Title :
Effect of control parameters on dynamic load balancing
Author :
Govindan, Vasudha ; Franklin, Mark A.
Author_Institution :
Comput. & Commun. Res. Center, Washington Univ., St. Louis, MO, USA
Abstract :
This paper proposes a general matrix iterative model to represent a range of dynamic load balancing algorithms. The model is parameterized to represent the random and redistribution algorithms. A parallel N-body simulation example is used to validate the model. The model and associated performance measures are used to evaluate various load balancing algorithms and derive optimal algorithms and algorithm parameters for a given application and multiprocessor system
Keywords :
N-body problems; distributed algorithms; multiprocessing systems; performance evaluation; resource allocation; algorithm parameters; control parameters; dynamic load balancing; dynamic load balancing algorithms; general matrix iterative model; multiprocessor system; optimal algorithms; parallel N-body simulation; performance measures; random algorithms; redistribution algorithms; Application software; Computational modeling; Discrete event simulation; Dynamic range; Heuristic algorithms; Iterative algorithms; Load management; Load modeling; Multiprocessing systems; Testing;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288263
