In distributed simulations, the delivered performance of networks of heterogeneous computers degrades severely if the computations are not load balanced. In this work we consider the distributed simulation of TURNS (Transonic Unsteady Rotor Navier Stokes), a 3-D space CFD code. We propose a load balancing heuristic for simulations on networks of heterogeneous workstations. Our algorithm takes into account the CPU speed and memory capacity of the workstations. Test run comparisons with the equal task allocation algorithm demonstrated significant efficiency gains.
Index Terms:
load balancing, heterogeneous systems, CFD simulation
Citation:
Anthony T. Chronopoulos, Daniel Grosu, Manuel Benche, Andrew M. Wissink, "Static Load Balancing for CFD Simulations on a Network of Workstations," nca, pp.0364, IEEE International Symposium on Network Computing and Applications (NCA'01), 2001