Unstructured Overlapping Mesh Distribution in Parallel
File(s)
Working paper
Author(s)
Knepley, MG
Lange, M
Gorman, GJ
Type
Working Paper
Abstract
We present a simple mathematical framework and API for parallel mesh and data distribution, load balancing, and overlap generation. It relies on viewing the mesh as a Hasse diagram, abstracting away information such as cell shape, dimension, and coordinates. The high level of abstraction makes our interface both concise and powerful, as the same algorithm applies to any representable mesh, such as hybrid meshes, meshes embedded in higher dimension, and overlapped meshes in parallel. We present evidence, both theoretical and experimental, that the algorithms are scalable and efficient. A working implementation can be found in the latest release of the PETSc libraries.
Copyright Statement
© 2015 The Author(s)
Identifier
http://arxiv.org/abs/1506.06194v1
Subjects
cs.MS
cs.DC
math.NA
Notes
14 pages, 6 figures, submitted to TOMS