AuthorDaniel A. Ibanez, E. Seegyoung Seol, Cameron W. Smith, Mark S. Shephard
TitlePUMI: Parallel Unstructured Mesh Infrastructure
JournalACM Transactions on Mathematical Software
PublisherACM, Inc.
AbstractThe Parallel Unstructured Mesh Infrastructure (PUMI) is designed to support the representation of, and operations on, unstructured meshes as needed for the execution of mesh-based simulations on massively parallel computers. In PUMI, the mesh representation is complete in the sense of being able to provide any adjacency of mesh entities of multiple topologies in O(1) time, and fully distributed to support relationships of mesh entities on across multiple memory spaces in a manner consistent with supporting massively paral- lel simulation workflows. PUMI’s mesh maintains links to the high level model definition in terms of a model topology as produced by CAD systems, and is specifically designed to efficiently support evolving meshes as required for mesh generation and adaptation. To support the needs of parallel unstructured mesh simulations, PUMI also supports a specific set of services such as the migration of mesh entities between parts while maintaining the mesh adjacencies, maintaining read-only mesh entity copies from neighboring parts (ghosting), repartitioning parts as the mesh evolves, and dynamic mesh load balancing. Here we present the overall design, data structures, algorithms, and API of MPI-based PUMI. The effectiveness of PUMI is demonstrated by its performance results and applications to massively parallel adaptive simulation workflows.
PDF File Download