Multiphase mesh partitioning

Citations of this article
Mendeley users who have this article in their library.


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 several examples of meshes, both real and artificial, containing multiple computational phases and it is demonstrated that our method can achieve high quality partitions where a standard mesh partitioning approach fails. © 2000 Elsevier Science Inc.




Walshaw, C., Cross, M., & McManus, K. (2000). Multiphase mesh partitioning. Applied Mathematical Modelling, 25(2), 123–140.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free