Skip to main content
SpringerLink
Log in

Performance Modeling of a Coarse Grain Dataflow Machine

  • Conference paper
Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 286))

  • 64 Accesses

Abstract

This paper deals with the formulation of an (extended) queueing network model for the performance evaluation of a coarse grain dataflow machine. The model comprises dynamic load balancing features which require a simulative approach for the model evaluation. The average parallelism of the dataflow graph is related to the population of the proposed model which is validated by comparing the simulation results to the measurements obtained from a prototype implementation. An exhaustive experimental study identifies the potential bottlenecks and the performance limits of the investigated dataflow machine.

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

Access this chapter

Log in via an institution
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.

References

  1. Arvind, D.E. Culler: Dataflow Architectures. In: Annual Reviews in Computer Science (1988) 1, 225–253

    Article  Google Scholar 

  2. Arvind, R. Nikisch: Executing a program on the MIT tagged-token dataflow architecture. In: Parallel Architectures and Languages Europe, Vol. 2 (Lecture Notes in Computer Science 259), J.W. de Bakker, A.J. Nijman, P.C. Trelcavcn (eds.), Springer-Verlag (1987), 1–29

    Google Scholar 

  3. P. Barahona, J.R. Gurd: Simulated Performance of the Manchester Multi-Ring Dataflow Machine. In: Parallel Computing (1985), Elsevier Science Publisher North-Holland (1986), 419–424

    Google Scholar 

  4. J.B. Dennis, C.K. Leung, D.P. Misunas: A highly parallel processor using a dataflow machine language. Technical Report CSG Memo 134–1, Laboratory for Computer Science, Massachusetts Institute of Technology (Cambridge, 1979)

    Google Scholar 

  5. G. Färber (ed.): Bussysteme — Parallele und serielle Bussysteme in Theorie und Praxis. Oldenbourg (München, Wien, 1984)

    Google Scholar 

  6. R. Feix, M. Jobmann: MAOS — Model Analysis and Optimization System. Ultrix 2.2 User Guide Version 1.0. Technical Report 137/89. Department of Computer Science, University of Hamburg (1989)

    Google Scholar 

  7. P. Friedrich, E. Glück-Hiltrop, M. Ramlow, et al.: High Level Language. ESP-415E-STO-056, Deliverable 8 of Stollmann GmbH in ESPRIT Project 415 (Hamburg, 1989)

    Google Scholar 

  8. J.R. Gurd, C.C. Kirkham, I. Watson: The Manchester Prototype Data Flow Machine. In: Communications of the ACM 28 (1985)1,34–52

    Google Scholar 

  9. E. Glück-Hiltrop, M. Ramlow, U. Schürfeld: The Stollmann Data Flow Machine. In: Parallel Architectures and Languages Europe 1 (Lecture Notes in Computer Science 365), E. Odijk, M. Rem, J.-C. Syre (eds.), Springer-Verlag (1989), 433–457

    Google Scholar 

  10. D. Ghosal, L.N. Bhuyan: Performance Evaluation of a Dataflow Architecture. In: IEEE Transactions on Computers 39 (1990)5,615–627

    Article  Google Scholar 

  11. D. Ghosal, S.K. Tripathi, L.N. Bhuyan: Analysis of Computation-Communication Issues In Dynamic Dataflow Architectures. In: ACM SIGARCH 17 (1989) 3,325–333

    Article  Google Scholar 

  12. J.R. Gurd: Dataflow Computers and Languages. ESPRIT Summer School on Future Parallel Computers, Università di Pisa (1986)

    Google Scholar 

  13. A.R. Hurson, B. Lee, B. Shirazi: Hybrid Structure: A Scheme for Handling Data Structures in a Data Flow Environment. In: Parallel Architectures and Languages Europe 1 (Lecture Notes in Computer Science 365), E. Odijk, M. Rem, J.-C. Syre (eds.), Springer-Verlag (1989), 433–457

    Google Scholar 

  14. F. Hutner, R. Holzner: Architektur,Programmierung und Leistungsbewertung des MIT-Datenflußrechners. In: Informatik-Spektrum 12 (1989) 3,147–157

    Google Scholar 

  15. T. Jipp, P. Friedrich, H. Oldach, et al.: Definition of Principles and Basic Language. ESP-415E-STO-022, Deliverable 4 of Stollmann GmbH in ESPRIT Project 415 (Hamburg, 1987)

    Google Scholar 

  16. M. Jobmann: ILM AOS — Eine Sprache zur Formulierung von Rechensystemmodellen. Technical Report 91/82, Department of Computer Science, University of Hamburg (1982)

    Google Scholar 

  17. M. Jobmann: Modellbildung und -analyse von Rechensystemen mit Hilfe des Programmsystems MAOS. In: Messung, Modellierung, Bewertung von Rechensystemen (Informatik-Fachberichte 110), H. Beilner (ed.), Springer-Verlag (1985), 51–64

    Google Scholar 

  18. M. Jöhnk, U. Schürfeld: The Stollmann Data Flow Machine. In: Vernetzte und komplexe Informatik-Systeme (Informatik-Fachberichte 189), B. Wolfinger (ed.), Springer-Verlag (1989), 6–19

    Google Scholar 

  19. S. Lavenberg (ed.): Computer Performance Modeling Handbook. Academic Press (New York, 1983)

    MATH  Google Scholar 

  20. E.D. Lazowska, J. Zahorjan, K.C. Sevcik: Computer System Performance Evaluation Using Queueing Network Models. In: Annual Reviews in Computer Science (1986), 107–137

    Google Scholar 

  21. A. Pias: LAU System Architecture: A Parallel Data Driven Processor Based On Single Assignment. In: Proceedings of the 1976 International Conference on Parallel Processing (1976), 293–302

    Google Scholar 

  22. C.H. Sauer, K.M. Chandy: Computer Systems Performance Modeling. Prentice-Hall (Englewood Cliffs, 1981)

    Google Scholar 

  23. G. Schäffler: A Survey of Dataflow Languages. ESP-415E-STO-010, Deliverable 1 of Slollmann GmbH in ESPRIT Project 415 (Hamburg, 1986)

    Google Scholar 

  24. Stollmann GmbH: SRTX Documentation and Reference Manual. Stollmann GmbH (Hamburg, 1987)

    Google Scholar 

  25. P.C. Treleaven, D.R. Brownbridge, R.P. Hopkins: Data Driven and Demand Driven Computer Architectures. In: ACM Computing Surveys 14 (1982) 1,93–139

    Article  Google Scholar 

  26. A.H. Veen: Dataflow Machine Architectures. In: ACM Computing Surveys 18 (1986) 4,365–393

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Hamburg, Bodenstedtstr. 16, D-2000, Hamburg 50, Deutschland

    Cornelia Riefers & Rainer Feix

Authors
  1. Cornelia Riefers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rainer Feix
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Informatik, Universität der Bundeswehr München, Werner-Heisenberg-Weg 39, W-8014, Neubiberg, Deutschland

    Axel Lehmann  & Fritz Lehmann  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Riefers, C., Feix, R. (1991). Performance Modeling of a Coarse Grain Dataflow Machine. In: Lehmann, A., Lehmann, F. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76934-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76934-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54550-7

  • Online ISBN: 978-3-642-76934-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation