Multiphase mesh partitioning

We consider the load-balancing problems which arise from parallel scientifi c 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 a s the multiphase mesh partitioning strategy to address such issues. The tec hnique is tested on several examples of meshes, both real and artificial, c ontaining multiple computational phases and it is demonstrated that our met hod can achieve high quality partitions where a standard mesh partitioning approach fails. (C) 2000 Elsevier Science Inc. All rights reserved.