Dataflow computing

  • Jayantha Herath
  • Toshitsugu Yuba
  • Nobuo Saito
Invited Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 269)


An abstract computing model, a base language specification for the abstract model, high-level and low-level language design, and architecture design are steps in constructing computing systems. Dataflow computing, a radical departure from von Neumann computing, supports multiple processing on a massive scale and plays a major role in next generation computing machines to achieve ultra high speeds. This paper presents an overview of dataflow computing models, languages designed for dataflow computing, and dataflow computing machines for numerical and non-numerical computations.


Processing Element Functional Language Execution Unit Packet Format Global Configuration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. E. Rodriguez, “A Graph Model for Parallel Computation”, Tech. Rep. ESLR-398, MAC-TR-64, Lab. Computer Science, MIT September 1969Google Scholar
  2. [2]
    J. B. Dennis, “Data flow Computation”, NATO ASI Series, Vol. F14, Control Flow and Data Flow: Concepts of Distributed Programming, Edited by M. Broy, Springer-Verlag (1985), 346–397.Google Scholar
  3. [3]
    J. D. Brock, “Operational Semantics of a Data flow Language”, MIT/LCS/TM-120 Google Scholar
  4. [4]
    Arvind, David E. Culler, “Dataflow Architectures”, TM-294, Lab. Comp. Sci., MIT (1986).Google Scholar
  5. [5]
    J. Gurd and I. Watson, “Preliminary Evaluation of a Prototype Dataflow Computer”, IFIP (1983), 545–551.Google Scholar
  6. [6]
    A. L. Davis, “A Dataflow Evalation System Based on the Concept of Recursive Locality”, Proc. 1979 Nat. Computer Conf. Vol 48, AFIPS, 1979, 1079–1086Google Scholar
  7. [7]
    E. A. Ashcroft, R. Jagannathan “Operator Nets”, Fifth Gen. Comp. Arch., IFIP (1984).Google Scholar
  8. [8]
    J.R. Gurd, J.R.W. Glauert, C.C. Kirkham, “Generation of Dataflow Graphical Object Code for the Lapse Programming Language” Lecture Notes in Computer Science, vol.111, Springer-Verlag June 1981, pp155–168Google Scholar
  9. [9]
    M. Amamiya, M. Takesue, R. Hasegawa, M. Mikami, “Implementation and Evaluation of a List Processing-oriented Dataflow Machine”, Proc. 13th Int. Symp. on Comp. Arch., 10–19 (1986)Google Scholar
  10. [10]
    J. McGraw, “SISAL: Stream and Iteration in a Single-Assignment Language Reference Manual”, University of California, Lawrence Livermore National Laboratory, Report M-146, (March 1985)Google Scholar
  11. [11]
    M. Amamiya, R. Hasegawa, S. Ono, “VALID: A High Level Functional Language for Dataflow Machine”, Rev. ECL, Vol. 32, No. 5, 793–802 NTT (1984)Google Scholar
  12. [12]
    S. Skedzielewski, J. Glauert, “IF1 An Intermediate Form for Applicative Languages”, University of California, Lawrence Livermore National Laboratory, Report M-170, (July 1985)Google Scholar
  13. [13]
    T. Yuba, “Research and Development Efforts on Data-flow Computer Architecture in Japan”, Journal of Information Processing, (vol.9, No.2 1986), 51–62Google Scholar
  14. [14]
    P. C. Treleaven, D. Brownbridge, R. P. Hopkins, Data-Driven and Demand-Driven Computer Architecture, Joun. ACM Computing Surveys, Vol 14, No 1, March 1982, 93–142Google Scholar
  15. [15]
    Vason P. Srini “ An Architectural Comparison of Dataflow Systems”, IEEE COMPUTER, (March 1986) 68–88.Google Scholar
  16. [16]
    S. Ono, N. Takahashi, M. Amamiya, “Optimized Demand-driven Evaluation of Functional Programs on a Dataflow Machine” Proc. of Int. Conf. on Parallel Processing'86 (1986) 421–428Google Scholar
  17. [17]
    T. Temma, S. Hasegawa, S. Hanaki, “Dataflow Processor for Image Processing”, Proc. Mini and Microcomputers, Vol.5, No.3, 52–56 (1980)Google Scholar
  18. [18]
    K. Hiraki, K. Nishida, S. Sekiguchi, T. Shimada, “Maintenance Architecture and LSI Implementation of a Dataflow Computer with a Large Number of Processors”, Proc. of Int. Conf. on Parallel Processing' 86 Google Scholar
  19. [19]
    K. Hiraki, T. Shimada, K. Nishida, “ A Hardware Design of the SIGMA-1 — A Dataflow Computer for Scientific Computations”, Proc. 1984 Int. Conf. Parallel Processing, IEEE, 524–531 (1984)Google Scholar
  20. [20]
    T. Shimada, K. Hiraki, K. Nishida, S. Sekiguchi, “Evaluation of a Prototype Dataflow Processor of the SIGMA-1 for Scientific Computations”, Proc. 13th Ann. Int. Symp. on Comp. Arch.), 226–234 (1986)Google Scholar
  21. [21]
    M. Cornish, The TI dataflow Architectures: The Power of Concurrency for Avionics, IEEE Proc. 3rd Conf. Digital Avionics Systems, Fort Worth, Texas, November, 1979, 19–25Google Scholar
  22. [22]
    D. Comte, N. Hifdi, J. Syre. The Data Driven LAU Multiprocessor System: Results and Perspectives, Proc. IFIP Congress 80, Tokyo, Japan, October, 1980, 175–180Google Scholar
  23. [23]
    N. Ito, M. Sato, “The Architecture and Preliminary Evaluation Results of the Experimental Parallel Inference Machine PIM-D”, Proc. 13th Int. Symp. on Comp. Arch., 149–156 (1986)Google Scholar
  24. [24]
    T. Suzuki, K. Kurihara, H. Tanaka, T. Moto-oka, “Procedure Level Dataflow Processing on Dynamic Structure Multimicroprocessors”, Joun. Inf. Process., Vol.5, No.1, 11–16 (1982)Google Scholar
  25. [25]
    A. L. Wendelborn, “A Hybrid Data and Demand Driven Implementation of a Lucid-like Programming Language” Proc. 9th Comp. Sci. Conf., Canberra, (Jan. 1986)Google Scholar
  26. [26]
    Y. Yamaguchi, K. Toda, T. Yuba, “A Performance Evaluation of a Lisp based Data-driven Machine (EM-3)”, Proc. 10th Ann. Int. Symp. Comp. Arch., (1983) 363–369Google Scholar
  27. [27]
    Y. Yamaguchi, K. Toda, J. Herath, T. Yuba, “EM-3: A LISP-based Data-driven Machine”, Proc. Int. Conf. Fifth Gene. Comp. Systems, ICOT, 524–532 (1984)Google Scholar
  28. [28]
    K. Toda, Y. Yamaguchi, Y. Uchibori, T. Yuba, “Preliminary Measurements of the ETL LISP-based Data-driven Machine”, Proc. of the IFIP TC-10 Working Conf. on Fifth Gen. Comp. Arch. (July, 1985)Google Scholar
  29. [29]
    J. Herath, N. Saito, K. Toda, Y. Yamaguchi, T. Yuba, “Not(operation) for High Speed Data-flow Computing Systems”, Proc. of Int. Conf. on Super Computing Systems, (Dec. 1985) 524–532.Google Scholar
  30. [30]
    J. Herath, N. Saito, K. Toda, Y. Yamaguchi, T. Yuba, “Data-flow Computing Base Language with n-Value Logic”, Proc. of Fall Jont Comp. Conf., (Nov. 1986).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Jayantha Herath
    • 2
    • 1
  • Toshitsugu Yuba
    • 2
  • Nobuo Saito
    • 2
    • 1
  1. 1.Keio UniversityYokohamaJapan
  2. 2.Electrotechnical LaboratoryIbarakiJapan

Personalised recommendations