Back to search

University of British Columbia

Parallel exascale mesh generation by subdivision

Abstract

dc:description

Mesh generation requires substantial computational resources in terms of both CPU time and memory. Computational cost becomes especially pronounced when considering the scale of advanced industrial applications, in which mesh sizes can reach ten billion cells and growing. Examesh, introduced in 2019, aimed to develop a fast and reliable methodology for generating large-scale meshes. Presently, the software has demonstrated successful generation of 347 billion cells. However, the resulting mesh files for such large cell counts are expected to be on the order of terabytes (TB). Storing such massive mesh files is not practical. To address this challenge, we have enhanced the software’s performance by parallelizing through the integration of the Message Passing Interface (MPI) framework. This speeds up mesh generation, but perhaps more importantly generates the parallel mesh in situ, removing the requirement to store it on disk or transport it between machines. The most challenging part of parallelizing mesh generation software that we addressed in this research work is establishing topological relationships between mesh entities at the part boundaries. We successfully generated meshes in parallel with as many as hundreds of billions of cells on as many as thousands of processors.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kebriti, Sajedeh
Contributors dc:contributor
  • Ollivier-Gooch, Carl

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/88503

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Kebriti, Sajedeh. Parallel exascale mesh generation by subdivision. master's thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/88503