A distributed memory parallel implementation of the multigrid method for solving three-dimensional implicit solid mechanics problems

Authors

  • A. Namazifard,

    1. Center for Simulation of Advanced Rockets, University of Illinois at Urbana-Champaign, U.S.A.
    Search for more papers by this author
    • Research Scientist

  • I. D. Parsons

    Corresponding author
    1. Methods Development Group, Lawrence Livermore National Laboratory, B141, R1128, P.O. Box 808, L-229, Livermore, CA 94551, U.S.A.
    • Methods Development Group, Lawrence Livermore National Laboratory, B141, R1128, P.O. Box 808, L-229, Livermore, CA 94551, U.S.A.
    Search for more papers by this author

Abstract

We describe the parallel implementation of a multigrid method for unstructured finite element discretizations of solid mechanics problems. We focus on a distributed memory programming model and use the MPI library to perform the required interprocessor communications. We present an algebraic framework for our parallel computations, and describe an object-based programming methodology using Fortran90. The performance of the implementation is measured by solving both fixed- and scaled-size problems on three different parallel computers (an SGI Origin2000, an IBM SP2 and a Cray T3E). The code performs well in terms of speedup, parallel efficiency and scalability. However, the floating point performance is considerably below the peak values attributed to these machines. Lazy processors are documented on the Origin that produce reduced performance statistics. The solution of two problems on an SGI Origin2000, an IBM PowerPC SMP and a Linux cluster demonstrate that the algorithm performs well when applied to the unstructured meshes required for practical engineering analysis. Copyright © 2004 John Wiley & Sons, Ltd.

Ancillary