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

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

Research output: Contribution to conferencePaper

Abstract

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)
Pages9892-9904
Number of pages13
StatePublished - Jul 1 2004
Event42nd AIAA Aerospace Sciences Meeting and Exhibit - Reno, NV, United States
Duration: Jan 5 2004Jan 8 2004

Other

Other42nd AIAA Aerospace Sciences Meeting and Exhibit
CountryUnited States
CityReno, NV
Period1/5/041/8/04

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Aftosmis, M. J., Berger, M. J., & Murman, S. M. (2004). Applications of space-filling-curves to Cartesian methods for CFD. 9892-9904. Paper presented at 42nd AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, United States.