Performance Pitfalls in the Dune Grid Interface

Abstract

We discuss performance issues and common pitfalls one can encounter when dealing with the Dune-Grid interface. This discussion includes the implementation of Cartesian grids in Dune as well as the implementation of meta grids. Furthermore, for the use of local grid adaptivity we present several approaches to data restriction and prolongation and discuss their advantages and disadvantages in terms of performance. Finally, we also compare a general Dune implementation of a Finite Volume scheme with a special purpose implementation.

Keywords

Performance Loss Cartesian Grid Finite Volume Scheme Meta Grid Adaptive Computation 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: The Distributed and Unified Numerics Environment DUNE-GRID interface how-to (2008), http://www.dune-project.org/doc/grid-howto/grid-howto.pdf
  2. 2.
    Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A generic grid interface for parallel and adaptive scientific computing. part I: Abstract framework. Computing 82(2-3), 103–119 (2008)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Dedner, A., Klöfkorn, R., Nolte, M., Ohlberger, M.: A generic interface for parallel and adaptive scientific computing: Abstraction principles and the DUNE-FEM module. Computing 90(3-4), 165–196 (2010)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Dedner, A., Rohde, C., Schupp, B., Wesenberg, M.: A parallel, load balanced MHD code on locally adapted, unstructured grids in 3D. Comput. Vis. Sci. 7(2), 79–96 (2004)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Einfeldt, B., Munz, C., Roe, P., Sjögreen, B.: On Godunov-type methods near low densities. J. Comput. Phys. 92(2), 273–295 (1991)MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Programming languages — C++. International Standard ISO/IEC 14882 (2003)Google Scholar
  7. 7.
    Klöfkorn, R.: Numerics for evolution equations — a general interface based design concept. Ph.D. thesis. Albert-Ludwigs-Universität Freiburg (2009), http://www.freidok.uni-freiburg.de/volltexte/7175/
  8. 8.
    Kröner, D.: Numerical Schemes for Conservation Laws. Wiley-Teubner (1997)Google Scholar
  9. 9.
  10. 10.
    Schupp, B.: Entwicklung eines effizienten Verfahrens zur Simulation kompressibler Strömungen in 3D auf Parallelrechnern. Ph.D. thesis. Albert-Ludwigs-Universität Freiburg (1999), http://www.freidok.uni-freiburg.de/volltexte/68/

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institut für Angewandte Analysis und Numerische SimulationUniversity of StuttgartStuttgartGermany
  2. 2.Section of Applied MathematicsUniversity of FreiburgFreiburgGermany

Personalised recommendations