Effect of control parameters on dynamic load balancing

摘要

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.