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

Computational Mechanics

Volumn 46, Issue 1, 2010, Pages 103-114

  Bungartz, Hans Joachim ^a   Mehl, Miriam ^a   Neckel, Tobias ^a   Weinzierl, Tobias ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Cartesian grids; Computational fluid dynamics; Memory efficiency; Moving geometries; Multigrid methods; Octree like grids; Parallelisation; PDE framework

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; DYNAMICS; HARDWARE; NAVIER STOKES EQUATIONS; NETWORK FUNCTION VIRTUALIZATION;

CARTESIAN GRID; MEMORY EFFICIENCY; MULTIGRID METHODS; OCTREE-LIKE GRIDS; PARALLELISATION; PDE FRAMEWORK;

FLUID DYNAMICS;

EID: 77951767651     PISSN: 01787675     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00466-009-0436-x     Document Type: Article

References (32)

1. T Aoki 1997 Interpolated differential operator (IDO) scheme for solving partial differential equations Comput Phys Comm 102 132 146 10.1016/S0010- 4655(97)00020-9 (Pubitemid 127392433)
2. Bader M, Bungartz H-J, Frank A, Mundani R-P (2002) Space tree structures for PDE software. In: Proceedings of the International Conference on Computer Science (3), vol 2331, p 662
3. M Bader A Frank C Zenger 2002 An octree-based approach for fast elliptic solvers High Perform Sci Eng Comput 21 157 166
4. P Bastian M Blatt A Dedner C Engwer R Klöfkorn M Ohlberger O Sander 2008 A generic grid interface for parallel and adaptive scientific computing. Part I: Abstract Framework Computing 82 2-3 103 119 1151.65089 10.1007/s00607-008-0003-x 2421579
5. A Borrmann S Schraufstetter E Rank 2009 Implementing metric operators of a spatial query language for 3d building models: octree and b-rep approaches J Comput Civil Eng 23 1 34 46 10.1061/(ASCE)0887-3801(2009)23:1(34)
6. Brenk M, Bungartz H-J, Daubner K, Mehl M, Muntean IL, Neckel T (2008) An Eulerian approach for partitioned fluid-structure simulations on Cartesian grids. Comput Mech (accepted)
7. M Brenk H-J Bungartz M Mehl IL Muntean T Neckel T Weinzierl 2008 Numerical simulation of particle transport in a drift ratchet SIAM J Sci Comput 30 6 2777 2798 05639542 10.1137/070692212 2452366
8. Deering M (1995) Geometry compression. In: SIGGRAPH '95: proceedings of the 22nd annual conference on computer graphics and interactive techniques. ACM Press, New York, pp 13-20
9. 4-user's guide. Lehrstuhl für Bauinformatik, Technische Universität München
10. D Fuster A Baguéa T Boeckc L Le Moynea A Leboissetierd S Popinete P Raya R Scardovellif S Zaleskia 2009 Simulation of primary atomization with an octree adaptive mesh refinement and vof method Int J Multiph Flow 35 6 550 565 10.1016/j.ijmultiphaseflow.2009.02.014
11. Gamma E, Helm R, Johnson RE, Vlissides J (1994) Design patterns-elements of reusable object-oriented software, 1st edn. Addison-Wesley, Longman
12. F Gao DM Ingram DM Causon CG Mingham 2007 The development of a Cartesian cut cell method for incompressible viscous flows Int J Numer Meth Fluids 64 9 1033 1053 10.1002/fld.1409 2333803 (Pubitemid 47072761)
13. A Gerstenbrger WA Wall 2007 An extended finite element method/mortar method based approach for fluid-structure interactions Comput Methods Appl Mech Eng 197 1699 1714 10.1016/j.cma.2007.07.002
14. FH Harlow JE Welch 1965 Numerical calculation of time-dependent viscous incompressible flow of fluid with a free surface Phys Fluids 8 12 2182 2189 1180.76043 10.1063/1.1761178
15. Y Imai T Aoki 2006 A higher-order implicit IDO scheme and its CFD application to local mesh refinement method Comput Mech 38 211 221 1176.76085 10.1007/s00466-005-0742-x (Pubitemid 43823848)
16. Y Imai T Aoki K Takizawa 2008 Conservative form of interpolated differential operator scheme for compressible and incompressible fluid dynamics J Comput Phys 227 2263 2285 05255250
17. O Klass MS Shephard 2000 Automatic generation of octree-based three-dimensional discretisations for partition of unity methods J Comput Mech 25 2-3 296 304 10.1007/s004660050478
18. TW Lam KM Yu KM Cheung CL Li 1998 Octree reinforced thin shell objects rapid prototyping by fused deposition modelling Int J Adv Manufact Technol 14 9 631 636 10.1007/BF01192282
19. Long K (2009) Sundance: a rapid prototyping toolkit for parallel pde simulation and optimization. In: Heinkenschloss M, Biegler LT, Ghattas O, Bloemen Waanders B (eds) Large-scale PDE-constrained optimization. Lecture notes in computational science and engineering, vol 30. Springer, Berlin, pp 331-339
20. S Matthias F Müller 2003 Asymmetric pores in a silicon membrane acting as massively parallel brownian ratchets Lett Nat 424 53 57 10.1038/nature01736 (Pubitemid 36834837)
21. R Mittal G Iaccarino 2005 Immersed boundary methods Annu Rev Fluid Mech 37 239 261 10.1146/annurev.fluid.37.061903.175743 2115343 (Pubitemid 40301258)
22. Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. Technical report, IBM Ltd., Ottawa, Ontario
23. Neckel T (2009) The PDE framework Peano: an environment for efficient flow simulations. Verlag Dr. Hut, München
24. Sagan H (1994) Space-filling curves. Springer, New York
25. H Samet 1984 The quadtree and related hierarchical data structures ACM Comput Surv 16 2 187 260 10.1145/356924.356930 792572 (Pubitemid 15421391)
26. Sampath RS, Adavani SS, Sundar H, Lashuk I, Biros G (2008) Dendro: parallel algorithms for multigrid and amr methods on 2:1 balanced octrees. In: SC '08: proceedings of the 2008 ACM/IEEE conference on supercomputing, Piscataway, NJ, USA. IEEE Press, New York, pp 1-12
27. H Sundar RS Sampath G Biros 2008 Bottom-up construction and 2:1 balance refinement of linear octrees in parallel SIAM J Sci Comput 30 5 2675 2708 05607986 10.1137/070681727 2429484
28. MF Tomé S McKee 1994 GENSMAC: a computational marker and cell method for free surface flows in general domains J Comput Phys 110 171 186 0790.76058 10.1006/jcph.1994.1013 (Pubitemid 124013352)
29. Tu T, O'Hallaron DR, Ghattas O (2005) Scalable parallel octree meshing for terascale applications. In: SC '05: proceedings of the 2005 ACM/IEEE conference on supercomputing, Washington, DC, USA. IEEE Computer Society, New York, p 4
30. Turek S, Schäfer M (1996) Benchmark computations of laminar flow around a cylinder. In: Hirschel EH (ed) Flow simulation with high-performance computers II, NNFM, vol 52. Vieweg, Braunschweig
31. Vandevoorde D, Josuttis N (2003) C++ templates-The complete guide. Addison-Wesley, Reading
32. Weinzierl T (2009) A framework for parallel PDE solvers on multiscale adaptive Cartesian grids. Verlag Dr. Hut, München