Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 22 (2014), Issue 4, Pages 299-307

Implementation of D-Spline-Based Incremental Performance Parameter Estimation Method with ppOpen-AT

Teruo Tanaka,1 Ryo Otsuka,1 Akihiro Fujii,1 Takahiro Katagiri,2 and Toshiyuki Imamura3

1Faculty of Information, Kogakuin University, Tokyo, Japan
2Information Technology Center, The University of Tokyo, Tokyo, Japan
3RIKEN Advanced Institute for Computational Science, Kobe, Japan

Copyright © 2014 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In automatic performance tuning (AT), a primary aim is to optimize performance parameters that are suitable for certain computational environments in ordinary mathematical libraries. For AT, an important issue is to reduce the estimation time required for optimizing performance parameters. To reduce the estimation time, we previously proposed the Incremental Performance Parameter Estimation method (IPPE method). This method estimates optimal performance parameters by inserting suitable sampling points that are based on computational results for a fitting function. As the fitting function, we introduced d-Spline, which is highly adaptable and requires little estimation time. In this paper, we report the implementation of the IPPE method with ppOpen-AT, which is a scripting language (set of directives) with features that reduce the workload of the developers of mathematical libraries that have AT features. To confirm the effectiveness of the IPPE method for the runtime phase AT, we applied the method to sparse matrix–vector multiplication (SpMV), in which the block size of the sparse matrix structure blocked compressed row storage (BCRS) was used for the performance parameter. The results from the experiment show that the cost was negligibly small for AT using the IPPE method in the runtime phase. Moreover, using the obtained optimal value, the execution time for the mathematical library SpMV was reduced by 44% on comparing the compressed row storage and BCRS (block size 8).