Skip to main content

Eine objektorientierte Petrinetz-Sprache für Transputer-Systeme

  • Conference paper
Parallele Datenverarbeitung mit dem Transputer

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

Zusammenfassung

Es gibt eine Reihe von Programmiersprachen für parallele Anwendungen, die auf dem Prozeßkonzept und der Prozeßkommunikation durch Austausch von Daten in Nachrichten [6] basieren und damit effizient auf Transputer-Systemen implementiert werden können. Als Beispiel soll hier nur OCCAM [14] genannt werden. Für eine Implementierung auf Multiprozessoren mit gemeinsamem Speicher eignen sich auch Sprachen wie Concurrent Pascal [9], die statt einer Prozeßkommunikation über Nachrichten ein Monitorkonzept vorsehen. Programmiersprachen auf der Basis des Prozeßmodells haben ihren Ursprung in Anforderungen von Multiuser-Multitasking-Betriebssystemen und bieten ein Abstraktionsniveau, das noch relativ eng am Maschinenmodell orientiert ist. Das erschwert die Programmierung und die Suche nach Programmierfehlern (beispielsweise Race Conditions oder Deadlocks) für den weniger erfahrenen Benutzer und führt häufig zu Programmen, deren Bedeutung dem Programmtext nur schwer zu entnehmen ist. Die Verwendung solcher Sprachen ist dann sinnvoll, wenn die Maschinennähe der Programmierung durch die Problemstellung — etwa die Implementierung eines Betriebssystemkerns — gefordert ist oder die volle Bandbreite der Kommunikationskanäle für die Nachrichtenübertragung genutzt werden muß.

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. Ackerman, W. B.: Data Flow Languages. IEEE Computer, Vol. 15, No. 2, 15–25, 1982

    Article  Google Scholar 

  2. Agha, G.: Actors — A Model of Concurrent Computation in Distributed Systems. Cambridge, MS 1986

    Google Scholar 

  3. Agha, G.: Foundational Issues in Concurrent Programming. In: Proceedings of the ACM Sigplan Workshop on Object-Based Concurrent Programming. ACM Sigplan Notices, Vol. 24, No. 4, pp. 60–65, 1989

    Article  Google Scholar 

  4. America, P.: Definition of POOL2, a Parallel Object-Oriented Language. Esprit Project 415 A, Doc. No. 364, Eindhoven (NL) 1988

    Google Scholar 

  5. America, P.: Rationale for the Design of P00L2. Esprit Project 415 A, Doc. No. 393, Eindhoven (NL) 1988

    Google Scholar 

  6. Andrews, G. R., Schneider, F. B.: Concepts and Notations for Concurrent Programming. ACM Computing Surveys, Vol. 15, No. 1, pp. 3–43, 1983

    Article  MATH  Google Scholar 

  7. Arvind, Nikhil, R. S., Pingali, K. K.: I-Structures: Data Structures for Parallel Computing. ACM TOPLAS, Vol. 11, No. 4, pp. 598–632, 1989

    Article  Google Scholar 

  8. Brauer, W.: Carl Adam Petri and Informatics. In: Voss, K., Genrich, H. J., Rozenberg, G.: Concurrency and Nets. pp. 13–22, Berlin 1987

    Chapter  Google Scholar 

  9. Brinch Hansen, P.: The Programming Language Concurrent Pascal. IEEE Transactions on Software Engineering, Vol. 1, No. 2, 1975

    Google Scholar 

  10. Gajski, D. D., Padua, D. A., Kuck, D. J., Kuhn, R. H.: A Second Opinion on Data Flow Machines and Languages. IEEE Computer, Vol. 15, No. 2, pp. 58–69, 1982

    Article  Google Scholar 

  11. Gopinath, K., Hennessy, J. L.: Copy Elimination in Functional Languages. Proc. 16th ACM Symposium on POPL, pp. 303–314, 1989

    Google Scholar 

  12. Gurd, J. R., Barahona, P. M. C. C., Böhm, A. P. W., Kirkham, C. C., Parker, A. J., Sargeant, J., Watson, I.: Fine-Grain Parallel Computing: The Dataflow Approach. In: Future Parallel Computers — An Advanced Course. LNCS 272, pp. 82–152, 1987

    Google Scholar 

  13. Kuchen, H.: Parallele Implementierung einer funktionalen Programmiersprache auf einem OCCAM-Transputer-System unter besonderer Berücksichtigung applikativer Datenstrukturen. (Disseration) RWTH Aachen, Lehrstuhl für Informatik II, 1990

    Google Scholar 

  14. May, D.: Occam. ACM Sigplan Notices, Vol. 18, No. 4, pp. 69–79, 1983

    Article  Google Scholar 

  15. Nelson, B. J.: Remote Procedure Calls. Carnegie-Mellon Univ., Dept, of Computer Science, Rep. CMU–CS–81–119, Ph.D. Thesis, 1981

    Google Scholar 

  16. Perihelion Software: The Helios Operating System. New York 1989

    Google Scholar 

  17. Reisig, W.: Petri Nets - An Introduction. EATCS Monographs on Theoretical Computer Science 4, Berlin 1985

    MATH  Google Scholar 

  18. Sonnenschein, M.: Ein objektorientiertes und datengesteuertes Programmierkonzept für Multicomputer auf der Grundlage dynamischer Petri Netze. (Habilitationsschrift) RWTH Aachen, Mathematisch-Naturwissenschaftliche Fakultät, 1991

    Google Scholar 

  19. Staas, S.: Entwurf und Implementierung eines Objektspeicher-Moduls für die Programmiersprache Gina unter dem Betriebssystem Helios. (Diplomarbeit) RWTH Aachen, Lehrstuhl für Informatik I, 1991

    Google Scholar 

  20. Sterling, L., Shapiro, E.: Prolog. Bonn 1988

    Google Scholar 

  21. Turner, D. A.: Miranda: A Non-Strict Functional Language with Polymorphic Types. Proc. Functional Languages and Computer Architectures, LNCS 201, pp. 1–16, 1985

    Google Scholar 

  22. U. S. Department of Defense. Reference Manual for the Ada Programming Language. ANSI/MIL-STD-1815A, 1983

    Google Scholar 

  23. Vegdahl, S. R.: A Survey of Proposed Architectures for the Execution of Functional Languages. IEEE Transactions on Computers, C-23, pp. 1050–1071, 1984

    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

Sonnenschein, M. (1992). Eine objektorientierte Petrinetz-Sprache für Transputer-Systeme. 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_14

Download citation

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

  • 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