Space-filling Curves for Partitioning Adaptively Refined Meshes
|Title||Space-filling Curves for Partitioning Adaptively Refined Meshes|
|Year of Publication||2015|
|Authors||Sasidharan, A, Snir, M|
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.