The Community for Technology Leaders
SC Conference (2000)
Dallas, Texas
Nov. 4, 2000 to Nov. 10, 2000
ISSN: 1063-9535
ISBN: 0-7803-9802-5
pp: 26
JAMES F. ANTAKI , University of Pittsburgh Medical Center
GUY E. BLELLOCH , Carnegie Mellon University
OMAR GHATTAS , Carnegie Mellon University
IVAN MALCEVIC , Carnegie Mellon University
GARY L. MILLER , Carnegie Mellon University
NOEL J. WALKINGTON , Carnegie Mellon University
ABSTRACT
Many important phenomena in science and engineering, including our motivating problem of microstructural blood flow, can be modeled as flows with dynamic interfaces. The major challenge faced in simulating such flows is resolving the interfacial motion. Lagrangian methods are ideally suited for such problems, since interfaces are naturally represented and propagated. However, the material description of motion results in dynamic meshes, which become hopelessly distorted unless they are regularly regenerated. Lagrangian methods are particularly challenging on parallel computers, because scalable dynamic mesh methods remain elusive. Here, we present a parallel dynamic mesh Lagrangian method for flows with dynamic interfaces. We take an aggressive approach to dynamic meshing by triangulating the propagating grid points at every timestep using a scalable parallel Delaunay algorithm. Contrary to conventional wisdom, we show that the costs of the geometric components (triangulation, coarsening, refinement, and partitioning) can be made small relative to the flow solver.
INDEX TERMS
CITATION

N. J. WALKINGTON, J. F. ANTAKI, G. L. MILLER, G. E. BLELLOCH, I. MALCEVIC and O. GHATTAS, "A PARALLEL DYNAMIC-MESH LAGRANGIAN METHOD FOR SIMULATION OF FLOWS WITH DYNAMIC INTERFACES," SC Conference(SC), Dallas, Texas, 2000, pp. 26.
doi:10.1109/SC.2000.10045
94 ms
(Ver 3.3 (11022016))