Argonne National Laboratory

Space-filling Curves for Partitioning Adaptively Refined Meshes

TitleSpace-filling Curves for Partitioning Adaptively Refined Meshes
Publication TypeReport
Year of Publication2015
AuthorsSasidharan, A, Snir, M
Other NumbersANL/MCS-P5355-0615

We present a general space-filling curve algorithm for partitioning an arbitrary 3D mesh. We discuss communication patterns in Adaptive Mesh Refinement (AMR) applications and how we can reduce communication and improve the quality of partitions using a better space-filling curve. We compare the our partitions with those generated using Morton order, which is currently used by majority of AMR software frameworks. We used the MiniAMR miniapp from Mantevo to generate our test cases and also measure the various costs involved in adaptive mesh refinement.