Addressing spatiotemporal and computational heterogeneity in structures . . .

Structured adaptive mesh refinement (SAMR) techniques can provide accurate and costeffective solutions to realistic scientific and engineering simulations modeling complex physical phenomena. However, the adaptive nature and inherent space–time heterogeneity of SAMR applications result in significant runtime management challenges. Moreover, certain SAMR applications involving reactive flows exhibit pointwise varying workloads and cannot be addressed by traditional parallelization approaches, which assume homogeneous loads. This paper presents hierarchical partitioning, bin-packing based load balancing, and Dispatch structured partitioning strategies to manage the spatiotemporal and computational heterogeneity in SAMR applications. Experimental evaluation of these schemes using 3-D Richtmyer–Meshkov compressible turbulence and 2-D reactive-diffusion kernels demonstrates the improvement in overall performance