ASK: adaptive sampling kit for performance characterization

  • Authors:
  • Pablo de Oliveira Castro;Eric Petit;Jean Christophe Beyler;William Jalby

  • Affiliations:
  • Exascale Computing Research, University of Versailles - UVSQ, France;LRC ITACA, University of Versailles - UVSQ, France;Intel Corporation;Exascale Computing Research, University of Versailles - UVSQ, France

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Characterizing performance is essential to optimize programs and architectures. The open source Adaptive Sampling Kit (ASK) measures the performance trade-offs in large design spaces. Exhaustively sampling all points is computationally intractable. Therefore, ASK concentrates exploration in the most irregular regions of the design space through multiple adaptive sampling methods. The paper presents the ASK architecture and a set of adaptive sampling strategies, including a new approach: Hierarchical Variance Sampling. ASK's usage is demonstrated on two performance characterization problems: memory stride accesses and stencil codes. ASK builds precise models of performance with a small number of measures. It considerably reduces the cost of performance exploration. For instance, the stencil code design space, which has more than 31.108 points, is accurately predicted using only 1 500 points.