Applications of Space-Filling Curves to Cartesian Methods for CFD


This paper presents a variety of novel uses of space-filling curves (SFCs) for Cartesian mesh methods in CFD. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, many are applicable on general body-fitted meshes – both structured and unstructured. We demonstrate the use of single O ( N log N ) SFC-based reordering to produce single-pass ( O ( N )) algorithms for mesh partitioning, multigrid coarsening, and inter-mesh interpolation. The intermesh interpolation operator has many practical applications including “warm starts” on modified geometry, or as an inter-grid transfer operator on remeshed regions in moving-body simulations. Exploiting the compact construction of these operators, we further show that these algorithms are highly amenable to parallelization. Examples using the SFC-based mesh partitioner show nearly linear speedup to 640 CPUs even when using multigrid as a smoother. Partition statistics are presented showing that the SFC partitions are, on-average, within 15% of ideal even with only around 50,000 cells in each subdomain. The inter-mesh interpolation operator also has linear asymptotic complexity and can be used to map a solution with N unknowns to another mesh with M unknowns with O ( M + N ) operations. This capability is demonstrated both on moving-body simulations and in mapping solutions to perturbed meshes for control surface deflection or finite-difference-based gradient design methods. NAS Technical Report NAS-04-002, March 2004

18 Figures and Tables

Cite this paper

@inproceedings{Aftosmis1999ApplicationsOS, title={Applications of Space-Filling Curves to Cartesian Methods for CFD}, author={Michael J. Aftosmis and Marsha J. Berger and Scott M. Murman}, year={1999} }