Addressing spatiotemporal and computational heterogeneity in structured adaptive mesh refinement

  • Authors:
  • Sumir Chandra;Manish Parashar

  • Affiliations:
  • Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, 94 Brett Road, 08854, Piscataway, NJ, USA;Department of Electrical and Computer Engineering, Rutgers, The State University of New Jersey, 94 Brett Road, 08854, Piscataway, NJ, USA

  • Venue:
  • Computing and Visualization in Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Structured adaptive mesh refinement (SAMR) techniques can provide accurate and cost- effective 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.