A distributed diffusion method for dynamic load balancing on parallel computers

Proceedings - Euromicro Workshop on Parallel and Distributed Processing

Volumn , Issue , 1995, Pages 43-50

  Luque, E ^a   Ripoll, A ^a   Cortes A ^a   Margaief, T ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION;

COMPUTATIONAL REQUIREMENTS; DIFFUSION METHOD; DYNAMIC LOAD BALANCING ALGORITHMS; PARALLEL APPLICATION; PARALLEL COMPUTER; PRIOR KNOWLEDGE; TWO PROCESSORS; TWO WAYS;

PARALLEL PROCESSING SYSTEMS;

EID: 84877032616     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1995.389156     Document Type: Conference Paper

References (16)

1. R.W. Hockney and CR. Jesshope, Parallel Computers 2. Adam Hilger, Bristol, 2 ed. 1988.
2. T.L. Casavant and J.G. Kühl, A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems, IEEE Transactions on Software Engineering, vol 14 No. 2, February 1988, pp 141- 154.
3. F.C.H. Lin and R.M. Keller, The Gradient Load Balancing Method, IEEE Transactions on software Engineering, vol. SE-13, No. 1, January 1987, pp.32-38.
4. Marc H. Willebeek-LeMair, Anthony P. Reeves, Strategies for Dynamic Load Balancing on Highly Parallel Computers, IEEE Transaction on Parallel and Distributed Systems, vol 4, No 9, September 1993, pp. 979-993.
5. Hwa-Chun Lin and CS. Raghavendra, A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LBC), IEEE Trans. Software Engrg., vol. 18, No 2, February 1992, pp. 148158
6. T.T.Y. Suen and J.S.K. Wong, Efficient Task Migration Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, vol.3, No.4, July 1992, pp. 488-499.
7. K.M. Dragon and J.L.Gustafson, A low-cost hypercube load balance algorithm, in Proc. Fourth Conf. Hypercubes, Concurrent Comput. and Appl., 1989, pp. 583-590.
8. C. Barmon, M.N. Faruqui and G.P. Battacharjee, Dyanmic Load Balancing Algorithm in a Dsitributed System, Microprocessing and Microprogramming 29, (1990/1991), pp. 273-285.
9. Shyan-Ming Yuan, An Efficient Periodically Exchanged Dynamic Load-Balancing Algorithm, International Journal of Mini and Microcomputers, vol 12, no 1, 1990, pp.l-6.
10. Songnian Zhou, A Trace-Driven Simulation Study of Dynamic Load Balancing, IEEE Trans. Software Engrg., vol 14, No 9, September 1988, pp 1327-1341.
11. Derek L. Eager, Edwuard D. Lazowska and John Zahorjan, Adaptive Load Sharing in Homogeneous Distributed Systems, IEEE Trans. Software Engrg., vol SE-12, No 5, May 1986, pp. 662-675
12. Chou, T.C.K, and Abraham, J.A., Load balancing in distributed systems. IEEE Trans. Software Engrg., 8, 1982, pp. 401-412.
13. Vikram A. Saletore, A Distributed and Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks, Proc. Fifth Distributed Memory Comput. Conference, (1990) pp. 994-999
14. G. Horton, A Multi-level Diffusion Methods for Dynamic Load Balancing, Parallel Computing 19 (1993), pp. 209-218.
15. J.E. Boillat, Load Balancing and Poisson equation in a graph, Concurrency: Practice and Experience, Vol 2(4), December 1990, pp. 289-313.
16. G. Cybenko, Dynamic Load Balancing for Distributed Memory Multiprocessor, J. Parallel Distributed Comput. 7 (1989), pp. 279-301.