The PDE framework Peano applied to fluid dynamics: an efficient implementation of a parallel multiscale fluid dynamics solver on octree-like adaptive Cartesian grids

This paper presents the general purpose framework Peano for the solution of partial differential equations (PDE) on adaptive Cartesian grids. The strict structuredness and inherent multilevel property of these grids allows for very low memory requirements, efficient (in terms of hardware performance) implementations of parallel multigrid solvers on dynamically adaptive grids, and arbitrary spatial dimensions. This combination of advantages distinguishes Peano from other PDE frameworks. We describe shortly the underlying octree-like grid type and its most important properties. The main part of the paper shows the framework concept of Peano and the implementation of a Navier–Stokes solver as one of the main currently implemented application examples. Various results ranging from hardware and numerical performance to concrete application scenarios close the contribution.

[1]  Tobias Weinzierl,et al.  A Framework for Parallel PDE Solvers on Multiscale Adaptive Cartesian Grids , 2009 .

[2]  M. Shephard,et al.  Automatic generation of octree-based three-dimensional discretizations for Partition of Unity methods , 2000 .

[3]  R. Rannacher,et al.  Benchmark Computations of Laminar Flow Around a Cylinder , 1996 .

[4]  Yohsuke Imai,et al.  A higher-order implicit IDO scheme and its CFD application to local mesh refinement method , 2006 .

[5]  Gianluca Iaccarino,et al.  IMMERSED BOUNDARY METHODS , 2005 .

[6]  Kenji Takizawa,et al.  Conservative form of interpolated differential operator scheme for compressible and incompressible fluid dynamics , 2008, J. Comput. Phys..

[7]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[8]  W. Wall,et al.  An eXtended Finite Element Method/Lagrange multiplier based approach for fluid-structure interaction , 2008 .

[9]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[10]  Douglas Gregor,et al.  C++ Templates: The Complete Guide , 2002 .

[11]  M. F. Tomé,et al.  GENSMAC: a computational marker and cell method for free surface flows in general domains , 1994 .

[12]  Takayuki Aoki,et al.  Interpolated differential operator (IDO) scheme for solving partial differential equations , 1997 .

[13]  David R. O'Hallaron,et al.  Scalable Parallel Octree Meshing for TeraScale Applications , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[14]  Michael Bader,et al.  An Octree-Based Approach for Fast Elliptic Solvers , 2002 .

[15]  H. Bungartz,et al.  An Eulerian approach for partitioned fluid–structure simulations on Cartesian grids , 2008 .

[16]  Hans-Joachim Bungartz,et al.  Space Tree Structures for PDE Software , 2002, International Conference on Computational Science.

[17]  Hari Sundar,et al.  Dendro: parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees , 2008, HiPC 2008.

[18]  Pascal Ray,et al.  Simulation of primary atomization with an octree adaptive mesh refinement and VOF method , 2009 .

[19]  Hari Sundar,et al.  Bottom-Up Construction and 2: 1 Balance Refinement of Linear Octrees in Parallel , 2008, SIAM J. Sci. Comput..

[20]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[21]  M. Heinkenschloss,et al.  Large-Scale PDE-Constrained Optimization , 2003 .

[22]  Derek M. Causon,et al.  The development of a Cartesian cut cell method for incompressible viscous flows , 2007 .

[23]  Hans-Joachim Bungartz,et al.  Numerical Simulation of Particle Transport in a Drift Ratchet , 2008, SIAM J. Sci. Comput..

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

[25]  Tobias Neckel.  The PDE Framework Peano: An Environment for Efficient Flow Simulations , 2009 .

[26]  K. M. Yu,et al.  Octree reinforced thin shell objects rapid prototyping by fused deposition modelling , 1998 .

[27]  Ernst Rank,et al.  Implementing metric operators of a Spatial Query Language for 3D Building Models: Octree and B-Rep approaches , 2009 .

[28]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[29]  Andreas Dedner,et al.  A generic grid interface for parallel and adaptive scientific computing. Part I: abstract framework , 2008, Computing.

[30]  Sven Matthias,et al.  Asymmetric pores in a silicon membrane acting as massively parallel brownian ratchets , 2003, Nature.