Dynamic load balancing on multiprocessor networks

This paper addresses the effect of network topology on the performances of five dynamic load balancing strategies. A simulator is del,eloped to compare their performances on a range of interconnection topologies: a 4 x 4 mesh, a 4D-hypercube, a linear array, and a composite Fibonacci cube. The Fibonacci cube is one of the more recently proposed novel inter connection topologies. Results show that the performance of a dynamic load balancing strategy depends on the average node degree and the average processor distance of a network.