Summary
Self adaptive mesh refinement dynamically matches the computational demands of a solver for partial differential equations to the activity in the application’s domain. In this paper we present two C++ class libraries, P++ and AMR++, which significantly simplify the development of sophisticated adaptive mesh refinement codes on (massively) parallel distributed memory architectures. The development is based on our previous research in this area. The C++ class libraries provide abstractions to separate the issues of developing parallel adaptive mesh refinement applications into those of parallelism, abstracted by P++, and adaptive mesh refinement, abstracted by AMR++. P++ is a parallel array class library to permit efficient development of architecture independent codes for structured grid applications, and AMR++ provides support for self adaptive mesh refinement on block-structured grids of rectangular non overlapping blocks. Using these libraries the application programmers’ work is greatly simplified to primarily specifying the serial single grid application, and obtaining the parallel and self adaptive mesh refinement code with minimal effort.
First results for simple singular perturbation problems solved by self adaptive multilevel techniques (FAC, AFAC), being implemented on the basis of prototypes of the P++/AMR++ environment, are presented. Singular perturbation problems frequently arise in large applications, e.g. in the area of computational fluid dynamics. They usually have solutions with layers which require adaptive mesh refinement and fast basic solvers in order to be resolved efficiently.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This research has been supported by the National Aeronautics and Space Administration under grant number NASI-18606 and the German Federal Ministry of Research and Technology (BMFT) under PARANUSS, grant number ITR 900689.
Part of work belongs to the author’s dissertation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Balsara, D.; Lemke, M.; Quinlan, D.: AMR++, a parallel adaptive mesh refinement object class library for fluid flow problems; Symposium on Adaptive, Multilevel and Hierarchical Strategies, ASME Winter Annual Meeting, Anaheim, CA, Nov. 8–13, 1992; accepted for publication in the Proceedings.
Bell, J; Berger, M.; Saltzman, J., Welcome, M.: Three dimensional adaptive mesh refinement for hyperbolic conservation laws; Internal Report, Los Alamos National Laboratory.
Brandt, A.: Multi-level adaptive solutions to boundary value problems; Math. Comp., 31, 1977, pp. 333–390.
Chandy, K.M.; Kesselman, C.: CC++: A Declarative Concurrent Object Oriented Programming Notation; California Institut of Technology, Report, Pasadena, 1992.
Dörfer, J.: Mehrgitterverfahren bei singulären Störungen; Dissertation, Heinrich-Heine Universität Düsseldorf, 1990.
Dowell B.; Govett M.; McCormick, S.; Quinlan, D.: Parallel Multilevel Adaptive Methods; Proceedings of the 11th International Conference on Computational Fluid Dynamics, Williamsburg, Virginia, 1988.
Frohn-Schauf: Flux-Splitting-Methoden und Mehrgitterverfahren für hyperbolische Systeme mit Beispielen aus der Strömungsmechanik; Dissertation, Heinrich-Heine Universität Düsseldorf, 1992.
Hart, L.; McCormick, S.F.: Asynchronous multilevel adaptive methods for solvingpartial differential equations on multiprocessors: Basic ideas; Parallel Computing 12, 1989, pp 131–144.
Hempel, R.; Lemke, M.: Parallel black box multigrid; Proceedings of the Fourth Copper Mountain Conference on Multigrid Methods, 1989, SIAM, Philadelphia.
Lemke, M.: Multilevel Verfahren mit selbst-adaptiven Gitterverfeinerungen für Parallelrechner mit verteiltem Speicher; Dissertation, Heinrich-H’ nP-Universität Düsseldorf, to appear in 1993.
Lemke, M.; Quinlan, D.: Fast adaptive composite grid methods on distributed parallel architectures; in Communications in Applied Numerical Methods, Vol. 8, No. 9, Wiley, 1992.
Lemke, M.; Quinlan, D.: P++, a C++ Virtual Shared Grids Based Programming Environment for Architecture-Independent Development of Structured Grid Applications; CONPAR/VAPP V, September 1992, Lyon, France; Lecture Notes in Computer Science, No. 634, Springer Verlag, September 1992.
Lonsdale, G; Schuller, A.: Multigrid efficiency for complex flow simulations on distributed memory machines; Parallel Computing 19, 1993, pp 23–32.
Lemke, M.; Schuller, A.; Solchenbach, K.; Trottenberg, U.: Parallel processing on distributed memory multiprocessors; Proceedings, GI-20. Annual meeting 1990, Informatik Fachberichte Nr. 257, Springer, 1990.
McCormick, S.: Multilevel Adaptive Methods for Partial Differential Equations; Society for Industrial and Applied Mathematics, Frontiers in Applied Mathematics, Vol. 6, Philadelphia, 1989.
McCormick, S.; Thomas, J.: The fast adaptive composite grid method for elliptic boundary value problems; Math. Comp. 46, (1986), pp. 439–456.
McCormick, S., Quinlan, D.: Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Performance results; Parallel Computing 12, 1989, pp 145–156.
McCormick, S., Quinlan, D.: Dynamic Grid Refinement for Partial Differential Equations on Parallel Computers; Proceedings of the Seventh International Conference on Finite Element Methods in Flow Problems, 1989.
McCormick, S.; Quinlan, D.: Idealized analysis of asynchronous multilevel methods; Symposium on Adaptive, Multilevel and Hierarchical Strategies, ASME Winter Annual Meeting, Anaheim, CA, Nov. 8–13, 1992; accepted for publication in the Proceedings.
Peery, J.; Budge, K.; Robinson, A.; Whitney, D.: Using C++ as a scientific programming language; Report, Sandia National Laboratories, Albuquerque,NM, 1991
Quinlan, D.: Dissertation, University of Colorado, Denver, to appear in 1993.
Ritzdorf, H.: Lokal verfeinerte Mehrgitter-Methoden für Gebiete mit einspringende Ecken; Diplomarbeit, Institut für Angewandte Mathematik der Universität Bonn, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Lemke, M., Witsch, K., Quinlan, D. (1994). An Object-Oriented Approach for Parallel Self Adaptive Mesh Refinement on Block Structured Grids. In: Hackbusch, W., Wittum, G. (eds) Adaptive Methods — Algorithms, Theory and Applications. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14246-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-663-14246-1_14
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07646-7
Online ISBN: 978-3-663-14246-1
eBook Packages: Springer Book Archive