Applications of space-filling-curves to Cartesian methods for CFD

M. J. Aftosmis, M. J. Berger, S. M. Murman

Research output: Contribution to conferencePaperpeer-review


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 Θ(N log N) SFC-based reordering to produce single-pass (Θ(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 Θ(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.

Original languageEnglish (US)
Number of pages13
StatePublished - 2004
Event42nd AIAA Aerospace Sciences Meeting and Exhibit - Reno, NV, United States
Duration: Jan 5 2004Jan 8 2004


Other42nd AIAA Aerospace Sciences Meeting and Exhibit
Country/TerritoryUnited States
CityReno, NV

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Applications of space-filling-curves to Cartesian methods for CFD'. Together they form a unique fingerprint.

Cite this