A simple load balancing scheme for task allocation in parallel machines

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991

Volumn , Issue , 1991, Pages 237-245

  Rudolph, Larry ^a,b   Slivkin Allalouf, Miriam ^c   Upfal, Eli ^d,e  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c Science Based Industries ^*  (Israel)

^d WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^e IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES;

COMPUTATION TIME; CONSTANT FACTORS; LOAD-BALANCING SCHEMES; PARALLEL COMPUTER ARCHITECTURE; PARALLEL MACHINE; PROBABILISTIC ANALYSIS; SCHEDULING TASKS; SHARED-MEMORY PARALLELS;

BALANCING;

EID: 84987792525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/113379.113401     Document Type: Conference Paper

References (11)

1. Baumartner, K., R. Kling, and B. Wah, "Implementation of GAMMON: an efficient load balancing strategy for a local computer system, " Proceedings of the International Conference on Parallel Processing, Vol 2, pp. 77-80, Aug. 1989.
2. Bonomi, F. and A. Kumar, "Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler, " IEEE Transactions on Computers, Vol. 39, pp. 1232-50, Oct. 1990.
3. Y.C. Chow and W. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System, " IEEE Transactions on Computers, Vol. C-28, pp. 334-361, May 1979.
4. Dehne, F. and M. Gastaldo, "A note on the load balancing problem for coarse grained hypercube dictionary machines, " Parallel Computing, Vol 16, pp. 75-79, Nov 1990.
5. Dragon, K, and J. Gustafson, "A low cost hypercube load balancing algorithm, " Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications, Vol 1, pp. 583-589, March 1989
6. Fox, G., W. Furmanski, J. Koller, and P. Simic, "Physical optimization and load balancing algorithms, " Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications, Vol 1, pp. 591-594, March 1989
7. Hong, J., X. Tan, and M. Chen, "Dynamic cyclic load balancing on hypercubes, " Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications, Vol 1, pp. 595-598, March 1989
8. Juang, J. and B. Wah, "Load balancing and ordered selection in a computer system with multiple contention buses, " Journal of Parallel and Distributed Computing, Vol 7, pp 391-415, Dec. 1989.
9. Kumar, V, and V. Rao, "Load balancing on the hypercube architecture, " Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications, Vol 1, pp. 603-608, March 1989
10. Koller, J., "The MOOS II Operating System and Dynamic Load Balancing" Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers and Applications, Vol 1, pp 599-602, March 1989
11. Raetz, G. "Sequent general purpose parallel processing system, " Northcon/87, pp. 7/2/1-5, Sept. 1987.