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 条
  • [31] Preconditioned conjugate gradient method on the hypercube
    Abe, G.
    Hane, K.
    Conference on Hypercube Concurrent Computers and Applications, 1988,
  • [32] SAOR preconditioned conjugate gradient method
    Wang, Jianguo
    Meng, Guoyan
    IITA 2007: WORKSHOP ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, PROCEEDINGS, 2007, : 331 - 334
  • [33] Preconditioned conjugate gradient method for the analysis of an electromagnetic wave tool
    Chen, Aixin
    Zuo, Huijuan
    Chen, Aihong
    Su, Donglin
    2006 7TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, VOLS 1 AND 2, PROCEEDINGS, 2006, : 632 - 634
  • [34] AOR Preconditioned Conjugate Gradient Method
    Wang, Jianguo
    Zhao, Qingshan
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 258 - 261
  • [35] A PARALLEL VERSION OF THE PRECONDITIONED CONJUGATE-GRADIENT METHOD FOR BOUNDARY-ELEMENT EQUATIONS
    PESTER, M
    RJASANOW, S
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (01) : 1 - 16
  • [36] REALIZATION OF PRECONDITIONED LANCZOS AND CONJUGATE-GRADIENT ALGORITHMS ON OPTICAL LINEAR ALGEBRA PROCESSORS
    GHOSH, A
    APPLIED OPTICS, 1988, 27 (15): : 3142 - 3148
  • [37] A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform
    Ament, M.
    Knittel, G.
    Weiskopf, D.
    Strasser, W.
    PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 583 - 592
  • [38] Java']Java multithreading based parallel preconditioned generalized conjugate gradient type methods
    Epitropou, Victor N.
    Giannoutakis, Konstantinos M.
    Gravvanis, George A.
    ISPDC 2007: SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 311 - +
  • [39] Wavelet-preconditioned conjugate gradient Poisson solver and its use in parallel processing
    N. Tanaka
    Computational Mechanics, 1999, 23 : 190 - 198
  • [40] Wavelet-preconditioned conjugate gradient Poisson solver and its use in parallel processing
    Tanaka, N
    COMPUTATIONAL MECHANICS, 1999, 23 (02) : 190 - 198
12345