Summary
Dataflow is a technique for expressing and executing parallel computations that uses fine-grain message-passing to achieve asynchronous concurrent execution of graphical programs. Applications for dataflow machines are expressed in high-level, implicit, single-assignment programming languages. These concepts are introduced, and various specific dataflow machine/language systems are described.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ackerman W.B. (1982) Dataflow Languages. IEEE Computer 15: 2, 1087–1095.
Ackerman W.B., Dennis J.B. (1979) VAL: A Value-Oriented Algorithmic Language - Reference Manual. Technical Report LCS-TR-218, MIT.
Amamiya M et al. (1982) A List-Processing-Oriented Data Flow Machine Architecture. AFIPS Proceedings 51: 143–151.
Arvind et al. (1978) An Asynchronous Programming Language and Computing Machine. Technical Report ICS-TR-114a, University of California at Irvine.
Arvind, Gostelow K.P. (1978) Some Relationships between Asynchronous Interpreters of a Dataflow Language. In: Neuhold E.J. (ed.) Formal Description of Programming Concepts, North Holland, Amsterdam, 95–119.
Arvind, Kathail V. (1981) A Multiple Processor Dataflow Machine that Supports Generalised Procedures. Proceedings 8th Annual Symposium on Computer Architecture, ACM, 291–302.
Arvind, Thomas R.E. (1981) I-Structures - An Efficient Data Type for Functional Languages. Technical Memo LCS-TM-178, MIT.
Böhm A.P.W., Sargeant J. (1985) Efficient Dataflow Code Generation for SISAL. Technical Report UMCS–85–10–2, University of Manchester.
Davis A.L. (1978) The Architecture and System Methodology of DDM1: A Recursively Structured Data Driven Machine. Proceedings 5th Annual Symposium on Computer Architecture, ACM, 210–215.
Dennis J.B. et al. (1980) Building Blocks for Data Flow Prototypes. Proceedings 7th Annual Symposium on Computer Architecture, ACM, 1–8.
Gajski D.D. et al. (1982) A Second Opinion on Data Flow Machines and Languages. IEEE Computer, 15: 2, 58–69.
Glauert J.R.W. (1982) High-Level Languages for Dataflow Computers. In: Wallis P. (ed.) State of the Art Report on Programming Technology, Pergamon-Infotech, Maidenhead, 173–193.
Gurd J.R., Watson I. (1983) Preliminary Evaluation of a Prototype Dataflow Computer. In: Mason, R.E.A. (ed.), Information Processing 83, North Holland, Amsterdam, 545–551.
Gurd J.R. et al. (1985) The Manchester Prototype Dataflow Computer. Communications of the ACM, 28: 1, 34–52.
Gurd J.R., Kirkham C.C. (1986) Dataflow: Achievements and Prospects. In: Kugler H.J. (ed.) Information Processing 86, North Holland, Amsterdam, 61–68.
Johnson D. et al. (1980) Automatic Partitioning of Programs in Multiprocessor Systems. Proceedings IEEE Computer Conference, 175–178.
McGraw J.R. et al. (1983) SISAL - Streams and Iteration in a Single-Assignment Language. Language Reference Manual, Lawrence Livermore National Laboratory.
Shimada T. et al. (1986) Evaluation of a Prototype Data Flow Processor of the SIGMA-1 for Scientific Computations. Proceedings 13th Annual Symposium on Computer Architecture, ACM, 226–234.
Syre J.C. et al. (1977) LAU System - A Parallel Data-Driven Software/Hardware System based on Single-Assignment. In: Feilmeier M. (ed.), Parallel Computers - Parallel Mathematics, North Holland, Amsterdam.
Treleaven P.C. et al. (1982) Data-Driven and Demand-Driven Computer Achitecture. ACM Computing Surveys 14: 1, 93–143.
Watson I. (1984) Dataflow Architectures and Performance. In: Chambers F.B. et al. (eds.) Distributed Computing, Academic Press, London 21–32.
Worlton J. (1985) Bottleneckology: Evaluating Supercomputers. Proceedings IEEE Computer Conference, 405–406.
Yamaguchi Y. et al. (1983) A Performance Evaluation of a LISP-Based Data-Driven Machine (EM-3). Proceeding s 10th Annual Symposium on Computer Architecture, ACM 363–369.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gurd, J. (1988). Dataflow Architectures and Implicit Parallel Programming. In: Hoffmann, GR., Snelling, D.F. (eds) Multiprocessing in Meteorological Models. Topics in Atmospheric and Oceanic Sciences. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83248-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-83248-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83250-5
Online ISBN: 978-3-642-83248-2
eBook Packages: Springer Book Archive