Model-based performance diagnosis of master-worker parallel computations

  • Authors:
  • Li Li;Allen D. Malony

  • Affiliations:
  • Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, OR;Performance Research Laboratory, Department of Computer and Information Science, University of Oregon, Eugene, OR

  • Venue:
  • Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

Parallel performance tuning naturally involves a diagnosis process to locate and explain sources of program inefficiency. Proposed is an approach that exploits parallel computation patterns (models) for diagnosis discovery. Knowledge of performance problems and inference rules for hypothesis search are engineered from model semantics and analysis expertise. In this manner, the performance diagnosis process can be automated as well as adapted for parallel model variations. We demonstrate the implementation of model-based performance diagnosis on the classic Master-Worker pattern. Our results suggest that pattern-based performance knowledge can provide effective guidance for locating and explaining performance bugs at a high level of program abstraction.