Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
J. E. Rodriguez, “A Graph Model for Parallel Computation”, Tech. Rep. ESLR-398, MAC-TR-64, Lab. Computer Science, MIT September 1969
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.
J. D. Brock, “Operational Semantics of a Data flow Language”, MIT/LCS/TM-120
Arvind, David E. Culler, “Dataflow Architectures”, TM-294, Lab. Comp. Sci., MIT (1986).
J. Gurd and I. Watson, “Preliminary Evaluation of a Prototype Dataflow Computer”, IFIP (1983), 545–551.
A. L. Davis, “A Dataflow Evalation System Based on the Concept of Recursive Locality”, Proc. 1979 Nat. Computer Conf. Vol 48, AFIPS, 1979, 1079–1086
E. A. Ashcroft, R. Jagannathan “Operator Nets”, Fifth Gen. Comp. Arch., IFIP (1984).
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–168
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)
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)
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)
S. Skedzielewski, J. Glauert, “IF1 An Intermediate Form for Applicative Languages”, University of California, Lawrence Livermore National Laboratory, Report M-170, (July 1985)
T. Yuba, “Research and Development Efforts on Data-flow Computer Architecture in Japan”, Journal of Information Processing, (vol.9, No.2 1986), 51–62
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–142
Vason P. Srini “ An Architectural Comparison of Dataflow Systems”, IEEE COMPUTER, (March 1986) 68–88.
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–428
T. Temma, S. Hasegawa, S. Hanaki, “Dataflow Processor for Image Processing”, Proc. Mini and Microcomputers, Vol.5, No.3, 52–56 (1980)
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
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)
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)
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–25
D. Comte, N. Hifdi, J. Syre. The Data Driven LAU Multiprocessor System: Results and Perspectives, Proc. IFIP Congress 80, Tokyo, Japan, October, 1980, 175–180
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)
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)
A. L. Wendelborn, “A Hybrid Data and Demand Driven Implementation of a Lucid-like Programming Language” Proc. 9th Comp. Sci. Conf., Canberra, (Jan. 1986)
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–369
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)
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)
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.
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).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herath, J., Yuba, T., Saito, N. (1987). Dataflow computing. In: Albrecht, A., Jung, H., Mehlhorn, K. (eds) Parallel Algorithms and Architectures. Lecture Notes in Computer Science, vol 269. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18099-0_26
Download citation
DOI: https://doi.org/10.1007/3-540-18099-0_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18099-9
Online ISBN: 978-3-540-47760-0
eBook Packages: Springer Book Archive