A common data management infrastructure for adaptive algorithms for PDE solutions

ABSTRACT

This paper presents the design, development and application of a computational infrastructure to support the implementation of parallel adaptive algorithms for the solution of sets of partial differential equations. The infrastructure is separated into multiple layers of abstraction. This paper is primarily concerned with the two lowest layersof this infrastructure: a layer which defines and implements dynamic distributed arrays (DDA), and a layer in which several dynamic data and programming abstractions are implemented in terms of the DDAs. The currently implemented abstractions are those needed for formulation of hierarchical adaptive finite difference methods, hp-adaptive finite element methods, and fast multipole method for solution of linear systems. Implementation of sample applications based on each of these methods are described and implementation issues and performance measurements are presented.

REFERENCES

• 1: M. Parashar and J. C. Browne, System Engineering for High Performance Computing Software: The HDDA/DAGH Infrastructure for Implementation of Parallel Structured Adaptive Mesh Refinement, to be published in Structured Adaptive Mesh Refinement Grid Methods, IMA Volumes in Mathematics and its Applications, Springer-Verlag, 1997.
• 2: Harold Carter Edwards,A Parallel Infrastructure for Scalable Adaptive Finite Element Methods and its Application to Least Squares C-infinity Collocation, PhD Thesis, The University of Texas at Austin, May 1997.
• 3: Hans Sagan, Space Filling Curves, Springer-Verlag, 1994.
• 4: Henry F. Korth , Abraham Silberschatz, Database System Concepts, McGraw-Hill, Inc., New York, NY, 1990
• 5: W. Litwin. Linear Hashing: a New Tool for File and Table Addressing, Proceedings of the 6th Conference on VLDB, Montreal, Canada, 1980.
• 6: Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
• 7: Marsha J. Berger, Joseph Oliger, Adaptive Mesh-Refinement for Hyperbolic Partial Differential Equations, Journal of Computational Physics, pp. 484-512, 1984.
• 8: Manish Parashar and James C. Browne, Distributed Dynamic Data-Structures for Parallel Adaptive Mesh-Refinement, Proceedings of the International Conference for High Performance Computing, pp. 22-27, Dec. 1995.
• 9: Manish Parashar , James C. Browne, On Partitioning Dynamic Adaptive Grid Hierarchies, Proceedings of the 29th Hawaii International Conference on System Sciences (HICSS'96) Volume 1: Software Technology and Architecture, p.604, January 03-06, 1996
• 10: J. Masso and C. Bona, Hyperbolic System for Numerical Relativity, Physics Review Letters, 68(1097), 1992.
• 11: Robert A. van de Geijn , Philip Alpatou , Greg Baker , Carter Edwards , John Gunnels , Greg Morrow , James Overfelt, Using PLAPACK: parallel linear algebra package, MIT Press, Cambridge, MA, 1997
• 12: Leslie Frederick Greengard, The rapid evaluation of potential fields in particle systems, 1987
• 13: Jurgen Kurt Singer, The parallel fast multipole method in molecular dynamics, University of Houston, Houston, TX, 1996
• 14: Jürgen K. Singer, Parallel Implementation of the Fast Multipole Method with Periodic Boundary Conditions, East-West Journal on Numerical Mathematics, 3(3), October 1995.

INDEX TERMS

Keywords:
HP-adaptive finite elements, adaptive mesh-refinement, distributed dynamic data structures, fast multipole methods, parallel adaptive algorithm, problem solving environment