d-Spline based incremental parameter estimation in automatic performance tuning

Abstract

In this paper, we introduce a new d-Spline based Incremental Performance Parameter Estimation method (IPPE). We first define a fitting function d-Spline, which has high flexibility to adapt given data and can be easily computed. The complexity of d-Spline is O(n). We introduce a procedure for incremental performance parameter estimation and an example of data fitting using d-Spline. We applied the IPPE method to automatic performance tuning and ran some experiments. The experimental results illustrate of the advantages of this method, such as high accuracy with a relatively small estimation time and high efficiency for large problem sizes. © Springer-Verlag Berlin Heidelberg 2007.