文献

J-GLOBAL ID：201202280964006768   整理番号：12A0748248

k段飛ばし共役勾配法:通信を回避することで大規模並列計算で有効な対称正定値疎行列連立1次方程式の反復解法

k-skip Conjugate Gradient Methods: Communication Avoiding Iterative Symmetric Positive Definite Sparse Linear Solver For Large Scale Parallel Computings

著者 (2件)： 本谷徹 (東大) ,  須田礼仁 (東大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 6  ページ： ROMBUNNO.HPC-133,NO.30  発行年： 2012年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 連立一次方程式の反復解法として広く使われている共役勾配法を大規模に並列化した際に律速となるのは,頻繁に現われる内積計算の通信遅延である。内積計算は計算機全体の集団通信を必要とすることから,大規模なアーキテクチャでの通信遅延は大きくなる。また強スケーリングにおいては計算粒度が小さくなり,通信遅延は相対的が大きくなってしまう困難を抱えている。物理的制約を超えての通信遅延削減は不可能なため,アルゴリズム側のアプローチによる通信遅延の削減が必要とされている。本稿では,共役勾配法のk+1反復分の内積計算に必要な通信を1回で済ませることで集団通信を回避し,通信遅延を削減するk段飛ばし共役勾配法を提案,実装した。(著者抄録)

シソーラス用語： *共役勾配法 ,  *逐次近似 ,  *並列化 ,  並列処理 ,  大規模系 ,  *通信 ,  遅れ ,  アルゴリズム ,  内積 ,  実装設計 ,  性能評価
準シソーラス用語： 通信遅延 ,  *反復法

分類 (3件)： 数値計算  (JE02000J) ,  ディジタル計算機方式一般  (JC02010O) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (7件)： 共役勾配法 ,  回避 ,  大規模並列計算 ,  対称 ,  疎行列 ,  連立1次方程式 ,  反復解法