|
Vol: 4(4) No: 1 / March 1994 Simulator of Dynamic Load Balancing Algorithms Daniel Grosu Transilvania University Brasov, Department of Electronics & Computers, 2200 Brasov, Romania Dan Grigoras Tehnical University “Gh. Assachi” Iasi, Computer Science Department, B-dul Copou nr. 22, 6600 Iasi, Romania Keywords: algorithms, load balancing Abstract Large distributed memory parallel computers can offer to application their maximum processing power only if efficient dynamic load balancing algorithms are used. This paper present a simulator designed for tracing the performances of two probabilistic dynamic load balancing algorithms. References [1] D. Grigoras. Strategies for dynamic load balancing of parallel distributed memory systems, in Proceedings of the symp. “Computer science topics for control engineering education”, Vienne, sept. 13-15, 1993. [2] I. Philips and P. Capon, Dinamyc distributed load balancing in: Proceedings of the “World Transputer Congres”, Aachen, (1993) 757-771. [3] O. Kremiem and J. Kramer, Methodical analysis of adaptive load sharing algorithms, IEEE Trans. On Parallel and Distributed Systems, 3(6) (1992) 747-760. [4] D. Grigoras and R. Calinescu, An associative scheme for dynamic load allocation, in: Proceedings of the “World Transputer Congres”, Aachen, (1993) 748-756. [5] D. J. Evans and W. U. N. Butt, Dynamic load balancing using task-transfer probabilities, Parallel Computing 19 (1993) 897-916. [6] R. Calinescu and D. J. Evans, A parallel simulation model for load in clustered distributed systems, Parallel Computing 20 (1994) 77-91. [7] L. Schrettner and I. E. Jelly, A test environment for investigation dynamic load balancing in transputer networks, Proceedings of the “World Transputer Congres”, Aachen, (1993) 284-295. |