Paper Info
Title
Experiments with Migration of Message-Passing Tasks
Abstract
The combined computing capacity of the workstations that are present in many organisations nowadays is often under-utilised, as the performance for parallel programs is unpredictable. Load balancing through dynamic task re-allocation can help to obtain a more reliable performance. The Esprit project Dynamite provides such an automated load balancing system. It can migrate tasks that are part of a parallel program using a message passing library. Currently Dynamite supports PVM only, but it is being extended to support MPI as well. The Dynamite package is completely transparent, i.e. neither system (kernel) nor application source code need to be modified. Dynamite supports migration of tasks using dynamically linked libraries, open files and both direct and indirect PVM communication. Monitors and a scheduler are included. In this paper, we first briefly describe the Dynamite system. Next we describe how migration decisions are made and report on some performance measurements.
Year
DOI
Venue
2000
10.1007/3-540-44444-0_19
GRID
Keywords
Field
DocType
indirect pvm communication,load balancing,automated load,performance measurement,dynamite system,migration decision,reliable performance,currently dynamite,message-passing tasks,parallel program,dynamite package,computer network,source code,load balance,operating system,message passing
Kernel (linear algebra),Hill climbing,Load balancing (computing),Source code,Computer science,Workstation,Real-time computing,Dynamite,Dynamic load balancing,Message passing,Operating system,Distributed computing
Conference
Volume
ISSN
ISBN
1971
0302-9743
3-540-41403-7
Citations 
PageRank 
References 
5
0.57
12
Authors
6
Name
Order
Citations
PageRank
Kamil Iskra164246.46
Zeger W. Hendrikse2668.06
G. Dick van Albada31320189.55
Benno J. Overeinder427926.68
Peter M. A. Sloot53095513.51
Jörn Gehring618741.93