Analyzing the impact of computational heterogeneity on runtime performance of parallel scientific components

  • Authors:
  • Sumir Chandra;Manish Parashar;Jaideep Ray

  • Affiliations:
  • Rutgers University, NJ;Rutgers University, NJ;Advanced Software R & D, Sandia National Laboratories, CA

  • Venue:
  • SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 2
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scientific simulations modeling complex physical phenomena exhibit varying degrees of spatiotemporal and computational heterogeneity, which can pose significant challenges in algorithmic efficiency and runtime performance. Addressing these challenges often requires an understanding of application behavior and the impact of heterogeneity on the simulation, especially when analytical approaches are not feasible. Runtime calibration is used to analyze the impact of computational heterogeneity on the performance of two different load balancing strategies applied to two different problems of 2-D methane-air combustion using different chemistry models. Experimental evaluation demonstrates that such empirical approaches are inevitable in component-based scientific computations, where performance is determined by the problem characteristics and the particular connectivity of components in the simulation code, none of which are known before runtime.