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

fYear

1994

fDate

26-29 Apr 1994

Firstpage

452

Lastpage

460

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Symposium, 1994. Proceedings., Eighth International

Conference_Location

Cancun

Print_ISBN

0-8186-5602-6

Type

conf

DOI

10.1109/IPPS.1994.288263

Filename

288263