文献

J-GLOBAL ID：201002258680016739   整理番号：10A1156367

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

Perforamnce Optimization and Evaluation of the Blocking Strategy for the Dense Matrix COmputations

著者 (3件)： 深谷猛 (名古屋大 大学院工学研究科) ,  山本有作 (神戸大 大学院システム情報学研究科) ,  ZHANG Shao-Liang (名古屋大 大学院工学研究科)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2010  号： 3  ページ： ROMBUNNO.HPC-126,NO.33  発行年： 2010年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 高性能な行列計算を行う場合,プログラムの性能チューニングが必要不可欠である。我々は基本的な密行列計算がBLASルーチンを使って実行される点に着目し,チューニング済みのBLASルーチンを効率的に使えるようにプログラムをチューニングすることを目指す。ブロック化されたアルゴリズムにおいて,効率的にBLASを使うためには行列のブロック分割法を最適化することが重要となる。本稿では,LU分解のアルゴリズムをブロック化して,ブロック分割法が性能に与える影響を評価し,さらに適切な分割法を決定するための手法の検討を行う。(著者抄録)

シソーラス用語： *数値計算 ,  *分割法 ,  最適化 ,  性能評価 ,  *LU分解 ,  計算機アルゴリズム ,  プログラム実行 ,  行列計算 ,  改変
準シソーラス用語： BLAS ,  *ブロック分割法 ,  性能チューニング ,  *密行列

分類 (2件)： 数値計算  (JE02000J) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 行列計算 ,  アルゴリズム ,  分割法 ,  最適化 ,  性能評価