Dynamic Load Balancing of Distributed Memory Parallel Computational Mechanics using Unstructured Meshes for Multi-Physical Modelling

V. Aravinthan, S. P. Johnson, K. McManus, C. Walshaw and M. Cross

Abstract:

As the complexity of parallel applications increase, the performance limitations resulting from computational load imbalance become dominant. Mapping the problem space to the processors in a parallel machine in a manner that balances the workload of each processors will typically reduce the run-time. In many cases the computation time required for a given calculation cannot be pre-determined even at run-time and so static partition of the problem returns poor performance. For problems in which the computational load across the discretisation is dynamic and inhomogeneous, for example multi-physics problems involving fluid and solid mechanics with phase changes, the workload for a static subdomain will change over the course of a computation and cannot be estimated beforehand. For such applications the mapping of loads to processors is required to change dynamically, at run-time in order to maintain reasonable effciency. The issues of dynamic load balancing are examined in the context of PHYSICA, a three dimensional unstructured mesh multi-physics continuum mechanics computational modelling code [1].

References

1
M. Cross, P. Chow, C. Bailey, N. J. Croft, J. Ewer, P. F. Leggett, K. McManus, and K. A. Pericleous. PHYSICA - a software environment for the modelling of multiphysics proceedings. In Proc. ICIAM'95, 1996.




Fri Aug 13 13:42:14 BST 2004