文献

J-GLOBAL ID：201702264123691319   整理番号：17A0903223

マルチコア計算機による高精度行列-行列積アルゴリズムの性能評価

著者 (6件)： 市村駿太郎 (名古屋大 大学院情報科学研究科) ,  片桐孝洋 (名古屋大 情報基盤セ) ,  尾崎克久 (芝浦工大 システム理工) ,  荻田武史 (東京女大 現代教養) ,  永井亨 (名古屋大 情報基盤セ) ,  荻野正雄 (名古屋大 情報基盤セ)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： HPC-160  ページ： Vol.2017-HPC-160,No.16,1-8 (WEB ONLY)  発行年： 2017年07月19日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： BLAS(Basic Linear Subprograms)は多くの線形計算で必須のものであるが,現在,計算結果の正確性の考慮がほとんどなされていない。一方,倍精度演算による精度を保証する高精度行列-行列積アルゴリズムが知られているが,先進計算機環境での性能評価が不十分である。そこで本発表では,高精度行列-行列積アルゴリズムを複数の実装方式でスレッド並列化し,実行速度と精度の観点から性能評価した結果を報告する。特に,演算の途中で密行列から疎行列になる特性を利用した「疎行列-密行列」方式について名古屋大学に設置されたFX100システムを用いて性能評価を行った。性能評価の結果,無誤差変換により入力行列が多数疎行列になる場合において,CRS形式による実装によるスレッド並列化方式の方が,従来の密行列演算による実装方式に対し,高精度行列-行列積ルーチン全体時間において最大で約1.8倍,カーネル時間で最大で約22倍の高速化が達成された。(著者抄録)

シソーラス用語： マイクロプロセッサ ,  *マルチプロセッサシステム ,  計算機アーキテクチャ ,  *計算機アルゴリズム ,  性能評価 ,  *並列処理 ,  数値解法 ,  数値計算
準シソーラス用語： *マルチコア計算機 ,  *行列-行列積アルゴリズム

分類 (3件)： 専用演算制御装置  (JC04030Y) ,  ディジタル計算機方式一般  (JC02010O) ,  ディジタル計算機ハードウェア一般  (JC04010C)

引用文献 (14件)：

• K. Ozaki, T. Ogita, S. Oishi, S.M. Rump: Error-Free Transformation of Matrix Multiplication by Using Fast Routines of Matrix Multiplication and its Applications, Numerical Algorithms, Vol. 59, No.1, pp.95-118, 2012.
• 尾崎克久,荻田武史:浮動小数点数として最高の結果を返す行列積の計算法,京都大学 数理解析研究所 研究集会「科学技術計算における理論と応用の新展開」,2011年
• S.M. Rump, T. Ogita, and S. Oishi,: Accurate floating-point summation part I: Faithful rounding. SIAM J. Sci. Comput., Vol. 31, No.1, pp.189-224, 2008.
• 片桐孝洋, 尾崎克久,荻田武史,大石進一:高精度行列-行列積アルゴリズムのスレッド並列化と ABCLibScript への機能実装,情報処理学会研究報告,2012-HPC-133 (26), pp.1-8 (2012)
• 片桐孝洋,尾崎克久,荻田武史,大石進一:高精度行列-行列積アルゴリズムの疎行列演算化による高速化, 日本応用数理学会「行列・固有値問題の解法とその応用」研究部会第15回研究会,SWoPP2013, 2013年

タイトルに関連する用語 (6件)： マルチコア ,  計算機 ,  行列 ,  行列積 ,  アルゴリズム ,  性能評価