The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Advances in dataflow programming languages
Abstract
Many developments have taken place within dataflow programming languages in the past decade. In particular, there has been a great deal of activity and advancement in the field of dataflow visual programming languages. The motivation for this article is to review the content of these recent developments and how they came about. It is supported by an initial review of dataflow programming in the 1970s and 1980s that led to current topics of research. It then discusses how dataflow programming evolved toward a hybrid von Neumann dataflow formulation, and adopted a more coarse-grained approach. Recent trends toward dataflow visual programming languages are then discussed with reference to key graphical dataflow languages and their development environments. Finally, the article details four key open topics in dataflow programming languages.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Backus, J. (1978) · Communications of the ACM · doi:10.1145/359576.359579 · Cited by 2,609
(1974) · IFIP Congress · Cited by 2,150
Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing
Lee, E. A., & Messerschmitt, D. G. (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.5009446 · Cited by 1,318
Usability Analysis of Visual Programming Environments: A ‘Cognitive Dimensions’ Framework
Green, T. R. G., & Petre, M. (1996) · Journal of Visual Languages & Computing · doi:10.1006/jvlc.1996.0009 · Cited by 1,251
Coordination languages and their significance
Gelernter, D., & Carriero, N. (1992) · Communications of the ACM · doi:10.1145/129630.129635 · Cited by 1,008
First version of a data flow procedure language
Dennis, J. B. (1974) · Lecture Notes in Computer Science · doi:10.1007/3-540-06859-7_145 · Cited by 644
Dennis (1980) · Computer · doi:10.1109/mc.1980.1653418 · Cited by 580
Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing
Karp, R. M., & Miller, R. E. (1966) · SIAM Journal on Applied Mathematics · doi:10.1137/0114108 · Cited by 421
Executing a program on the MIT tagged-token dataflow architecture
Arvind, & Nikhil, R. S. (1990) · IEEE Transactions on Computers · doi:10.1109/12.48862 · Cited by 401
A preliminary architecture for a basic data-flow processor
Dennis, J. B., & Misunas, D. P. (1998) · 25 years of the international symposia on Computer architecture (selected papers) · doi:10.1145/285930.286058 · Cited by 365
I-structures: data structures for parallel computing
Arvind, Nikhil, R. S., & Pingali, K. K. (1989) · ACM Transactions on Programming Languages and Systems · doi:10.1145/69558.69562 · Cited by 360
LUCID: The data flow programming language
Wadge, W. W., & Ashcroft, E. A. (1985) · Cited by 322
Proceedings of the 46th International Symposium on Computer Architecture
(2019) · doi:10.1145/3307650 · Cited by 320
Davis, & Keller (1982) · Computer · doi:10.1109/mc.1982.1653939 · Cited by 287
Arvind, & Culler, D. E. (1986) · Annual Review of Computer Science · doi:10.1146/annurev.cs.01.060186.001301 · Cited by 259
Lucid, a nonprocedural language with iteration
Ashcroft, E. A., & Wadge, W. W. (1977) · Communications of the ACM · doi:10.1145/359636.359715 · Cited by 241
An asynchronous programming language and computing machine
Arvind, A., Gostelow, K. P., & Plouffe, W. (1978) · eScholarship (California Digital Library) · Cited by 207
VIVA: A visual language for image processing
Tanimoto, S. L. (1990) · Journal of Visual Languages & Computing · doi:10.1016/s1045-926x(05)80012-6 · Cited by 192
Visual Programming Languages and the Empirical Evidence For and Against
Whitley, K. N. (1997) · Journal of Visual Languages & Computing · doi:10.1006/jvlc.1996.0030 · Cited by 150
Prograph: a step towards liberating programming from textual conditioning
Cox, P. T., Giles, F. R., & Pietrzykowski, T. (2003) · IEEE Workshop on Visual Languages (VL) · doi:10.1109/wvl.1989.77057 · Cited by 146
Implementation of a General-Purpose Dataflow Multiprocessor
Papadopoulos, G. M. (1991) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 127
Assessing the Benefits of Fine- Grain Parallelism in Dataflow Programs
Arvind, A., Culler, D., & Maa, G. K. (1988) · The International Journal of High Performance Computing Applications · doi:10.1177/109434208800200303 · Cited by 54
Lee, B., & Hurson, A. R. (1993) · Advances in computers · doi:10.1016/s0065-2458(08)60407-6 · Cited by 44
McGraw, J. R., Skedzielewski, S., Allan, S. J., et al. (1983) · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · Cited by 44
A prototype data flow computer with token labelling
WATSON, I., & GURD, J. (1979) · 1979 International Workshop on Managing Requirements Knowledge (MARK) · doi:10.1109/mark.1979.8817164 · Cited by 35
Future Computers: Logic, Data Flow, ..., Control Flow?
Treleaven, & Lima (1984) · Computer · doi:10.1109/mc.1984.1659081 · Cited by 16
Supporting design patterns in a visual parallel data-flow programming environment
Toyoda, M., Shizuki, B., Takahashi, S., Matsuoka, S., & Shibayama, E. (2002) · IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC) · doi:10.1109/vl.1997.626561 · Cited by 14
Proceedings of the workshop on Advanced visual interfaces
Catarci, T., Costabile, M. F., LEVIALDI, S., & Santucci, G. (1996) · Cited by 14
Computing Education for the Developing Asian Countries
Jordan (1980) · Computer · doi:10.1109/mc.1980.1653658 · Cited by 8
Cited by
Bonsai: an event-based framework for processing and controlling data streams
Lopes, G., Bonacchi, N., Frazão, J., Neto, J. P., Atallah, B. V., Soares, S., Moreira, L., Matias, S., Itskov, P. M., Correia, P. A., et al. (2015) · Frontiers in Neuroinformatics · doi:10.3389/fninf.2015.00007 · Cited by 593
OpenAlea: a visual programming and component-based software platform for plant modelling
Pradal, C., Dufour-Kowalski, S., Boudon, F., Fournier, C., & Godin, C. (2008) · Functional Plant Biology · doi:10.1071/fp08084 · Cited by 350
A survey on reactive programming
Bainomugisha, E., Carreton, A. L., Cutsem, T. V., Mostinckx, S., & Meuter, W. D. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501666 · Cited by 309
A catalog of stream processing optimizations
Hirzel, M., Soulé, R., Schneider, S., Gedik, B., & Grimm, R. (2014) · ACM Computing Surveys · doi:10.1145/2528412 · Cited by 299
Developing iot applications in the fog: a distributed dataflow approach
Giang, N. K., Blackstock, M., Lea, R., & Leung, V. C. M. (2015) · 2015 5th International Conference on the Internet of Things (IOT) · doi:10.1109/iot.2015.7356560 · Cited by 293
Metadata
- Authors
- Johnston, W. M., Hanna, J. R. P., & Millar, R. J.
- Venue
- ACM Computing Surveys
- Published
- 2004-03
- Volume
- 36
- Issue
- 1
- Pages
- 1-34
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W1996138408
- Cited by
- 503
- References
- 30
- FWCI
- 12.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.