|
| 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
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1983.1676206, author = {D.J. Evans and R.C. Dunbar}, title = {The Parallel Solution of Triangular Systems of Equations}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {2}, issn = {0018-9340}, year = {1983}, pages = {201-204}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676206}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - The Parallel Solution of Triangular Systems of Equations IS - 2 SN - 0018-9340 SP201 EP204 EPD - 201-204 A1 - D.J. Evans, A1 - R.C. Dunbar, PY - 1983 KW - triangular matrices KW - Parallel computation KW - systems of equations VL - 32 JA - IEEE Transactions on Computers ER - | |||
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.