Recursive Algorithms for Distributed Forests of Octrees

DOI10.1137/140970963zbMath1323.65105arXiv1406.0089OpenAlexW3100235104MaRDI QIDQ2947047

Omar Ghattas, Lucas C. Wilcox, Tobin Isaac, Carsten Burstedde

Publication date: 21 September 2015

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.0089

zbMATH Keywords

softwareperformancecomplexityrecursive algorithmsparallel adaptive mesh refinementlarge-scale scientific computingforest of octreesfinite element librarymorton code

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Complexity and performance of numerical algorithms (65Y20) Packaged methods for numerical algorithms (65Y15)

Related Items (24)

High-order accurate entropy-stable discontinuous collocated Galerkin methods with the summation-by-parts property for compressible CFD frameworks: scalable SSDC algorithms and flow solver ⋮ Direct numerical simulation of incompressible flows on parallel octree grids ⋮ A subcycling/non-subcycling time advancement scheme-based DLM immersed boundary method framework for solving single and multiphase fluid-structure interaction problems on dynamically adaptive grids ⋮ A numerical method for self-similar solutions of ideal magnetohydrodynamics ⋮ A parallel cell-centered adaptive level set framework for efficient simulation of two-phase flows with subcycling and non-subcycling ⋮ An efficient adaptive mesh refinement (AMR) algorithm for the discontinuous Galerkin method: applications for the computation of compressible two-phase flows ⋮ An adaptive rectangular mesh administration and refinement technique with application in cancer invasion models ⋮ Coarse Mesh Partitioning for Tree-Based AMR ⋮ An explicit local space-time adaptive framework for monodomain models in cardiac electrophysiology ⋮ Landau Collision Integral Solver with Adaptive Mesh Refinement on Emerging Architectures ⋮ Machine learning algorithms for three-dimensional mean-curvature computation in the level-set method ⋮ Enclave Tasking for DG Methods on Dynamically Adaptive Meshes ⋮ High-order adaptive mesh refinement multigrid Poisson solver in any dimension ⋮ Enhancing speed and scalability of the ParFlow simulation code ⋮ Nonconforming Mesh Refinement for High-Order Finite Elements ⋮ An energy stable approach for discretizing hyperbolic equations with nonconforming discontinuous Galerkin methods ⋮ Parallel level-set methods on adaptive tree-based grids ⋮ A Tetrahedral Space-Filling Curve for Nonconforming Adaptive Meshes ⋮ Fast and scalable algorithms for constructing solvent-excluded surfaces of large biomolecules ⋮ The Aggregated Unfitted Finite Element Method on Parallel Tree-Based Adaptive Meshes ⋮ A Generic Finite Element Framework on Parallel Tree-Based Adaptive Meshes ⋮ Fully Parallel Mesh I/O Using PETSc DMPlex with an Application to Waveform Modeling ⋮ An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes ⋮ An Immersed Boundary Method Based on Parallel Adaptive Cartesian Grids for High Reynolds Number Turbulent Flow

Uses Software

• Gerris
• PARAMESH
• SIERRA
• deal.ii
• Chombo
• Cactus
• p4est
• Zoltan
• Carpet
• ParFUM
• Racoon
• Pyramid
• Dendro

Cites Work

• Unnamed Item
• Unnamed Item
• A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media
• Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
• PARAMESH: A parallel adaptive mesh refinement community toolkit
• Spectral element methods for transitional flows in complex geometries
• Spectral element formulations on non-conforming grids: a comparative study of pointwise matching and integral projection methods
• Algorithms and data structures for massively parallel generic adaptive finite element codes
• p4est: Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees
• Bottom-Up Construction and 2:1 Balance Refinement of Linear Octrees in Parallel
• deal.II—A general-purpose object-oriented finite element library
• On a Data Structure for Adaptive Finite Element Mesh Refinements
• Controlling Unstructured Mesh Partitions for Massively Parallel Simulations

This page was built for publication: Recursive Algorithms for Distributed Forests of Octrees