The International Conference for High Performance Computing, Networking, Storage and Analysis
Space-Filling Curves for Domain Decomposition in Scientific Simulations.
Authors: Aparna Sasidharan (University of Illinois at Urbana-Champaign), Marc Snir (University of Illinois at Urbana-Champaign)
Abstract: In this work we explore the possibility of using space-filling curves(SFC) as a quick and easy method to produce good quality mesh partitions. The existing algorithms for generating SFCs are limited by the geometry and size of the domain. We propose a recursive algorithm that can be used to generate a general SFC for domains of arbitrary shapes and sizes. We provide rules for generating SFCs for 2D domains and extend them to support domains in higher dimensions. The meshes we used as test cases come from Community Earth System Model(CESM). The quality of partitions are estimated based on their maximum computation and communication loads. We compared the SFC partitions with the existing strategies in CESM, including the multi-level k-way partitioning algorithms of Metis.