17
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A fault tolerant systolic mesh for linear system solution

&
Pages 315-332 | Received 10 Jun 1996, Accepted 29 Apr 1997, Published online: 19 Mar 2007

References

  • Ahmed , H.M. , Delosme , J. and Morf , M. 1982 . Highly concurrent computing structures for matrix arithmetic and signal processing . IEEE Computer , January : 65 – 79 .
  • Balasubramanya Murthy , K.N. and Siva Ram Murthy , C. 1996 . A new Gaussian elimination based algorithm for solving linear equations on mesh-connected processors . IEE Proc , 143 ( 6 ) January : 407 – 412 . part E-Computers and Digital Techniques
  • Benaini , A. and Robert , Y. 1990 . A modular systolic linear array for Gaussian elimination . International Journal of Computer Mathematics , 36 105 – 118 .
  • Benaini , A. and Robert , Y. 1990 . Spacetime-minimal systolic arrays for Gaussian elimination and algebraic path problem . Parallel Computing , 15 211 – 225 .
  • Bojanczyk , A. , Brent , R.P. and Kung , H.T. 1984 . Numerically stable solution of dense systems of linear equations using mesh-connected processors . SIAM Journal on Scientific and Statistical Computing , 5 ( 1 ) March : 95 – 104 .
  • Cosnard , M. and Duoadi , E.M. 1994 . Optimal algorithms for parallel Givens factorization on a coarse-grained PRAM . Journal of ACM , 41 ( 2 ) March : 399 – 421 .
  • Cosnard , M. and Robert , Y. 1986 . Complexity of parallel QR algorithm . Journal of ACM , 33 ( 4 ) October : 712 – 723 .
  • Cosnard , M. , Tchuente , M. and Tourancheau , B. 1989 . Systolic Gauss- Jordan elimination for dense linear systems . Parallel Computing , 10 October : 117 – 122 .
  • Gentleman , W.M. and Kung , H.T. 1981 . Matrix triangularization by systolic arrays . SPIE 298, Real Time Signal Processing , IV 19 – 26 .
  • Huang , K.H. and Abraham , J.A. 1984 . Algorithm based fault tolerance for matrix operations . IEEE Transactions on Computers , 33 ( 6 ) June : 518 – 528 .
  • Jou , J.Y. 1986 . Fault tolerant matrix arithmetic and signal processing on highly concurrent computing structures . IEEE Proc , 74 ( 5 ) May : 732 – 741 .
  • Kimura , T. 1979 . “ Gauss-Jordan elimination by VLSI mesh-connected processors ” . In Infotech State of the Art Report: Supercomputers Edited by: Josshope , C. and Hockney , R. Vol. 2 , 271 – 290 . Maidenhead, United Kingdom Info Tech
  • Kung , H.T. 1982 . Why systolic architecture . IEEE Computer , 15 : 37 – 46 .
  • Kung , S.Y. 1982 . VLSI Array Processors , Prentice Hall .
  • Kung , S.Y. , Arun , K.S. , Gal-Ezer , R.J. and Bhaskar Rao , D.V. 1982 . Wavefront array processor: language, architecture, and applications . IEEE Transactions on Computers , 31 ( 11 ) November : 1054 – 1066 .
  • Lin , C.J. 1990 . Systolic algorithm for the solution of dense linear equations . International Journal of Computer Mathematics , 35 November : 159 – 167 .
  • Lin , F.C. and Chen , K. 1990 . On the design of an integrated systolic array for solving simultaneous linear equations . The Computer Journal , 33 ( 3 ) 252 – 260 .
  • Lord , R.E. , Kowalik , J.S. and Kumar , S.P. 1983 . Solving linear algebraic equations on an MIMD computer . Journal of ACM , 30 ( 1 ) January : 103 – 117 .
  • Megson , G.M. and Evans , D.J. 1988 . Triangular systolic arrays for matrix product and factorization . International Journal of Computer Mathematics , 25 January : 321 – 343 .
  • Melhem , R. 1987 . Parallel Gauss-Jordan elimination for solution of dense linear equations . Parallel Computing , 4 January : 339 – 343 .
  • Moldovan , D.I. 1983 . On the design of algorithms for VLSI systolic arrays . IEEE Proc , 71 ( 1 ) January : 113 – 120 .
  • Nash , J.G. and Hansen , S. 1988 . Modified Faddeeva algorithm for concurrent execution of linear algebraic operations . IEEE Transactions on Computers , 37 ( 2 ) Feb : 129 – 136 .
  • Rexford , J. and Jha , N.K. 1994 . Partitioned encoding schemes for algorithm based fault tolerance in massively parallel systems . IEEE Transactions on Parallel and Distributed Systems , 5 ( 6 ) June : 649 – 653 .
  • Sameh , A.H. and Kuck , D.J. 1978 . On stable parallel linear system solvers . Journal of ACM , 25 ( 1 ) January : 81 – 91 .
  • Sameh , A.H. and Hand Kuck , D.J. 1977 . “ Parallel direct linear system solvers - A survey ” . In Parallel Computers - Parallel Mathematics , Edited by: Feilmeier , M. 25 – 30 . Amsterdam, , The Netherlands : North-Halland .
  • Sridhar , M.K. , Srinath , R. and Parthasarathy , K. 1987 . On the direct parallel solution of systems of linear equations: New algorithms and systolic structures . Informations Sciences , 43 : 27 – 53 .
  • Kumar , Vipin. , Grama , Ananth. and Karypis , George. 1994 . Introduction to Parallel Computing - Design and Analysis of Algorithms , Benjamin/Cummings Publishing Company .
  • Wyrzykowski , R. 1992 . Processor arrays for matrix triangularization with partial pivoting . IEE Proc , 139 ( 2 ) March : 165 – 169 . part E - Computers and Digital Techniques
  • Wyrzykowski , R. , Kanevski , J.S. and Piech , H. 1995 . One-dimensional processor arrays for linear algebraic problems . IEE Proc , 142 ( 1 ) January : 1 – 4 . part E - Computers and Digital Techniques
  • Yeh , Y.M. and Feng , T.Y. 1992 . Algorithm based fault tolerance for matrix inversion with maximum pivoting . Journal of Parallel and Distributed Computing , 14 January : 373 – 389 .

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.