Abstract
This paper examines the problem of adapting parallel applications on a cluster of workstations. The cluster is assumed to be a heterogeneous, multi-user computing environment so that efficient load balancing within the application must take external factors into account. At any time the users of the network are competing for resources. Performance of a particular processor, as a component in the parallel (message passing) computation, depends on both static factors, such as the processor hardware, and dynamic factors, such as the system load and the activities of other users. For each processor, the external factors can be condensed into a single parameter, the load index, which is a normalised measure of the current spare capacity of the processor available to the application.
Numerical experiments show the efficiency of the load balancing strategies on a finite element application with a domain decomposition and the effect on overall computation time.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bevilacqua, A.: A dynamic load balancing method on a heterogeneous cluster of workstations. Informatica 23(1), 49–56 (1999)
Cybenko, G.: Dynamic load balancing for distributed memory multiprocessors. Parallel and Distributed Computing 7, 279–301 (1989)
Lan, Z., Taylor, V.E.: Dynamic load balancing of SAMR applications on distributed systems. Scientific Programming 10(21), 319–328 (2002)
Lee, C.K., Hamdi, M.: Parallel image processing application on a network of distributed workstations. Parallel Computing 26, 137–160 (1995)
Lin, J., Saletore, V.A.: Self scheduling on distributed memory machines. SuperComputing, 814–823 (1993)
Oliker, L., Biswas, R.: Plum: Parallel load balancing for adaptive structured meshes. Parallel and Distributed Computing 52(2), 150–177 (1998)
Schloegel, K., Karypis, G., Kumar, V.: Multilevel diffusion schemes for repartitioning of adaptive meshes. Journal of Parallel and Distributed Computing 47(2), 109–124 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Munasinghe, K., Wait, R. (2005). Load Balancing by Changing the Graph Connectivity on Heterogeneous Clusters. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_106
Download citation
DOI: https://doi.org/10.1007/11508380_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)