IMPROVED PARALLEL SOLUTION OF A TRIANGULAR LINEAR-SYSTEM

Authors
PAN VY
Citation
Vy. Pan, IMPROVED PARALLEL SOLUTION OF A TRIANGULAR LINEAR-SYSTEM, Computers & mathematics with applications, 27(11), 1994, pp. 41-43
Citations number
7
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Interdisciplinary Applications
Journal title
Computers & mathematics with applications → ACNP
ISSN journal
08981221
Volume
27
Issue
11
Year of publication
1994
Pages
41 - 43
Database
ISI
SICI code
0898-1221(1994)27:11<41:IPSOAT>2.0.ZU;2-W
Abstract
We show a simple parallel acceleration (from about 2n to about 1.4 squ are-root n log n parallel arithmetic steps) of the straightforward par allelization of the substitution algorithm for a nonsingular triangula r linear system of n equations. This only requires that we increase by less than 3 times the overall number of flops (or the potential work) of the former algorithm. The previous parallel acceleration of the su bstitution algorithm in [1] was slower than ours by the factor log n.