PARED: a framework for the adaptive solution of PDEs

Describes our experience using PARED, an object-oriented system for the adaptive solution of partial differential equations (PDEs) in a distributed computing environment. PARED handles selective mesh refinement and coarsening, mesh repartitioning for load balancing and interprocessor mesh migration. PARED is an object-oriented system that runs on distributed memory parallel computers such as the IBM SP and networks of workstations. In this paper, we report on the use of PARED to solve 2D and 3D PDEs. We show that our object-oriented technology provides great flexibility with a small overhead to support the highly desirable adaptive features of PARED.

[1]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[2]  William Gropp,et al.  Users guide for mpich, a portable implementation of MPI , 1996 .

[3]  William F. Mitchell,et al.  A comparison of adaptive refinement techniques for elliptic problems , 1989, TOMS.

[4]  Mark T. Jones,et al.  Parallel algorithms for the adaptive refinement and partitioning of unstructured meshes , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[5]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[6]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[7]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[8]  Gary L. Miller,et al.  A unified geometric approach to graph separators , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[9]  John E. Savage,et al.  Repartitioning unstructured adaptive meshes , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[10]  M. Rivara,et al.  A 3-D refinement algorithm suitable for adaptive and multi-grid techniques , 1992 .

[11]  John E. Savage,et al.  The Dynamic Adaptation of Parallel Mesh-Based Computation , 1997, PPSC.

[12]  M. Rivara.  Selective refinement/derefinement algorithms for sequences of nested triangulations , 1989 .

[13]  Roy Williams,et al.  Adaptive Parallel Meshes with Complex Geometry , 1991 .

[14]  John E. Savage,et al.  Parallelism in Graph-Partitioning , 1991, J. Parallel Distributed Comput..

[15]  David S. Johnson,et al.  Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[16]  Carlo L. Bottasso,et al.  Parallel automated adaptive procedures for unstructured meshes , 1995 .

[17]  John E. Savage,et al.  Parallel Refinement of Unstructured Meshes , 1999 .