Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes
We consider the load-balancing problems which arise from parallel scientific codes containing multiple computational phases, or loops over subsets of the data, which are separated by global synchronisation points. We motivate, derive and describe the implementation of an approach which we refer to as the multiphase mesh partitioning strategy to address such issues. The technique is tested on example meshes containing multiple computational phases and it is demonstrated that our method can achieve high quality partitions where a standard mesh partitioning approach fails.
Keywordsgraph-partitioning load-balancing parallel multiphysics
- 1.C. Bailey, P. Chow, M. Cross, Y. Fryer, and K. A. Pericleous. Multiphysics Modelling of the Metals Casting Process. Proc. Roy. Soc. London Ser. A, 452:459–486, 1995.Google Scholar
- 2.A. Basermann, J. Fingberg, G. Lonsdale, B. Maerten, and C. Walshaw. Dynamic Multi-Partitioning for Parallel Finite Element Applications. In E. H. D’Hollander et al., editor, Parallel Computing: Fundamentals & Applications, Proc. Intl. Conf. ParCo’99, Delft, Netherlands, pages 259–266. Imperial College Press, London, 2000.Google Scholar
- 4.B. Hendrickson and R. Leland. A Multilevel Algorithm for Partitioning Graphs. In S. Karin, editor, Proc. Supercomputing’ 95, San Diego. ACM Press, New York, NY 10036, 1995.Google Scholar
- 5.G. Karypis and V. Kumar. Multilevel Algorithms for Multi-Constraint Graph Partitioning. TR 98-019, Dept. Comp. Sci., Univ. Minnesota, Minneapolis, MN 55455, 1998.Google Scholar
- 6.G. Lonsdale, B. Elsner, J. Clinckemaillie, S. Vlachoutsis, F. de Bruyne, and M. Holzner. Experiences with Industrial Crashworthiness Simulation using the Portable, Message-Passing PAM-CRASH Code. In High-Performance Computing and Networking (Proc. HPCN’95), volume 919 of LNCS, pages 856–862. Springer, Berlin, 1995.CrossRefGoogle Scholar