@article{oai:ipsj.ixsq.nii.ac.jp:00078060,
 author = {深谷, 猛 and 山本, 有作 and 張, 紹良 and Takeshi, Fukaya and Yusaku, Yamamoto and Shao-Liang, Zhang},
 issue = {4},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {Oct},
 note = {密行列計算においては，高性能化のためにアルゴリズムのブロック化が必須である．その際に，ブロック化の方法次第で性能が大きく変化するため，その最適化が重要な課題となっている．しかしながら，ブロック化の自由度が大きいため，従来は限定された範囲内で最適化を行うことがほとんどである．本論文では，QR 分解アルゴリズムを対象として，二分木を使うことで従来より格段に広いクラスのブロック化の方法を系統的に扱い，その中から動的計画法により最適なブロック化の方法を決定する手法を提案する．数値実験の結果，提案手法がブロック分割法に対する自動チューニング手法として有望であることが示された．, Blocking techniques are widely used in high performance matrix computations. When using them, it is important to optimize a blocking way, which influences the performance of computations. However, because of the high degree of freedom in blocking techniques, such optimization is generally done in a limited class of blocking ways. In this paper, we propose a framework to determine the efficient blocking way for the algorithm of QR decomposition. In our framework, various kinds of blocking ways are represented systematically with binary trees and an optimal one is determined by dynamic programming. Results of numerical experiments show that our framework has good possibilities in the view of the automatic performance tuning.},
 pages = {146--157},
 title = {動的計画法を用いたブロックハウスホルダQR分解アルゴリズムの性能最適化},
 volume = {4},
 year = {2011}
}