Hierarchical Partitioning Techniques for Structured Adaptive Mesh Refinement (SAMR) Applications
This paper presents the design and preliminary evaluation of hierarchical partitioning and load-balancing techniques for distributed Structured Adaptive Mesh Refinement (SAMR) applications. The overall goal of these techniques is to enable the load distribution to reflect the state of the adaptive grid hierarchy and exploit it to reduce synchronization requirements, improve load-balance, and enable concurrent communications and incremental redistribution. The Hierarchical Partitioning Algorithm (HPA) partitions the computational domain into sub-domains and assigns them to hierarchical processor groups. Two variants of HPA are presented in this paper.