A software library has been developed for use in parallel adaptive refinement of unstructured (irregular) meshes and grids in parallel scientific and engineering computing. This library can be used in finite-difference, finite-volume, and finite-element application programs that use two-dimensional triangular meshes or three-dimensional tetrahedral meshes. The library contains a suite of well designed and efficiently implemented modules that perform common operations in a parallel-adaptive-mesh-refinement (PAMR) process. These operations include (1) quality control during a successive PAMR process, typically guided by a local-error-estimate algorithm; and (2) parallel dynamic load-balancing of an adaptive mesh. The library was implemented in Fortran 90 and uses a message-passing-interface (MPI) library to support modularity, efficiency, and portability. The library is currently available on a Cray T3E computer at the Goddard Space Flight Center, and is being ported to a cluster of personal computers (a Beowulf-class system).

This program was written by John Z. Lou and Charles D. Norton of Caltech for NASA's Jet Propulsion Laboratory. NPO-20583


NASA Tech Briefs Magazine

This article first appeared in the October, 1999 issue of NASA Tech Briefs Magazine.

Read more articles from the archives here.