Memory efficient adaptive mesh generation and implementation of multigrid algorithms using Sierpinski curves

We will present both underlying ideas and concepts, and first results and experiencesgained within an ongoing project to implement a highly memory efficient version of thegrid generator amatos [BRH+05]. Our focus will be on algorithmic and implemen-tational approaches to realize multigrid algorithms on recursively structured adaptivetriangular grids. The key concept is to use a cell-oriented processing of the grids andspace-filling-curve techniques to get rid of the need to store neighbourship relations onadaptive grids.

[1]  Peter Deuflhard,et al.  Concepts of an adaptive hierarchical finite element code , 1989, IMPACT Comput. Sci. Eng..

[2]  Michael Bader,et al.  Efficient Storage and Processing of Adaptive Triangular Grids Using Sierpinski Curves , 2006, International Conference on Computational Science.

[3]  Michael Griebel,et al.  Multilevel Algorithms Considered as Iterative Methods on Semidefinite Systems , 1994, SIAM J. Sci. Comput..

[4]  Miriam Mehl,et al.  A cache‐oblivious self‐adaptive full multigrid method , 2006, Numer. Linear Algebra Appl..

[5]  J. Behrens.  Adaptive atmospheric modeling: scientific computing at its best , 2005, Comput. Sci. Eng..

[6]  W. Mitchell.  Adaptive refinement for arbitrary finite-element spaces with hierarchical bases , 1991 .

[7]  Gerhard Zumbusch.  Adaptive Parallel Multilevel Methods , 2003 .

[8]  H. Sagan.  Space-filling curves , 1994 .

[9]  Natalja Rakowsky,et al.  amatos: Parallel adaptive mesh generator for atmospheric and oceanic simulation , 2005 .

[10]  Ulrich Rüde,et al.  A Massively Parallel Multigrid Method for Finite Elements , 2006, Computing in Science & Engineering.

[11]  Harry Yserentant,et al.  On the multi-level splitting of finite element spaces , 1986 .

[12]  Miriam Mehl,et al.  A Cache-Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space-Filling Curves , 2006, SIAM J. Sci. Comput..

[13]  William F. Mitchell,et al.  A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids , 2007, J. Parallel Distributed Comput..