A Robust and Scalable Library for Parallel Adaptive Mesh Refinement on Unstructured Meshes

摘要

The design and implementation of a software library for parallel adaptive mesh refinement in unstructured computations on multiprocessor systems are described. This software tool can be used in parallel finite element or parallel finite volume applications on triangular and tetrahe-dral meshes. It contains a suite of well-designed and efficiently implemented modules that perform operations in a typical P-AMR process. This includes mesh quality control during successive parallel adaptive mesh refinement, typically guided by a local-error estimator, and parallel load-balancing. Our P-AMR tool is implemented in Fortran 90 with a Message-Passing Interface (MPI) library, supporting code efficiency, modularity and portability. The AMR schemes, Fortran 90 data structures, and our parallel implementation strategies are discussed in the paper. Test results of our software, as applied to a few selected engineering finite element applications, will be demonstrated. Performance results of our code on Cray T3E, HP/Convex Exemplar systems, and on a PC cluster (a Beowulf-class system) will also be reported.