文献

J-GLOBAL ID：201302269073504027   整理番号：13A0593787

GPUにおける4倍精度演算を用いた疎行列反復解法の実装と評価

著者 (2件)： 椋木大地 (筑波大 大学院システム情報工学研究科) ,  高橋大介 (筑波大 システム情報系)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 5  ページ： ROMBUNNO.ARC-202,NO.37  発行年： 2013年02月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 疎行列の反復解法として用いられるクリロフ部分空間法は,丸め誤差の影響によって収束までの反復回数が増加したり,収束しなくなるケースがある。このような場合に高精度演算を用いることで収束性を改善できるケースがあることが報告されている。このとき,高精度演算を行うことによる1反復あたりの計算時間の増大に対して,反復回数の削減による計算時間の短縮効果が大きければ,求解までの計算時間を短縮できる可能性がある。我々はGPU(Tesla M2050)においてDouble-Double(DD)演算による4倍精度を用いて,クリロフ部分空間法の一つであるBiCGStab法を実装し性能を評価した。GPU上では4倍精度BiCGStab法の1反復あたりの計算時間が,倍精度の約1.0-2.2倍となり,反復回数の削減量によっては,4倍精度演算を用いることで求解までの計算時間を短縮できる場合が存在した。本稿ではGPU上の疎行列反復解法における4倍精度演算の性能と有効性について検討する。(著者抄録)

シソーラス用語： 数値計算 ,  数値解法 ,  *スパース行列 ,  *逐次近似 ,  マイクロプロセッサ ,  *専用プロセッサ ,  性能評価 ,  丸め ,  誤差 ,  *共役勾配法 ,  CPU時間 ,  高速化
準シソーラス用語： *GPU【プロセッサ】 ,  Krylov部分空間 ,  丸め誤差 ,  計算時間 ,  四倍精度演算 ,  *反復法

分類 (3件)： 数値計算  (JE02000J) ,  専用演算制御装置  (JC04030Y) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： GPU ,  4倍精度演算 ,  疎行列 ,  反復解法 ,  実装 ,  評価