23
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Algorithm transformations for the data broadcast elimination method

&
Pages 433-461 | Received 20 Jul 1996, Published online: 19 Mar 2007

References

  • Guŝev , M and Tasiĉ , J . . Method for data broadcast elimination . Parallel Computing 91, Int. Conf . London. North Holland .
  • 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 . 1991 . Comparative analysis of methods for broadcast elimination . Parallel Computing , 14
  • Quinton , P . . Automatic synthesis of systolic arrays from uniform recurrence equations . Proc. of 11th Annual Int. Symposium on Computer Architecture . pp. 208 – 214 .
  • Wong , Y and Delosme , J-M . . Broadcast removal in systolic algorithms . Int. Conf. Systolic Arrays . San Diego, California. Edited by: Bromley , K , Kung , S-Y and Swartz-Lander , E . pp. 403 – 412 . USA
  • Rajopadhye , S.V and Fujimoto , R.M . 1990 . Synthesing systolic arrays from recurrence equations . Parallel Computing , : 163 – 189 .
  • Kung , S.Y . 1988 . VLSI Array Processors , Englewood Clifs, N.J : Prentice-Hall .
  • Moldovan , D.I . 1982 . On the analysis and synthesis of VLSI algorithms . IEEE Trans. Computers , 31 November : 1121 – 1126 .
  • Moldovan , D.I . 1983 . On the design of algorithms for VLSI systolic arrays . Proc. IEEE , 71 January : 113 – 120 .
  • Fortes , J.A and Moldovan , D.I . 1985 . Parallelism detection and transformation techniques useful for VLSI algorithms . J. Parallel and Distributed Systems , 2 ( 1-12 ) January
  • Moldovan , D.I and Fortes , J.A . 1986 . Partitioning and mapping algorithms into fixed sized systolic arrays . IEEE Trans. Computers , 35 ( 1-12 ) January
  • Cappello , P.R and Steglitz , K . . Unifying VLSI array designs with geometric transformations . Proc. of 1983 Int. Conference on Parallel Processing . pp. 448 – 457 .
  • Rao , S.K . October 1985 . “ Regular Iterative Algorithms and their Implementation on Processor Arrays ” . In Ph.D. 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, USA. Edited by: Bromley , K , Kung , S.Y and Swartzlander , E . pp. 473 – 482 .
  • 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 and Tasiĉ , J . . Broadcast elimination and parallelisation . 13th Int. Conf Informational Technology Interface . Cavtat, Yugoslavia.

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.