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, R.C. Dunbar, "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
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool