Iterative methods for dense linear systems on distributed memory parallel computers

被引：0

作者：

Yokoyama, M ^{[1
]}

Shigehara, T ^{[1
]}

Mizoguchi, H ^{[1
]}

Mishima, T ^{[1
]}

机构：

[1] Saitama Univ, Dept Informat & Comp Sci, Urawa, Saitama 3388570, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1999年 / E82A卷 / 03期

关键词：

iterative methods for solving dense linear systems; the conjugate gradient method; the conjugate residual method; parallel processing; distributed memory parallel computers;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The Conjugate Residual method, one of the iterative methods for solving linear systems, is applied to the problems with a dense coefficient matrix on distributed memory parallel-computers. Based on an assumption on the computation and communication times of the proposed algorithm for parallel computers, it is shown that the optimal number of processing elements is proportional to the problem size N. The validity of the prediction is confirmed through numerical experiments on Hitachi SR2201.

引用

页码：483 / 486

页数：4

共 50 条

[31] PARALLEL SOLUTION OF DENSE LINEAR-SYSTEMS USING DIAGONALIZATION METHODS
COSNARD, M
ROBERT, Y
TRYSTRAM, D
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 22 (3-4) : 249 - 270
[32] Parallel iterative S-step methods for unsymmetric linear systems
Chronopoulos, AT
Swanson, CD
PARALLEL COMPUTING, 1996, 22 (05) : 623 - 641
[33] ITERATIVE METHODS FOR SOLVING SPARSE LINEAR-SYSTEMS WITH A PARALLEL PRECONDITIONER
ZILLI, G
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 44 (1-4) : 111 - 119
[34] ON THE CONVERGENCE OF GENERALIZED PARALLEL MULTISPLITTING ITERATIVE METHODS FOR SEMIDEFINITE LINEAR SYSTEMS
Cui, Yanxing
Wang, Chuanlong
Wen, Ruiping
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (04): : 863 - 873
[35] Parallel operation of CartaBlanca on shared and distributed memory computers
Padial-Collins, NT
VanderHeyden, WB
Zhang, DZ
Dendy, ED
Livescu, D
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2004, 16 (01): : 61 - 77
[36] OPTIMIZATION OF DATA EXCHANGE IN PARALLEL COMPUTERS WITH DISTRIBUTED MEMORY
Adutskevich, E. V.
Likhoded, N. A.
CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (02) : 298 - 310
[37] LOCALITY ESTIMATION OF PARALLEL ALGORITHM FOR DISTRIBUTED MEMORY COMPUTERS
Likhoded, Nikolai A.
Tolstsikau, Aliaksei A.
DOKLADY NATSIONALNOI AKADEMII NAUK BELARUSI, 2020, 64 (06): : 647 - 656
[38] Evaluating recursive filters on distributed memory parallel computers
Stpiczynski, Przemyslaw
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2006, 22 (11): : 1087 - 1095
[39] An Implementation of Parallel MLFMA on a Cluster of Computers with Distributed Memory
Guo, Hailin
Xue, Xiaoyan
Wang, Xingang
Tong, Weiqin
Ni, Weili
PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1379 - +
[40] An improved parallel algorithm for delaunay triangulation on distributed memory parallel computers
Lee, SY
Park, CI
Park, CM
ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 131 - 138

← 1 2 3 4 5 →