Load Balancing using Potential Functions for Hierarchical Topologies

Abstract

In this paper we consider a new approach to load balancing for parallel systems. Today’s parallel computers use multiprocessors and multi-core architectures. There are big differences between homogeneous and heterogeneous parallel architectures. The new model for balancing tree topologies is based on the “amortization potential method” for homogeneous systems. Based on the our proposed model a notion can be introduced: the “goodness of the hierarchical topology”, which can be characterized by potential functions. In this paper we give some examples for these potential functions, and we propose the usefulness of the model with computer experiments.