An abstract data type for parallel simulations based on sparse grids

  • Michael May
  • Thomas Schiekofer
Session F2: Applications: CFD Solvers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1156)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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).Google Scholar
  7. 7.
    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).Google Scholar
  8. 8.
    Zenger, C.: Hierarchische Datenstrukturen für glatte Funktionen mehrerer Veränderlicher, Informatik und Mathematik, Broy, M., Springer, Berlin (1991).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Michael May
    • 1
  • Thomas Schiekofer
    • 2
  1. 1.Institute of Computer Science, Department of Computer Architecture and Computer OrganizationTechnical University of MunichMunichGermany
  2. 2.Institute of Applied Mathematics, Department of Scientific Computing and Numerical SimulationUniversity of BonnBonnGermany

Personalised recommendations