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] GPU-Based Parallel Nonlinear Conjugate Gradient Algorithms
    Galiano, V.
    Migallon, H.
    Migallon, V.
    Penades, J.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING, 2011, 95
  • [42] PRECONDITIONED CONJUGATE-GRADIENT TECHNIQUE FOR THE ANALYSIS OF SYMMETRICAL ANISOTROPIC STRUCTURES
    NOOR, AK
    PETERS, JM
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1987, 24 (11) : 2057 - 2070
  • [43] Test Harness on a Preconditioned Conjugate Gradient Solver on GPUs: An Efficiency Analysis
    Rodrigues, A. Wendell de O.
    Chevallier, Loic
    Le Menach, Yvonnick
    Guyomarch, Frederic
    IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (05) : 1729 - 1732
  • [44] Generalized finite element analysis using the preconditioned conjugate gradient method
    Kim, Dae-Jin
    Hong, Sung-Gul
    Duarte, C. Armando
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (19) : 5837 - 5848
  • [45] A new preconditioned conjugate gradient power flow
    Dag, H
    Semlyen, A
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (04) : 1248 - 1255
  • [46] Optimizing Preconditioned Conjugate Gradient on TaihuLight for OpenFOAM
    Lin, James
    Wen, Minhua
    Meng, Delong
    Liu, Xin
    Nukada, Akira
    Matsuoka, Satoshi
    2018 18TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2018, : 273 - 282
  • [47] PRECONDITIONED CONJUGATE GRADIENT IAA SPECTRAL ESTIMATION
    Glentis, George-Othon
    Jakobsson, Andreas
    19TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO-2011), 2011, : 1195 - 1199
  • [48] PRECONDITIONED CONJUGATE-GRADIENT METHODS - PREFACE
    AXELSSON, O
    BIT, 1989, 29 (04): : 577 - 582
  • [49] Guardband Optimization for the Preconditioned Conjugate Gradient Algorithm
    Lylina, Natalia
    Holst, Stefan
    Jafarzadeh, Hanieh
    Kourfali, Alexandra
    Wunderlich, Hans-Joachim
    2023 53RD ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS WORKSHOPS, DSN-W, 2023, : 195 - 198
  • [50] PROPERTIES AND ALGORITHM ON PRECONDITIONED CONJUGATE GRADIENT METHOD
    田伶改
    Numerical Mathematics A Journal of Chinese Universities(English Series), 2004, (01) : 24 - 30
12345