Skip to main content

Rekursive Prozeduraufrufe in VLSI-Occam

  • Conference paper
Parallele Datenverarbeitung mit dem Transputer

Part of the book series: Informatik aktuell ((INFORMAT))

Zusammenfassung

Um Probleme in besonders zeitkritischen Anwendungen der Signalverarbeitung zu lösen, wie z.B. der Bild- und Spracherkennung unter Echtzeitbedingungen, müssen sehr rechenintensive Algorithmen abgearbeitet werden. Die dazu notwendigen Rechenleistungen können von konventionellen Rechnern oft nicht zur Verfügung gestellt werden. Eine Möglichkeit besteht jedoch darin, algorithmisch spezialisierte Schaltungen zu entwerfen und in VLSI-Technik (Very Large Scale Integration) zu realisieren. Besonders hohe Verarbeitungsleistungen lassen sich mit massiv parallelen Schaltungsarchitekturen erreichen, die die folgenden Eigenschaften auf sich vereinen: Verteilte Speicherung der Daten, verteilte Rechenkapazität, einfache und regelmäßige Kommunikationsgeometrie, kein globaler Datenfluß, massiver und homogener Parallelismus und skalierbare Schaltungsstruktur. Spezielle Realisierungen solcher Rechenfelder sind unter den Namen “systolische Felder” und “Wellenfrontfelder” bekannt geworden [8].

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. U. Arzt and L. Thiele. Simulation von VLSI-Schaltungen auf dem Transputer. In Transputer Anwender Treffen (TAT), pages 165–170, Aachen, 1990.

    Google Scholar 

  2. U. Arzt and L. Thiele. Hardware description with VLSI-Occam. In Proc. IFIP 10th International Computer Hardware Description Languages, Marseille, April 1991.

    Google Scholar 

  3. U. Arzt and L. Thiele. VLSI-Occam. In GME-Fachtagung Mikroelektronik, pages 229–235, BadenBaden, 1991.

    Google Scholar 

  4. A.V. Aho, R. Sethi, J.D. Ullma. Compilers - Principles, Techniques and Tools. Addison-Wesley, 1986.

    Google Scholar 

  5. J. Bu, L. Thiele, and E. Deprettere. Simple loop programs: Dependency structure and single assignment code. Technical Report SFB124, University of Saarland, Saarbrücken, Germany, June 1989.

    Google Scholar 

  6. C. A. R. Hoare. Communicating sequential processes. Communications of the ACM, 1978.

    Google Scholar 

  7. M. Huber, J. Teich, and L. Thiele. Design of configurable processor arrays (invited paper). In Proc. IEEE Int. Symp. Circuits and Systems, pages 970–973, New Orleans, May 1990.

    Google Scholar 

  8. S. Y. Kung. VLSI Processor Arrays. Prentice Hall, Englewood Cliffs., 1987.

    Google Scholar 

  9. V. Roychowdhury, L. Thiele, S. K. Rao, and T. Kai—lath. On the localization of algorithms for VLSI processor arrays, in: VLSI Signal Processing III, IEEE Press, New York, pages 459–470, 1989.

    Google Scholar 

  10. J. Teich and L. Thiele. Control generation in the design of processor arrays. Int. Journal on VLSI and Signal Processing, 3(2):77–92, 1991.

    Article  Google Scholar 

  11. J. Teich and L. Thiele. Uniform design of parallel programs for DSP. In Proc. IEEE Int. Symp. Circuits and Systems, pages 344a–347a, Singapore, June 1991.

    Google Scholar 

  12. J. Teich and L. Thiele. Partitioning of processor arrays: A piecewise regular approach. INTEGRATION: The VLSI Journal, 1992.

    Google Scholar 

  13. L. Thiele. On the hierarchical design of VLSI processor arrays. In IEEE Symp. on Circuits and Systems, pages 2517–2520, Helsinki, 1988.

    Google Scholar 

  14. L. Thiele and I. Tamitani. Hierarchical approach to the design and programming of processor arrays with resource constraints. Technischer Bericht, C&C Systems Research Laboratories, NEC, Japan und Lehrstuhl für Mikroelektronik, Universität des Saarlandes, Oct. 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arzt, U., Merziger, D., Thiele, L. (1992). Rekursive Prozeduraufrufe in VLSI-Occam. In: Grebe, R., Baumann, M. (eds) Parallele Datenverarbeitung mit dem Transputer. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77447-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77447-8_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55386-1

  • Online ISBN: 978-3-642-77447-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics