書誌事項
- タイトル別名
-
- Automatic Performance Tuning of Matrix Computations Based on Hierarchical Performance Models(<Special Topics>Auto-Tuning for Numerical Computations)
- 階層的な性能モデルに基づく行列計算の自動チューニング
- カイソウテキ ナ セイノウ モデル ニ モトズク ギョウレツ ケイサン ノ ジドウ チューニング
この論文をさがす
抄録
Linear algebra programs such as linear equation solvers and eigenvalue solvers have an inherent hierarchical structure; they are composed of calls to lower level computational routines such as inner product or matrixvector multiplication. Hence, one can predict their execution time by modeling the execution times of the lower level routines and accumulating them. Such hierarchical performance models can be used effectively for automatic performance tuning of linear algebra programs. In this paper, we survey recent studies along this line. In particular, we review several approaches for modeling the execution time of lower level routines, examine the conditions for the hierarchical tuning technique to be effective, and give an instance of linear algebra computation for which the technique is successful. We also discuss directions for future research, such as extension of the technique to deal with heterogeneous computing platforms, combination with algorithm generation techniques and incorporation into auto-tuning languages.
収録刊行物
-
- 応用数理
-
応用数理 20 (3), 201-211, 2010
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205766033792
-
- NII論文ID
- 110007730719
-
- NII書誌ID
- AN10288886
-
- ISSN
- 09172270
- 24321982
-
- NDL書誌ID
- 10853595
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可