Development of stencil-based mesh partitioning for parallel unstructured CFD solvers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

A study evaluating unstructured mesh partitioning for computational fluid dynamics (CFD) simulations on parallel computers is presented. Considerations for effective partitioning of computational unstructured meshes for a family of implicit time-integration methods using the line-relaxation algorithm are outlined. Mesh partitioning using the Metis library is evaluated for two- and three-dimensional meshes. Different combinations of computational stencil information provided to the partitioning library are outlined and comparison of the resulted load balance and communication volume measures are presented. An augmentation to the existing mesh partitioning method via a heuristic algorithm is proposed. The heuristic algorithm relies on an initial partitioning of the mesh, which is then refined iteratively. Results using the new method are compared with the standard partitioning methods. This is done both from a theoretical perspective and by running the CFD code. Elapsed time results of the CFD code are presented from simulations on a parallel computer. Results show that the improved partitioning using the stencil information and the heuristic algorithm result in faster turn-around times. The stencil-based partitioning and the proposed heuristic algorithm are simple modifications to existing codes and are applicable to general simulations employing domain decomposition.

Original languageEnglish (US)
Title of host publicationCollection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference
PublisherAmerican Institute of Aeronautics and Astronautics Inc.
Pages839-850
Number of pages12
ISBN (Print)1563478994, 9781563478994
DOIs
StatePublished - Jan 1 2007
Event18th AIAA Computational Fluid Dynamics Conference - Miami, FL, United States
Duration: Jun 25 2007Jun 28 2007

Publication series

NameCollection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference
Volume1

Other

Other18th AIAA Computational Fluid Dynamics Conference
CountryUnited States
CityMiami, FL
Period6/25/076/28/07

Fingerprint Dive into the research topics of 'Development of stencil-based mesh partitioning for parallel unstructured CFD solvers'. Together they form a unique fingerprint.

Cite this