Multiphase Mesh Partitioning for Parallel Computational Mechanics Codes

Authors:
Chris Walshaw;Mark Cross;Kevin McManus
Affiliations:
-;-;-
Venue:
ICCS '02 Proceedings of the International Conference on Computational Science-Part II
Year:
2002

Citing 4
Cited 0

A multilevel algorithm for partitioning graphs

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Parallel optimisation algorithms for multilevel mesh partitioning

Parallel Computing - Special issue on graph partioning and parallel computing
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm

SIAM Journal on Scientific Computing
Experiences with industrial crashworthiness simulation using the portable, message-passing PAM-CRASH code

HPCN Europe '95 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking

Quantified Score

Hi-index	0.00

Visualization

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.