This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Parallel Solution of Triangular Systems of Equations
February 1983 (vol. 32 no. 2)
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
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, Feb. 1983, doi:10.1109/TC.1983.1676206
Usage of this product signifies your acceptance of the Terms of Use.