Analysis of parallel preconditioned conjugate gradient algorithms

被引：1
|
作者：
Ciegis, R [1 ]
机构：
[1] Vilnius Gediminas Tech Univ, LT-10223 Vilnius, Lithuania
来源：
INFORMATICA | 2005年 / 16卷 / 03期
关键词：
parallel algorithms; preconditioned conjugate gradient method; scalability analysis; incomplete factorization;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The conjugate gradient method is an iterative technique used to solve systems of linear equations. The paper analyzes the performance of parallel preconditioned conjugate gradient algorithms. First, a theoretical model is proposed for estimation of the complexity of PPCG method and a scalability analysis is done for three different data decomposition cases. Computational experiments are done on IBM SP4 computer and some results are presented.. It is shown that theoretical predictions agree well with computational results.
引用
收藏
页码：317 / 332
页数：16
相关论文
共 50 条
  • [41] Preconditioned conjugate gradients method for linear complementarity problem with S-matrix
    Wang, Chao
    Jiang, Cui-Ting
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE OF MATRICES AND OPERATORS (MAO 2012), 2012, : 182 - 185
  • [42] Parallel peeling algorithms
    Jiang J.
    Mitzenmacher M.
    Thaler J.
    1600, Association for Computing Machinery, 2 Penn Plaza, Suite 701, New York, NY 10121-0701, United States (03):
  • [43] Parallel algorithms and complexity
    Furer, M
    PARALLEL COMPUTING IN OPTIMIZATION, 1997, 7 : 27 - 55
  • [44] On the discrete dynamic nature of the conjugate gradient method
    Feng, YT
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 211 (01) : 91 - 98
  • [45] Image restoration with precondition conjugate gradient method
    Zhang, Bin
    Meng, Ling
    2014 7TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP 2014), 2014, : 228 - 232
  • [46] PREDICT-AND-RECOMPUTE CONJUGATE GRADIENT VARIANTS
    Chen, Tyler
    Carson, Erin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (05) : A3084 - A3108
  • [47] ERROR ANALYSIS OF 2 PARALLEL ALGORITHMS FOR SOLVING LINEAR RECURRENCE SYSTEMS
    STPICZYNSKI, P
    PARALLEL COMPUTING, 1993, 19 (08) : 917 - 923
  • [48] Fringe analysis of synchronized parallel algorithms on 2-3 trees
    BaezaYates, R
    Gabarró, J
    Messeguer, X
    RANDOMIZATION AND APPROXIMATION TECHNIQUES IN COMPUTER SCIENCE, 1998, 1518 : 131 - 144
  • [49] Analysis of mathematical algorithms paralleling efficiency using parallel programming technology
    Alieksieiev, Mykola
    Iermakova, Kateryna
    Kushnir, Vitalii
    EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS: PROCEEDINGS OF THE XTH INTERNATIONAL CONFERENCE CADSM 2009, 2009, : 180 - 181
  • [50] Parallel algorithms for orthotropic problems
    Gustafsson, I
    Lindskog, G
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1996, 3 (03) : 185 - 203
12345