Using Kernel Couplings to Predict Parallel Application Performance

  • Authors:
  • Valerie Taylor;Xingfu Wu;Jonathan Geisler;Rick Stevens

  • Affiliations:
  • -;-;-;-

  • Venue:
  • HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Performance models provide significant insight into the performance relationships between an application and the system used for execution. The major obstacle to developing performance models is the lack of knowledge about the performance relationships between the different functions that compose an application. This paper addresses the issue by using a coupling parameter, which quantifies the interaction between kernels, to develop performance predictions. The results, using three NAS Parallel Application Benchmarks, indicate that thepredictions using the coupling parameter were greatly improved over a traditional technique of summing the execution times of the individual kernels in an application. In one case the coupling predictor had less than 1% relative error in contrast the summation methodology that had over 20% relative error. Further, as the problem size and number of processors scale, thecoupling values go through a finite number of major value changes that is dependent on the memory subsystem of the processor architecture.