@techreport{oai:ipsj.ixsq.nii.ac.jp:00081365,
 author = {本谷, 徹 and 須田, 礼仁 and Toru, Motoya and Reiji, Suda},
 issue = {30},
 month = {Mar},
 note = {連立一次方程式の反復解法として広く使われている共役勾配法を大規模に並列化した際に律速となるのは，頻繁に現われる内積計算の通信遅延である．内積計算は計算機全体の集団通信を必要とすることから，大規模なアーキテクチャでの通信遅延は大きくなる．また強スケーリングにおいては計算粒度が小さくなり，通信遅延は相対的が大きくなってしまう困難を抱えている．物理的制約を超えての通信遅延削減は不可能なため，アルゴリズム側のアプローチによる通信遅延の削減が必要とされている．本稿では，共役勾配法の k+1 反復分の内積計算に必要な通信を 1 回で済ませることで集団通信を回避し，通信遅延を削減するk段飛ばし共役勾配法を提案，実装した．, The rate limiting factor of the conjugate gradient method parallelized for supercomputers, which is widely used as a sparse linear solver, is the communication latencies of inner products that frequently occur. Because the inner product needs the collective communication of whole processors, the larger the architectures become, the bigger the communication latencies of inner products are. In addition, the communication latencies of the strong scaling will be relatively big because the granularity will be small. Therefore, reducing the communication latencies from the viewpoint of improving algorithms is necessary because they cannot be reduced beyond the physical limitations, In this paper,we propose and implement a new algorithm k-skip conjugate gradient method that avoids communication by skipping the collective communication of inner products of k times out of k+1 iterations.},
 title = {k段飛ばし共役勾配法:通信を回避することで大規模並列計算で有効な対称正定値疎行列連立1次方程式の反復解法},
 year = {2012}
}