Abstract
In this paper we introduce an abstract data type for the distributed representation and efficient handling of sparse grids on parallel architectures. The new data layout, implemented by means of the PVM message passing library, provides partitioning and dynamic load balancing transparent to the application making use of it. This enables parallelization of sequential partial differential equations (PDE) solvers based on sparse grids with hardly any source code modifications.
This work is being funded by the ministry for education, science, research and technology BMBF within the project PAR-CVD (Parallel simulation of Chemical Vapor Deposition processes)
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Bungartz, H.-J.: Dünne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Ph.D. Thesis, Technical University of Munich (1992)
Griebel, M.: A parallelizable and vectorizable multi-level algorithm on sparse grids, in Parallel Algorithms for partial differential equations, Notes on Numerical Fluid Mechanics, Volume 31, pp. 94–100, W. Hackbusch, ed., Vieweg, Braunschweig, 1991.
Griebel, M.: Parallel Multigrid Methods on Sparse Grids, in Multigrid Methods III, Proceedings of the 3rd European Conference on Multigrid Methods, Bonn, Oktober 1990, International Series of Numerical Mathematics (Vol. 98), W. Hackbusch and U. Trottenberg, ed., Birkhäuser, Basel, 1991 (also: Technical University of Munich, SFB report no. 342/30/90 A).
Griebel, M.: The combination technique for the sparse grid solution of PDE's on multiprocessor machines, Technical University of Munich, SFB report no. 342/14/91 A, 1991.
Griebel M., Schneider M. and Zenger C. A combination technique for the solution of sparse grid problems, in Iterative Methods in Linear Algebra, pp. 263–281, IMACS, P. de Groen und R. Beauwens, ed., Elsevier, North Holland, 1992, (also: Technical University of Munich, SFB report no. 342/19/90 A)
Nievergelt, J., Hinterberger, H., Sevcik, K. C.: The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM Transactions on Database Systems, Vol. 9, No. 1 (1981).
Zenger, C.: Sparse Grids in Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, 19.01.–21.01.1990, Notes on Numerical Fluid Mechanics Vol. 31, W. Hackbusch, ed., Vieweg, Braunschweig, 1991 (also: Technical University of Munich, SFB report no. 342/18/90 A).
Zenger, C.: Hierarchische Datenstrukturen für glatte Funktionen mehrerer Veränderlicher, Informatik und Mathematik, Broy, M., Springer, Berlin (1991).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
May, M., Schiekofer, T. (1996). An abstract data type for parallel simulations based on sparse grids. In: Bode, A., Dongarra, J., Ludwig, T., Sunderam, V. (eds) Parallel Virtual Machine — EuroPVM '96. EuroPVM 1996. Lecture Notes in Computer Science, vol 1156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540617795_9
Download citation
DOI: https://doi.org/10.1007/3540617795_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61779-2
Online ISBN: 978-3-540-70741-7
eBook Packages: Springer Book Archive