Adaptive Runtime Management of Spatial and Temporal Heterogeneity of Dynamic SAMR Applications

Structured adaptive mesh refinement (SAMR) techniques provide an effective means for dynamically concentrating computational effort and resources to ap-propriate regions in the application domain and have the potential for enabling highly accurate solutions to simulations of complex systems. However, due to the dynamism and space-time heterogeneity exhibited by these techniques, their scalable parallel implementation continues to present significant challenges. This thesis aims at designing and evaluating an adaptive runtime management system for parallel SAMR applications by explicitly considering their spatial and temporal heterogeneity on large systems. The key idea is to identify relatively homogenous regions in the computational domain at runtime and apply the most appropriate algorithms that address local requirements of these regions. A hybrid space-time runtime management strategy based on this idea has been developed, ii which consists of three components. First, adaptive hierarchical strategies dynam-ically apply multiple partitioners to different regions of the application domain