Elimination of the computational broadcast in systolic arrays: an application to the qr decomposition algorithm

References

• Gušev , M. and Tasič , J. 1992 . Comparative analysis of methods for broadcast elimination . Parallel Computing. , 18 : 852 – 866 .
   Google Scholar
• Karp , R. M. , Miller , R. E. and Winograd , S. 1967 . The organization of computations for uniform recurrence equations . J. ACM , 14 : 563 – 590 .
   Web of Science ®Google Scholar
• Wong , Y. and Delosme , J.-M. 1988 . Int. Conf. Systolic Arrays . Broadcast removal in systolic algorithms . May 1988 , San Diego, California, USA. pp. 403 – 412 . Bromley, K., Kung, S.-Y. and Swartzlander, E., Eds.
   Google Scholar
• Rajopadhye , S. V. and Fujimoto , R. M. 1990 . Synthesing systolic arrays from recurrence equations . Parallel Computing , : 163 – 189 .
   Web of Science ®Google Scholar
• Gušev , M. and Evans , D. J. 1997 . Algorithm transformations for the data dependence method . Int. Jour. Comp. Maths , 65 : 19 – 56 .
   Google Scholar
• Kung , S. Y. 1988 . VLSI Array Processors , Englewood Clifs, N.J : Prentice-Hall .
   Google Scholar
• Gušev , M. and Tasič , J. . Parallel Computing 91, Int. Conf . A new method for data broadcast elimination . Sept , pp. 3 – 6 . London : North Holland .
   Google Scholar
• Rao S. K. Regular Iterative Algorithms and Their Implementation on Processor Arrays, Ph.D. Thesis, Information Systems lab., Stanford University USA October 1985
   Google Scholar
• Moldovan , D. I. , Wu , C. I. and Fortes , J. A. B. 1984 . Proceedings of the 1984 Int. Conf. on Parallel Processing . Mapping an arbitrary large QR algorithm into a fixed size VLSI array . 1984 . pp. 365 – 373 . IEEE Computer Society Press . Keller, R. M., Ed.
   Google Scholar
• Golub , G. H. and Loan , C. F. V. 1983 . Matrix Computations , Baltimore : MD: John Hopkins University Press .
   Google Scholar
• Robert , Y. 1987 . “ Systolic algorithms and architectures ” . In Automata Networks in Computer Science , 187 – 228 . Manchester University Press .
   Google Scholar
• Ahmed , H. M. , Delosme , J.-M. and Morf , M. 1982 . Highly concurrent structures for matrix arithmetic and signal processing . IEEE Computer , 15 Jan : 65 – 82 .
   Google Scholar
• Gentleman , W. M. and Kung , H. T. 1981 . Proc. SPIE Real-Time Signal Processing IV . Matrix triangularization by systolic arrays . 1981 . Vol. 298 , pp. 19 – 26 .
   Google Scholar
• Kung H. T. Leiserson C. E. Systolic arrays (for VLSI) Tech. Rep. CS-79-103 Carnegie Mellon University Pitsburg, PA Apr 1978
   Google Scholar
• Moldovan , D. I. 1982 . On the analysis and synthesis of VLSI algorithms . IEEE Trans. Computers , 31 Nov : 1121 – 1126 .
   Google Scholar
• Gušev , M. and Evans , D. J. 1992 . Implementation of folding transformations on planar systolic or VLSI processor arrays . Parallel Computing , 18 : 525 – 543 .
   Google Scholar
• Evans D. J. Gušev M. Double pipelines and fast systolic designs on linear arrays Tech. Rep. 667 Loughborough University of Technology, PARC, Dept. of Computer Studies Jan 1992
   Google Scholar
• Luk , F. T. 1986 . A triangular processor array for computing singular values . Linear Algebra and its Applications , 77 : 259 – 273 .
   Google Scholar