QR分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-

• Item type: SIG Technical Reports(1)
• 公開日: 2011-07-20
• タイトル: QR分解アルゴリズムに対する自動チューニング-性能モデルに関する考察-
• タイトル / 言語: en
• タイトル: Automatic Tuning for the Algorithm of QR Decomposition - an investigation into performance models -
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 自動チューニング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院工学研究科計算理工学専攻
• 著者所属: 神戸大学大学院システム情報学研究科計算科学専攻
• 著者所属: 名古屋大学大学院工学研究科計算理工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Computational Science, Graduate School of System Informatics, Kobe University
• 著者所属(英): en
• 著者所属(英): Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University
• 著者名: 深谷, 猛; 山本, 有作; 張, 紹良
• 著者名(英): Takeshi, Fukaya; Yusaku, Yamamoto; Shao-Liang, Zhang
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまで，QR 分解をはじめとする密行列計算アルゴリズムのブロック化に対する自動チューニング手法の研究を行ってきた．実用的なコストでチューニングを行うためには，チューニングの過程で使用する性能データの全てを実際に測定することは難しく，モデルを用いた予測が必要となる．そこで，本稿では，これまでに提案した手法の内部で使用する性能モデルについて検討を行う．数値実験の結果，適切なモデルを用いることで，チューニングのコストを大幅に削減しつつ，十分な効果を得られることが確認された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, we have studied the automatic performance tuning for algorithms of basic matrix computations such as the QR decomposition. In terms of the tuning cost, it is not practical to measure all values required in the tuning process. Therefore, values estimated by performance models are used, instead of exact values. In this paper, we discuss the performance models used in our proposed auto-tuning method. Numerical experiments show that some models decrease tuning cost and keep the effect of tuning.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2011-HPC-130, 号 42, p. 1-6, 発行日 2011-07-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会