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
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
triangular matrices, Parallel computation, systems of equations
R.C. Dunbar, D.J. Evans, "The Parallel Solution of Triangular Systems of Equations", IEEE Transactions on Computers, vol. 32, no. , pp. 201-204, February 1983, doi:10.1109/TC.1983.1676206
100 ms
(Ver 3.1 (10032016))