The Parallel Solution of Triangular Systems of Equations
- 1 February 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-32 (2) , 201-204
- https://doi.org/10.1109/tc.1983.1676206
Abstract
In this paper, methods are presented for the parallel solution of (n × n) lower triangular linear systems suitable for a p processor MIMD computer system where n/2 < p < (n − 1). The methods are based on the principle of allocating the processors as soon as they become available, thus creating a wavefront through the triangular array. The algorithms are shown to run in time (4n − 3p − 2) for p < 2( n − 1)/3 and in time 2(n − 1) for p ≥ 2(n − 1)/3.Keywords
This publication has 1 reference indexed in Scilit:
- Time and Parallel Processor Bounds for Linear Recurrence SystemsIEEE Transactions on Computers, 1975