Summary
International Symposium on Nonlinear Theory and Its Applications
2015
Session Number:C2L-C
Session:
Number:C2L-C-4
Implementation of Communication Avoiding Technique on Krylov Subspace Method
Gong Chen, Yoshihisa Fujita, Taku Itoh, Hiroaki Kurokawa, Soichiro Ikuno,
pp.820-823
Publication Date:2015/12/1
Online ISSN:2188-5079
DOI:10.34385/proc.47.C2L-C-4
PDF download (103.5KB)
Summary:
In the present study, the communication avoiding technique is numerically evaluated. Generally, the algorithm of Krylov subspace method is very simple, so that the method have a good chemistry with parallelization techniques. However, communication time becomes top issue to derive the high performance calculation. To avoid the communication issue, we have implemented the k-skip conjugate gradient (CG) method, and the numerical character have been evaluated. In case of k-skip CG method, the linear system can be solved by k = 1 and k = 2. However, the residual norm behaves unstable as increase the value of k. This is because that the orthogonality of residual vector vanishing on k-skip account.