Skip to main content
SpringerLink
Log in

Synthesis of systolic arrays for inductive problems

  • Conference paper
  • First Online:
Book cover PARLE Parallel Architectures and Languages Europe (PARLE 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 258))

Abstract

We present a method for the synthesis of systolic arrays from a system of recurrent equations of a problem. The class of solved problems involves the inductive ones. For an inductive problem, the result sequence is calculated using its own elements : after its calculation, each element of this sequence is used as a data for other elements calculations. Therefore, the systolic arrays solutions are characterized by a ‘reinjection’ of each element of the result sequence in a data stream after its calculation.

This method is constructive. Therefore it is implemented in a software called SYSTOL.

This work is supported by the French Coordinated Research Program C 3

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. CAPPELLO P.R., STEIGLITZ K. Unifying VLSI Array Design with Geometric Transformations. Proceedings of the International Conference on Parallel Processing. 1983. pp. 448–457.

    Google Scholar 

  2. CAPPELLO P.R., STEIGLITZ K. Unifying VLSI Array Design with Linear Transformations of Space-Time. Advances in Computing Research. JAI Press. 1984. pp 23–45.

    Google Scholar 

  3. CHEN M.C. Synthesizing Systolic Designs. Proceedings of the Second International Symposium on VLSI Technology, Systems and Applications. May 1985. pp. 209–215.

    Google Scholar 

  4. DELOSME J.M., IPSEN I.C.F. An Illustration of a Methodology for the Construction of Efficient Systolic Architectures in VLSI. Proceedings of the Second International symposium on VLSI technology, systems and applications. May 1985. pp. 268–273.

    Google Scholar 

  5. FORTES J.A.B., FU K.S., WAH B.W. Systematic Approaches to the Design of Algorithmically Specified Systolic Arrays. Proc. ICASSP. 1985. pp. 8.9.1-4.

    Google Scholar 

  6. GACHET P., JOINNAULT B., QUINTON P. Synthesizing Systolic Arrays Using DIASTOL. Proceedings of the International Workshop on Systolic Arrays. July 1986.

    Google Scholar 

  7. KUNG H. T. The Structure of Parallel Algorithms. Advances in Computer. Vol 19. Academic Press.

    Google Scholar 

  8. KUNG H. T. Why Systolic Architectures? Computer. Vol 15–1. jan. 1982. pp. 37–46.

    Google Scholar 

  9. LI G.J., WAH B.W. The Design of Optimal Systolic Arrays. IEEE Transactions on Computer. Vol C-34-1. Jan. 1985. pp. 66–77.

    Google Scholar 

  10. MEAD C., CONWAY L. Introduction to VLSI systems. Addison Wesley. 1980.

    Google Scholar 

  11. MOORE W., McCABE A., URQUHART R. Systolic Arrays. Proceedings of the First International Workshop on Systolic Arrays. July 1986. Adam Hilger 1987.

    Google Scholar 

  12. MOLDOVAN D.I. On the Design of Algorithms for VLSI Systolic Arrays. Proceedings of the IEEE. Vol 71-1. Jan. 1983. pp. 113–120.

    Google Scholar 

  13. MOLDOVAN D.I. ADVIS: A Software Package for the Design of Systolic Arrays. Proceedings 1984 IEE ICCD: Vlsi in Computers. 1984. pp. 158–164.

    Google Scholar 

  14. MONGENET C. Une Méthode de Conception d'Algorithmes Systoliques, Résultats Théoriques et Réalisation. Thesis. Nancy. May 1985.

    Google Scholar 

  15. MONGENET C. Les Extensions du Système SYSTOL. CRIN Report. Nancy. Nov. 1986.

    Google Scholar 

  16. MONGENET C., PERRIN G.R. Une Méthode de Conception Automatique de Réseaux Systoliques. Proceedings of the International Conference Future Trends in Computing, in Computer and Computing. Masson and Wiley. 1985. pp. 316–321.

    Google Scholar 

  17. QUINTON P., GACHET P. Manuel d'utilisation de DIASTOL, version préliminaire. IRISA Report 233. Aug 1984.

    Google Scholar 

  18. QUINTON P. The Systematic Design of Systolic Arrays. IRISA Research report 193. Apr. 1983.

    Google Scholar 

  19. QUINTON P. Automatic Synthesis of Systolic Arrays from Uniform Recurrent Equations. Proceedings 11th Annual International Symposium on Computer Architecture. June 1984. pp. 208–214.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre de Recherche en Informatique de Nancy Campus Scientifique, BP 239, 54506, Vandoeuvre-les-Nancy, FRANCE

    Catherine Mongenet & Guy-René Perrin

  2. Department d'Informatique, Université Louis Pasteur, 7 rue René Descartes, 67084, STRASBOURG, FRANCE

    Catherine Mongenet

  3. Laboratoire d'Informatique, Route de Gray, Université de Franche-Comté, 25030, BESANCON, FRANCE

    Guy-René Perrin

Authors
  1. Catherine Mongenet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guy-René Perrin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. W. de Bakker A. J. Nijman P. C. Treleaven

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mongenet, C., Perrin, GR. (1987). Synthesis of systolic arrays for inductive problems. In: de Bakker, J.W., Nijman, A.J., Treleaven, P.C. (eds) PARLE Parallel Architectures and Languages Europe. PARLE 1987. Lecture Notes in Computer Science, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17943-7_133

Download citation

  • DOI: https://doi.org/10.1007/3-540-17943-7_133

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17943-6

  • Online ISBN: 978-3-540-47144-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation