The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1983 vol.32)
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
D.J. Evans, "The Parallel Solution of Triangular Systems of Equations", IEEE Transactions on Computers, vol.32, no. 2, pp. 201-204, February 1983, doi:10.1109/TC.1983.1676206
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool