d-spline based incremental parameter estimation in automatic performance tuning

Authors:
Teruo Tanaka;Takahiro Katagiri;Toshitsugu Yuba
Affiliations:
Graduate School of Information Systems, The University of Electro-Communications, Choufu-shi, Tokyo, Japan;Graduate School of Information Systems, The University of Electro-Communications, Choufu-shi, Tokyo, Japan;Graduate School of Information Systems, The University of Electro-Communications, Choufu-shi, Tokyo, Japan
Venue:
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Year:
2006

Citing 1
Cited 2

Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology

ICS '97 Proceedings of the 11th international conference on Supercomputing

Using experimental data to improve the performance modelling of parallel linear algebra routines

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Empirical Installation of Linear Algebra Shared-Memory Subroutines for Auto-Tuning

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

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.