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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bilmes, J., Asanovi, K., Chin, C.-W., Demmel, J.: Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C coding methodology. In: Proceedings of International Conference on Supercomputing, vol. 97, pp. 340–347 (1997)
Whaley, R., Petitet, A., Dongarra, J.J.: Automated empirical optimizations of software and the ATLAS project. Parallel Computing 27, 3–35 (2001)
Katagiri, T., Kise, K., Honda, H., Yuba, T.: FIBER: A general framework for auto-tuning software. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds.) ISHPC 2003. LNCS, vol. 2858, pp. 146–159. Springer, Heidelberg (2003)
Tanaka, T., Tanabe, K.: A data fitting applying Bayes method, Kokyuroku, Research Institute for Mathematical Sciences, Kyoto Univ. 483 (in Japanese) (1983)
Tanaka, T.: Givens method and Householder method of solution for sparse least squares problem (in Japanese). The Research Report of the Institute of Statistical Mathematics, pp. 30–32 (1983)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, T., Katagiri, T., Yuba, T. (2007). d-Spline Based Incremental Parameter Estimation in Automatic Performance Tuning. In: Kågström, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2006. Lecture Notes in Computer Science, vol 4699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75755-9_116
Download citation
DOI: https://doi.org/10.1007/978-3-540-75755-9_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75754-2
Online ISBN: 978-3-540-75755-9
eBook Packages: Computer ScienceComputer Science (R0)