Art

J-GLOBAL ID：201602286192582812   Reference number：16A0967918

Application and Evaluation of Various Communication Avoiding Techniques for the Conjugate Gradient Method

共役勾配法への種々の通信削減手法の適用と評価

Author (5)： KUMAGAI YOSUKE (工学院大) ,  FUJII AKIHIRO (工学院大) ,  TANAKA TERUO (工学院大) ,  FUKAYA TAKESHI (北大) ,  SUDA REIJI (東大)
Material： 情報処理学会論文誌トランザクション コンピューティングシステム(Web)  (情報処理学会論文誌 コンピューティングシステム(Web))
Volume： 9  Issue： 3  Page： 1-13 (WEB ONLY)  Publication year： Aug. 04, 2016 
JST Material Number： U0477A  ISSN： 1882-7829  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *conjugate gradient method ,  supercomputer ,  message switching ,  sparse matrix ,  *Poisson equation ,  information system ,  cost ,  *capacity ,  *system interface ,  group communication ,  communication time
Semi thesaurus term： *MPI ,  *OpenMP ,  execution time ,  information processing system ,  sparse matrix ,  communication cost ,  *communication traffic volume

JST classification (1)： Traffic theory  (ND02040C)

Reference (20)：

• Hestenes, M. and Stiefel, E.: Method of Conjugate Gradient for Solving Linear Systems, Journal of Research of the National Bureau of Standards, Vol.49, No.6, pp.408-436 (1952).
• Chronopoulos, A. and Gear, C.: S-step Iterative Methods for Symmetirc Linear Systems, Journal of Computational and Applied Mathematics, Vol.25, pp.153-168(1989).
• Ghysels, P. and Vanrose, W.: Hiding Synchronization Latency in the Preconditioned Conjugate Gradient Algorithm, Parallel Computing, Vol.40, pp.224-238 (2014).
• 本谷 徹,須田礼仁:k 段飛ばし共役勾配法:通信を削減することで大規模並列計算で有効な対称正定値行列連立 1 次方程式の反復解法,情報処理学会研究報告, Vol.2012-HPC-133, No.30 (2012).
• Hoemmen, M.: Communication-avoiding Krylov Subspace Methods, PhD Thesis, University of California Berkeley (2010).

Terms in the title (3)： 共役勾配法 ,  手法 ,  評価