Title/Author/Abstract

• Title:
  The Effect of Cache Models on Iterative Compilation for Combined Tiling and Unrolling

• Author:
  T. Kisuki and P.M.W. Knijnenburg and K. Gallivan and M.F.P. O'Boyle

• Full Paper(.ps version)

• Abstract:
  In previous work we have introduced iterative compilation where we search for the best program transformations by profiling many variants and selecting the one with the shortest execution time. We have shown that this approach produces very efficient code, outperforming static techniques significantly.

  However, this approach is extremely time consuming. In order to reduce compilation times, we discuss in this paper how to incorporate static models. We focus on tiling and unrolling as transformations and cache models, as a test case for the feasibility of the approach. We show that a highly accurate model as a filter to profiling can reduce the number of executions by 50%.

  We also show that using a simple model to rank transformations and profiling only those with highest ranking can reduce the number of executions even further, in case we have a limited number of profiles at our disposal. We conclude that a production compiler might perform best using the last approach.

Home : Cpc2001