Digitale Medien
New York, NY [u.a.]
:
Wiley-Blackwell
Numerical Linear Algebra with Applications
2 (1995), S. 401-414
ISSN:
1070-5325
Schlagwort(e):
conjugate gradient
;
distributed computing
;
analytic model
;
Engineering
;
Engineering General
Quelle:
Wiley InterScience Backfile Collection 1832-2000
Thema:
Mathematik
Notizen:
In this paper, we demonstrate the scalability of the Reduced System Conjugate Gradient (RSCG) algorithm on distributed memory architectures. We present speed-up results obtained on the Intel iPSC/860 that compare one-, two-, and three-dimensional decompositions of the domain for both positive definite and positive semidefinite test problems. We develop a model for the RSCG algorithm to analyze computational and communication costs. The model is validated using experimental data and then used to examine and predict behavior of the RSCG algorithm as a function of architecture parameters including communication latency and transmission times and memory access costs.
Zusätzliches Material:
2 Ill.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1002/nla.1680020503
Bibliothek |
Standort |
Signatur |
Band/Heft/Jahr |
Verfügbarkeit |