Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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.
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.
M. R. Garey, D. S. Johnson, and L. Stockmeyer. Some simplified NP-complete graph problems. Theoret. Comput. Sci., 1:237–267, 1976.
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.
G. Karypis and V. Kumar. Multilevel Algorithms for Multi-Constraint Graph Partitioning. TR 98-019, Dept. Comp. Sci., Univ. Minnesota, Minneapolis, MN 55455, 1998.
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.
K. McManus, C. Walshaw, M. Cross, and S. P. Johnson. Unstructured Mesh Computational Mechanics on DM Parallel Platforms. Z. Angew. Math. Mech., 76(S4):109–112, 1996.
C. Walshaw and M. Cross. Mesh Partitioning: a Multilevel Balancing and Refinement Algorithm. SIAM J. Sci. Comput., 22(1):63–80, 2000. (originally published as Univ. Greenwich Tech. Rep. 98/IM/35).
C. Walshaw and M. Cross. Parallel Optimisation Algorithms for Multilevel Mesh Partitioning. Parallel Comput., 26(12):1635–1660, 2000. (originally published as Univ. Greenwich Tech. Rep. 99/IM/44).
C. Walshaw, M. Cross, and K. McManus. Multiphase Mesh Partitioning. Appl. Math. Modelling, 25(2):123–140, 2000. (originally published as Univ. Greenwich Tech. Rep. 99/IM/51).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Walshaw, C., Cross, M., McManus, K. (2002). Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46080-2_99
Download citation
DOI: https://doi.org/10.1007/3-540-46080-2_99
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43593-8
Online ISBN: 978-3-540-46080-0
eBook Packages: Springer Book Archive