
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
O. Wing, J.W. Huang, "A Computation Model of Parallel Solution of Linear Equations," IEEE Transactions on Computers, vol. 29, no. 7, pp. 632638, July, 1980.  
BibTex  x  
@article{ 10.1109/TC.1980.1675634, author = {O. Wing and J.W. Huang}, title = {A Computation Model of Parallel Solution of Linear Equations}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {7}, issn = {00189340}, year = {1980}, pages = {632638}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675634}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Computation Model of Parallel Solution of Linear Equations IS  7 SN  00189340 SP632 EP638 EPD  632638 A1  O. Wing, A1  J.W. Huang, PY  1980 KW  parallel processing KW  Computation model KW  parallel computation KW  parallel solution of linear equations VL  29 JA  IEEE Transactions on Computers ER   
The solution process of Ax = b is modeled by an acyclic directed graph in which the nodes represent the arithmetic operations applied to the elements of A, and the arcs represent the precedence relations that exist among the operations in the solution process. Operations that can be done in parallel are identified in the model and the absolute minimum completion time and lower bounds on the minimum number of processors required to solve the equations in minimal time can be found from it. Properties of the model are derived. Hu's level scheduling strategy is applied to examples of sparse matrix equations with surprisingly good results. Speedup using parallel processing is found to be proportional to the number of processors when it is 1020 percent of the order of A.
Index Terms:
parallel processing, Computation model, parallel computation, parallel solution of linear equations
Citation:
O. Wing, J.W. Huang, "A Computation Model of Parallel Solution of Linear Equations," IEEE Transactions on Computers, vol. 29, no. 7, pp. 632638, July 1980, doi:10.1109/TC.1980.1675634
Usage of this product signifies your acceptance of the Terms of Use.