17
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Algorithm transformations for computational and data broadcast

&
Pages 19-56 | Received 19 Apr 1995, Accepted 15 Dec 1996, Published online: 19 Mar 2007

References

  • Gušev , M. and Tasič , J. . A new method for data broadcast elimination . Parallel Computing 91, Int. Conf . London. Edited by: Evans , D.J. , Joubert , G.R. and Liddell , H. Vol. 303-310 , North Holland .
  • Gušev , M. March 1992 . Processor Array Implementations of Affine Recurrence Equations for Digital Signal Processing , March , Slovenia : University of Ljubljana . PhD thesis,School of Electrical Engineering, Dept. Computer Science
  • Kung , S.Y. 1988 . VLSI Array Processors , Englewood Clifs, NJ : Prentice-Hall .
  • Karp , R.M. , Miller , R.E. and Winograd , S. 1967 . The organization of computations for uniform recurrence equations . J.ACM , 14 : 563 – 590 .
  • Gušev , M. and Tasič , J. 1992 . Comparative analysis of methods for broadcast elimination . Parallel Computing , 14 : 857 – 866 .
  • Quinton , P. . Automatic synthesis of systolic arrays from uniform recurrence equations . in Proc. of11th Annual Int. Symposium on Computer Architecture . pp. 208 – 214 .
  • Wong , Y. and Delosme , J. . Broadcast removal in systolic algorithms . Int. Conf. Systolic Arrays . San Diego, California, USA. Edited by: Bromley , K. , Kung , S. and Y.and Swartzlander , E. pp. 403 – 412 .
  • Rajopadhye , S.V. and Fujimoto , R.M. 1990 . Synthesizing systolic arrays from recurrence equations . Parallel Computing , 16 ( 14 ) : 163 – 189 .
  • Moldovan , D. 1982 . On the analysis and synthesis of VLSI algorithms . IEEE Trans. Computers , 31 ( 14 ) Nov : 1121 – 1126 .
  • Moldovan , D.I. 1983 . On the design of algorithms for VLSI systolic arrays . in Proc. IEEE , 71 ( 14 ) Jan : 113 – 120 .
  • Fortes , J.A.B. and Moldovan , D.I. 1985 . Parallelism detection and transformation techniques useful for VLSI algorithms . J. Parallel and Distributed Systems , 2 ( 14 ) Jan : 1 – 12 .
  • Moldovan , D.I. and Fortes , J.A.B. 1985 . Partitioning and mapping algorithms into fixed sized systolic arrays . IEEE Trans. Computers , 35 ( 14 ) Jan : 1 – 12 .
  • Cappello , P.R. and Steglitz , K. . Unifying VLSI array designs with geometric transformations . Proc. of 1983 Int. Conf. on Parallel Processing . pp. 448 – 457 .
  • Rao , S.K. October 1985 . “ Regular Iterative Algorithms and Their Implementation on Processor Arrays ” . In PhD thesis, Information Systems lab , October , USA : Stanford University .
  • Dongen , V.V. and Quinton , P. . Uniformization of linear recurrence equations: A step towards the automatic synthesis of systolic arrays . Int. Conf. Systolic Arrays . San Diego, California, USA. Edited by: Bromley , K. and Kung , S. pp. 473 – 482 .
  • Gušev , M. and Evans , D.J. Feb 1992 . “ Elimination of the computational broadcast and application to the QR decomposition algorithm ” . In Tech. Rep. 676 , Feb , Loughborough University of Technology . PARC, Dept. of Computer Studies
  • Gušev , M. and Evans , D.J. Feb . “ Localization of 2∗ 1 output algorithms ” . In Tech. Rep. 681 , Feb , Loughborough University of Technology . PARC, Dept. of Computer Studies
  • Roychowdhury , V.P. , Rao , S.K. , Thiele , L. and Kailath , T. 1988 . “ On the localization of algorithms for VLSI processor arrays ” . In VLSI Signal Processing III , Edited by: Brodersen , R.W. and Moscowitz , H.S. 459 – 470 . IEEE Press .
  • Goldsclager , L. and Lister , A. 1982 . Computer Science: A Modern Introduction , Prentice Hall .
  • Wirth , N. 1976 . Algorithms + Data structures = Programs , Prentice Hall .
  • Gušev M. Evans D. J. Folding transformations for systolic and processor arrays, to appear in Journal of Parallel Algorithms and Applications 1995
  • Gušev , M. and Evans , D.J. Oct 1991 . “ Algorithm transformations for the data dependence method ” . In Tech. Rep. 646 , Oct , Loughborough University of Technology . PARC, Dept. of Computer Studies
  • Gušev , M. , Markovski , S. and Tasic , J. . Broadcast elimination and parallelisation . 13th Int. Conf. Informational Technology Interface .
  • Quinton , P. and Dongen , V.V. Sept 1989 . “ The mapping of linear recurrence equations on regular arrays ” . In Tech. Rep. 1093, Inst. Nat. Recherche Inf. Autom Vol. 1 , Sept , 95 – 113 . Le Chesnay, , France also appears in J. VLSI Signal Processing
  • Fortes , J.A.B. and Moldovan , D.I. . Data broadcasting in linearly scheduled array processors . Proc. 11-th Annual Symp. on Comp. Architectures . pp. 224 – 231 .
  • Wong , Y. and Delosme , J. 1992 . Transformation of broadcasts into propagations in systolic algorithms . J. Parallel and Distributed Systems , 14
  • Chen , G.H. and Chern , M.S. 1991 . Synthesis of algorithms on processor arrays . Parallel Computing , 14 : 279 – 284 .
  • Yaacoby , Y. and Cappello , P.R. Scheduling a system of affine recurrence equations onto a systolic arrays . Int. Conf. Systolic Arrays . San Diego, California, USA. Edited by: Bromley , K. , Kung , S. and Y.and Swartzlander , E. pp. 373 – 382 .
  • Yaacoby , Y. and Cappello , P.R. . Converting affine recurrence equations to quasi-uniform recurrence equations . VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, Proc. AWOC 88 . Berlin, Germany. pp. 319 – 328 . Springer Verlag .
  • Rajopadhye , S.V. 1989 . Synthesizing systolic arrays with control signals form recurrence equations . Distributed Computing , 3 : 88 – 105 .
  • Rajopadhye , S.V. and Fujimoto , R.M. 1990 . Automating the design of systolic arrays . Integration, the VLSI Journal , 9 : 225 – 242 .
  • Quinton , P. , Rajopadhye , S. and Saouter , Y. Apr 1990 . “ Scheduling affine parametrized recurrences by means by variable dependent timing functions ” . In Tech. Rep. 1204, Inst , Apr , Le Chesnay, , France : Nat. Recherche Inf. Autom .
  • Benaini , A. , Quinton , P. , Robert , Y. , Saouter , Y. and Tourancheau , B. 1990 . Synthesis of a new systolic architecture for the algebraic path problem . Science of Computer Programming , 15 Apr : 135 – 158 .
  • Evans , D.J. and Gušev , M. 1992 . New linear systolic algorithms for digital filters and convolution . Parallel Computing , 20 ( 1 ) Apr : 29 – 64 .
  • Gušev , M. and Evans , D.J. 1992 . New linear systolic arrays for the string comparison algorithm . Parallel Computing , 19 ( 10 ) Apr : 1177 – 1194 .

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.