An Automatable Generic Strategy for Dynamic Load Balancing in a Parallel Structured Mesh CFD Code

J. N. Rodrigues, S. P. Johnson, C. Walshaw and M. Cross


In order to improve the parallel efficiency of an imbalanced structured mesh CFD code, a new dynamic load balancing (DLB) strategy has been developed in which the processor partition range limits of just one of the partitioned dimensions uses non-coincidental limits, as opposed to coincidental limits. The `local' partition limit change allows greater flexibility in obtaining a balanced load distribution, as the workload increase, or decrease, on a processor is no longer restricted by the `global' (coincidental) limit change. The automatic implementation of this generic DLB strategy within an existing parallel code is presented in this paper along with some preliminary results.

Fri Aug 13 13:42:22 BST 2004