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 条

[41] A scalable parallel black oil simulator on distributed memory parallel computers
Wang, Kun
Liu, Hui
Chen, Zhangxin
JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 301 : 19 - 34
[42] Parallel implementation of a ray tracing algorithm for distributed memory parallel computers
Lee, TY
Raghavendra, CS
Nicholas, JB
CONCURRENCY-PRACTICE AND EXPERIENCE, 1997, 9 (10): : 947 - 965
[43] Parallel Schur complement method for large-scale systems on distributed memory computers
Kocak, S
Akay, HU
APPLIED MATHEMATICAL MODELLING, 2001, 25 (10) : 873 - 886
[44] The design, implementation, and evaluation of a symmetric banded linear solver for distributed-memory parallel computers
Gupta, A
Gustavson, FG
Joshi, M
Toledo, S
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1998, 24 (01): : 74 - 101
[45] MEMORY-SYSTEMS FOR HIGHLY PARALLEL COMPUTERS
TANIMOTO, SL
PROCEEDINGS OF THE IEEE, 1991, 79 (04) : 403 - 415
[46] Modular simulation of cardiac dynamics on distributed memory parallel computers
Pormann, John
Board, John
Henriquez, Craig
Annals of Biomedical Engineering, 2000, 28 (SUPPL. 1)
[47] Spectral decomposition of nonsymmetric matrices on distributed memory parallel computers
Bai, Z.
Demmel, J.
Dongarra, J.
Petitet, A.
Robinson, H.
Stanley, K.
SIAM Journal of Scientific Computing, 1997, 18 (05): : 1446 - 1461
[48] Adaptive dynamic process scheduling on distributed memory parallel computers
Shu, Wei
Scientific Programming, 1994, 3 (04) : 341 - 352
[49] MOLECULAR-DYNAMICS ON DISTRIBUTED MEMORY (MIMD) PARALLEL COMPUTERS
SMITH, W
THEORETICA CHIMICA ACTA, 1993, 84 (4-5): : 385 - 398
[50] Simulation of the hydrodynamic device model on distributed memory parallel computers
Aluru, NR
Law, KH
Dutton, RW
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (09) : 1029 - 1047

← 1 2 3 4 5 →