9
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Folding transformations for processor arrays

&
Pages 1-16 | Received 10 Apr 1995, Published online: 19 Mar 2007

References

  • Kung , H. T. and Leiserson , C. E. 1978 . “ Systolic arrays (for VLSI ” . In Tech. Rep , 79 – 103 . Pitsburg, PA : Carnegie Mellon .
  • Megson , G. M. and Evans , D. J. 1988 . Triangular systolic arrays for matrix product and factorisation . Int.Journal Computer Math , 25 : 321 – 343 .
  • Gusev , M. and Evans , D. J. 1992 . Nonlinear transformations of the matrix multiplication algorithm . Int.Journal of Computer Mathematics , 45 ( 1-2 ) : 4 – 21 .
  • Choffrut , C. and Culik , K. 1984 . Folding of the plane and the design of systolic array . Information Proc.Letters , 17 ( 1-2 ) : 149 – 153 .
  • Yaacoby , Y. and Cappello , P. R. 1988 . Converting affine recurrence equations to quasi-uniform recurrence . Tech.Rep , 18 ( 1-2 )
  • Karp , R. M. , Miller , R. E. and Winograd , S. 1967 . The organization of computations for uniform recurrence , 14 ( 1-2 ) : 563 – 590 .
  • Moldovan , D. I. and Fortes , J.A.B. 1986 . Partitioning and mapping algorithms into fixed sized systolic arrays . EEE Trans , 35 ( 1-2 ) : 1 – 12 .
  • Quinton , P. , ed. 1984 . “ Automatic synthesis of systolic arrays from uniform recurrence equations ” . In Proc.of11th Annual Int , 208 – 214 . Symposium on Computer Architecture .
  • Kung , S. Y. 1988 . VLSI′Array Processors Englewood Cliffs, N.J. Prentice-Hall
  • Gusev , M. 1992 . Processor Array Implementations of Affine Recurrence Equations for Digital Signal Process-ing , Slovenia : University of Ljubljana .
  • Gusev , M. and Tasic , J. 1992 . Comparative analysis of methods for broadcast elimination . ParallelComputing , 18 ( 8 ) : 857 – 866 .
  • Rao , S. K. 1985 . Regular Iterative Algorithms and Their Implementation on Processor Arrays , USA : Stanford University .
  • Delosme , J. M. and Ipsen , I. C. 1986 . “ Systolic array synthesis: Computability and time cones ” . In Proc.Int.Workshop on Parallel Algorithms and Architecture , Edited by: Cosnard , M. , Robert , Y. , Quinton , P. and Tchuente , M. 295 – 312 . North-Holland : Elsevier Science Publishers B. V. .
  • Gusev , M. and Evans , D. J. 1994 . A new matrix vector product array . Journal of Parallel And Distributed Computing , 22 ( 2 ) : 346 – 349 .
  • Gusev , M. and Evans , D. J. 1995 . Interlocking property of the linear data dependence method , published in Journal of Parallel Algorithms and Applications .
  • Gusev , M. and Evans , D. J. 1995 . Algorithm transformations for the data broadcast method . Int.J.Comp.Math ,

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.