Title :
Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations
Author_Institution :
Dept. of Comput. Sci., Paderborn Univ.
Abstract :
The Paderborn University BSP (PUB) library is a powerful C library that supports the development of bulk synchronous parallel programs for various parallel machines. To utilize idle times on workstations for parallel computations, we implement virtual processors using processes. These processes can be migrated to other hosts, when the load of the machines changes. In this paper we describe the implementation for a Linux workstation cluster. We focus on process migration and show first benchmarking results.
Keywords :
Linux; parallel machines; parallel programming; resource allocation; synchronisation; workstation clusters; C library; Linux workstation cluster; Paderborn University BSP library; bulk synchronous parallel program; load balancing; parallel machine; process migration; virtual processor; Checkpointing; Concurrent computing; Kernel; Libraries; Linux; Load management; Processor scheduling; Switches; Workstations; Yarn;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Conference_Location :
Long Beach, CA
Print_ISBN :
1-4244-0910-1
Electronic_ISBN :
1-4244-0910-1
DOI :
10.1109/IPDPS.2007.370330
