DocumentCode
2788384
Title
Load Balancing in the Bulk-Synchronous-Parallel Setting using Process Migrations
Author
Bonorden, Olaf
Author_Institution
Dept. of Comput. Sci., Paderborn Univ.
fYear
2007
fDate
26-30 March 2007
Firstpage
1
Lastpage
9
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPDPS.2007.370330
Filename
4228058
Link To Document