Dynamic Load Balancing on Clusters of Heterogeneous Workstations

Meisgen, Frank and Speckenmeyer, Ewald (1997) Dynamic Load Balancing on Clusters of Heterogeneous Workstations.
Technical Report , 13 p.


When using the computing resources of workstation networks by parallel programs dynamic load balancing is an important task. We describe a distributed, local migration algorithm, called precomputation-based load balancing, which treats this problem efficiently. Its performance is empirically demonstrated solving the satisfiability problem on an heterogenous network of 12 workstations. We discuss the influence of processor weighting and parameter adaption on speedup and idle times.

Download: [img] Postscript
Download (225kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr97-261
Depositing User: Archive Admin
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Dec 2011 09:46
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/261