文献

J-GLOBAL ID：201902231276367234   整理番号：19A0418687

StrassenとWinogradの並列化アルゴリズムを用いた多倍長行列積の性能評価

Performance evaluation of multiple precision matrix multiplications using parallelized Strassen and Winograd algorithms

著者 (1件)： KOUYA Tomonori (Shizuoka Inst. of Sci. and Technol., Shizuoka, JPN)
資料名： JSIAM Letters (Web)  (JSIAM Letters (Web))
巻： 8  ページ： 21-24(J-STAGE)  発行年： 2015年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： StrassenとWinogradのアルゴリズムは密行列積に付き物である計算コストを削減できることがよく知られている。著者らは既に,それらがMPFR/GMPライブラリのようなソフトウェアに基づく多倍長浮動小数点演算環境に対して非常に有効であることを示した。本論文では,quadruple-double(QD)ライブラリによってサポートされるdouble-double(DD)とQD環境に対して同様の有効性が得られ,それらの多倍長行列積の速度を並列化が増進できることを示した。さらに,実装したStrassenとWinogradの並列化アルゴリズムが並列化LU分解の速度を増進できることを明らかにした。(翻訳著者抄録)

シソーラス用語： *数値計算 ,  *並列処理 ,  並列化 ,  *性能評価 ,  計算機アルゴリズム ,  原価 ,  高速化 ,  ライブラリ【計算機】 ,  演算 ,  並列アルゴリズム
準シソーラス用語： 計算コスト ,  行列演算

分類 (3件)： 数値計算  (JE02000J) ,  ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (4件)： 並列化 ,  アルゴリズム ,  行列積 ,  性能評価