12
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Systolic algorithm for the solution of dense linear equations

Pages 159-167 | Received 26 Jul 1989, Published online: 19 Mar 2007

References

  • Ahmed , E.A. 1987 . Solution of dense linear systems on an optimal systolic architecture . Comput. & Elect. Engng , 13 ( 3-4 ) : 177 – 193 .
  • Amawy , A.E. 1989 . A systolic architecture for fast dense matrix inversion . IEEE Trans. on Computers , 38 ( 3 ) : 449 – 455 .
  • Bekakos , M.P. and Evans , D.L. 1988 . Systolic LU-factorization ‘Dequeues’for tridiagonal systems . Intern. J. Computer Math , 25 ( 3 ) : 299 – 320 .
  • Conway , L. and Mead , C. 1980 . Introduction to VLSI system , Reading, MA : Addison-Wesley .
  • Cosnard , M. , Marrakohi , M. , Robert , Y. and Trystram , D. 1988 . Parallel Gaussian elimination on an MIMD computer . Parallel Computing , 6 : 275 – 296 .
  • Csanky , L. 1976 . First parallel matrix inversion algorithms . SIAM Comput , 5 ( 4 ) : 618 – 623 .
  • Heller , D. 1978 . A survey of parallel algorithms in numerical linear algebra . SIAM Rev , 20 ( 4 ) : 740 – 777 .
  • Kulkarni , A.V. and Lyen , W. 1982 . Systolic processing and an implementation for signal and image Processing . IEEE Trans. on Comput , C-31 ( 10 ) : 1000 – 1009 .
  • Kung , H.T. 1982 . Why systolic architecture? . IEEE Computer , 15 ( 10 ) : 37 – 46 .
  • Kung , S.Y. July 1985 . VLSI array processors , July , 4 – 22 . IEEE ASSP Magazine .
  • Lin , F.C. and Wu , I.C. 1988 . Broadcast normalization in systolic design . IEEE Trans. on Computers , 37 ( 11 ) 1428 – 1434 .
  • Lin , C.J. and Tsay , J.C. 1989 . A systolic generation of combinations . Bit , 26 ( 11 ) 23 – 36 .
  • Lord , R.E. , Kowalik , J.S. and Kumar , S.P . 1983 . Solving linear algebraic equations on a MIMD Computer . J. ACM , 30 ( 11 ) July : 103 – 117 .
  • Melhem , R. 1987 . Parallel Gauss-Jordan elimination for the solution of dense linear systems . Parallel Computing , 4 ( 11 ) 339 – 343 .
  • Melhem , R. 1987 . Iterative solution of sparse linear systems on systolic arrays . IEEE Proceedings of the International Conference on Parallel Processing . 1987 . pp. 560 – 563 .
  • Wing , O. and Huang , W . 1980 . A computation model of parallel solution of linear equations . IEEE Trans. on Comput , C-29 : 632 – 638 .
  • Zubair , M. 1988 . Efficient systolic algorithm for find bridges in a connected graph . Parallel Computing , 6 : 57 – 61 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.