loading...
A distributed diffusion method for dynamic load balancing on parallel computers
San Remo, Italy January 25-January 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.3891563rd Euromicro Workshop on Parallel an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
E. Luque, Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
A. Ripoll, Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
A. Cortes, Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
T. Margalef, Dept. d'Inf., Univ. Autonoma de Barcelona, Spain
Parallel applications can be divided into tasks that can be executed simultaneously in different processors. Depending on prior knowledge about computational requirements of the problem, the assignment of tasks to processors can be guided in two ways: static and dynamic. We propose a new dynamic load balancing algorithm based on the diffusion approach which employs overlapping balancing domains to achieve global balancing. Since current diffusion methods consider discrete units, the algorithms may produce solutions which, although they are locally balanced prove to be globally unbalanced. Our method solves this problem taking into account the load maximum difference between two processors within each domain, providing a more efficient load balancing process.
Index Terms:
resource allocation; parallel processing; distributed diffusion method; dynamic load balancing; parallel computers; static; dynamic; diffusion approach; overlapping balancing domains; global balancing
Citation:
E. Luque, A. Ripoll, A. Cortes, T. Margalef, "A distributed diffusion method for dynamic load balancing on parallel computers," pdp, pp.43, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995
Usage of this product signifies your acceptance of the Terms of Use.