密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2010-07-27
• タイトル: 密行列計算アルゴリズムに対するブロック分割法の最適化と性能評価
• タイトル / 言語: en
• タイトル: Perforamnce Optimization and Evaluation of the Blocking Strategy for the Dense Matrix COmputations
• 言語: 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
• 論文抄録 / 内容記述: 高性能な行列計算を行う場合，プログラムの性能チューニングが必要不可欠である．我々は基本的な密行列計算が BLAS ルーチンを使って実行される点に着目し，チューニング済みの BLAS ルーチンを効率的に使えるようにプログラムをチューニングすることを目指す．ブロック化されたアルゴリズムにおいて，効率的に BLAS を使うためには行列のブロック分割法を最適化することが重要となる．本稿では，LU 分解のアルゴリズムをブロック化して，ブロック分割法が性能に与える影響を評価し，さらに適切な分割法を決定するための手法の検討を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For high performance matrix computations, it is necessity to tune the software. Since basic dense matrix computations consist almost entirely of the BLAS routines, it is important how to tune programs for exploiting the peak performance of optimized BLAS routines. In blocked algorithm, this means how to optimize the partitioning of the target matrix. In this paper, we evaluate and discuss the blocking strategy for the blocked LU decomposition.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2010-HPC-126, 号 33, p. 1-6, 発行日 2010-07-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会