DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Array-based Hierarchical Mesh Generation in Parallel

Abstract

In this paper, we describe an array-based hierarchical mesh generation capability through uniform refinement of unstructured meshes for efficient solution of PDE's using finite element methods and multigrid solvers. A multi-degree, multi-dimensional and multi-level framework is designed to generate the nested hierarchies from an initial mesh that can be used for a number of purposes such as multi-level methods to generating large meshes. The capability is developed under the parallel mesh framework “Mesh Oriented dAtaBase” a.k.a MOAB. We describe the underlying data structures and algorithms to generate such hierarchies and present numerical results for computational efficiency and mesh quality. In conclusion, we also present results to demonstrate the applicability of the developed capability to a multigrid finite-element solver.

Authors:
 [1];  [1];  [2];  [1];  [2]
  1. Argonne National Lab. (ANL), Argonne, IL (United States)
  2. Stony Brook Univ., Stony Brook, NY (United States)
Publication Date:
Research Org.:
Argonne National Laboratory (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1391879
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Accepted Manuscript
Journal Name:
Procedia Engineering
Additional Journal Information:
Journal Volume: 124; Journal Issue: C; Journal ID: ISSN 1877-7058
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; half-facet; hierarchical meshes; multigrid methods; parallel computation; uniform mesh refinement

Citation Formats

Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, and Jiao, Xiangmin. Array-based Hierarchical Mesh Generation in Parallel. United States: N. p., 2015. Web. doi:10.1016/j.proeng.2015.10.140.
Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, & Jiao, Xiangmin. Array-based Hierarchical Mesh Generation in Parallel. United States. https://doi.org/10.1016/j.proeng.2015.10.140
Ray, Navamita, Grindeanu, Iulian, Zhao, Xinglin, Mahadevan, Vijay, and Jiao, Xiangmin. Tue . "Array-based Hierarchical Mesh Generation in Parallel". United States. https://doi.org/10.1016/j.proeng.2015.10.140. https://www.osti.gov/servlets/purl/1391879.
@article{osti_1391879,
title = {Array-based Hierarchical Mesh Generation in Parallel},
author = {Ray, Navamita and Grindeanu, Iulian and Zhao, Xinglin and Mahadevan, Vijay and Jiao, Xiangmin},
abstractNote = {In this paper, we describe an array-based hierarchical mesh generation capability through uniform refinement of unstructured meshes for efficient solution of PDE's using finite element methods and multigrid solvers. A multi-degree, multi-dimensional and multi-level framework is designed to generate the nested hierarchies from an initial mesh that can be used for a number of purposes such as multi-level methods to generating large meshes. The capability is developed under the parallel mesh framework “Mesh Oriented dAtaBase” a.k.a MOAB. We describe the underlying data structures and algorithms to generate such hierarchies and present numerical results for computational efficiency and mesh quality. In conclusion, we also present results to demonstrate the applicability of the developed capability to a multigrid finite-element solver.},
doi = {10.1016/j.proeng.2015.10.140},
journal = {Procedia Engineering},
number = C,
volume = 124,
place = {United States},
year = {Tue Nov 03 00:00:00 EST 2015},
month = {Tue Nov 03 00:00:00 EST 2015}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 4 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Compact Array-Based Mesh Data Structures
book, January 2005

  • Alumbaugh, Tyler J.; Jiao, Xiangmin
  • Proceedings of the 14th International Meshing Roundtable
  • DOI: 10.1007/3-540-29090-7_29

On the design of CGAL a computational geometry algorithms library
journal, January 2000


Generating Unstructured Nuclear Reactor Core Meshes in Parallel
journal, January 2014


Reconstructing high-order surfaces for meshing
journal, September 2011


Using generic programming for designing a data structure for polyhedral surfaces
journal, May 1999


libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations
journal, November 2006

  • Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H.
  • Engineering with Computers, Vol. 22, Issue 3-4
  • DOI: 10.1007/s00366-006-0049-3

OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes
book, January 2013


Design, Implementation, and Evaluation of the Surface_mesh Data Structure
book, January 2011


Canonical numbering systems for finite‐element codes
journal, March 2009

  • Tautges, Timothy J.
  • International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, Issue 12
  • DOI: 10.1002/cnm.1237

Mesh Interface Resolution and Ghost Exchange in a Parallel Mesh Representation
conference, May 2012

  • Tautges, Timothy J.; Kraftcheck, Jason A.; Bertram, Nathan
  • 2012 26th IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum
  • DOI: 10.1109/IPDPSW.2012.208

Stability of the 8-tetrahedra shortest-interior-edge partitioning method
journal, April 2008


Generating Unstructured Nuclear Reactor Core Meshes in Parallel
journal, January 2014


Works referencing / citing this record:

High-Performance Parallel Simulation of Airflow for Complex Terrain Surface
journal, February 2019

  • Ono, Kenji; Uchida, Takanori
  • Modelling and Simulation in Engineering, Vol. 2019
  • DOI: 10.1155/2019/5231839

High-Performance Parallel Simulation of Airflow for Complex Terrain Surface
journal, February 2019

  • Ono, Kenji; Uchida, Takanori
  • Modelling and Simulation in Engineering, Vol. 2019
  • DOI: 10.1155/2019/5231839