Parallel Adaptive Multigrid Methods in Plane Linear Elasticity Problems

In this paper we discuss the implementation of parallel multigrid methods on unstructured locally refined meshes for 2D linear elasticity calculations. The problem of rebalancing the workload of the processors during execution of the program is discussed in detail and a load balancing algorithm suited for hierarchical meshes is proposed. For large problems the efficiency per multigrid iteration ranges from 65% on 64 processors in the locally refined case to 85% on 256 processors in the uniformly refined case. All calculations were carried out on a CRAY T3D machine. © 1997 John Wiley & Sons, Ltd.