The Community for Technology Leaders
Green Image
Issue No. 02 - February (1983 vol. 32)
ISSN: 0018-9340
pp: 201-204
D.J. Evans , Department of Computer Studies, Loughborough University of Technology
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
INDEX TERMS
triangular matrices, Parallel computation, systems of equations
CITATION

R. Dunbar and D. Evans, "The Parallel Solution of Triangular Systems of Equations," in IEEE Transactions on Computers, vol. 32, no. , pp. 201-204, 1983.
doi:10.1109/TC.1983.1676206
231 ms
(Ver 3.3 (11022016))