sier2018 Dataflow - Wikipedia
WIKIPEDIA
Dataflow
Dataflow is a term used in computing which has various meanings depending on application and the context in.
which the term is used.
Contents
Software architecture
Hardware architecture
Concurrency
See also
References
External links
Software architecture
Dataflow is a software paradigm based on the idea of disconnecting computational actors into stages (pipelines) that
can execute concurrently. Dataflow can also be called stream processing or reactive programming."
‘There have been multiple data-flow/stream processing languages of various forms (see Stream processing). Data-flow
hardware (see Dataflow architecture) is an alternative to the classic Von Neumann architecture. The most obvious
‘example of data-flow programming is the subset known as reactive programming with spreadshects. As a user enters
new values, they are instantly transmitted to the next logical “actor” or formula for calculation.
Distributed data flows have also been proposed as a programming abstraction that captures the dynamics of
distributed multi-protocols. The data-centrie perspective characteristic of data flow programming promotes high-level
functional specifications, and simplifies formal reasoning about system components.
Hardware architecture
Hardware architectures for dataflow was a major topic in Computer architecture research in the 1970s and early
1980s, Jack Dennis of MIT pioneered the ficld of static dataflow architectures. Designs that use conventional memory
addresses as data dependency tags are called static dataflow machines, These machines did not allow multiple
instances of the same routines to be executed simultaneously because the simple tags could not differentiate between
them. Designs that use Content-addressable memory are called dynamic dataflow machines by Arvind. They use tags
in memory to facilitate parallelism. Data flows around the computer through the components of the computer. It gets
entered from the input devices and can leave through output devices (printer etc.)
Concurrency
A dataflow network is a network of concurrently executing processes or automata that can communicate by sending
data over channels (see message passing.)
hitps:fenwikipedia.orgiwikiDatafiow 182018 Datafiow - Wikipedia
In Kahn process networks, named after Gilles Kahn, the processes are determinate. This implies that each determinate
process computes a continuous function from input streams to output streams, and that a network of determinate
processes is itself determinate, thus computing a continuous function. This implies that the behavior of such networks
can be described by a set of recursive equations, which can be solved using fixed point theory. The movement and
transformation of the data is represented by a series of shapes and lines.
See also
= Complex event processing
* BMDFM
= Data flow diagram
= Datasflow analysis, a type of program analysis
= Data stream
= Dataflow architecture (a computer hardware architecture)
= Dataflow programming (a programming language paradigm)
= Flow-based programming (FBP)
+ Functional reactive programming
= Lazy evaluation
+ Lucid programming language
‘= Oz programming language
= Packet flow
= Pipeline (computing)
+ Pure Data
= Stream processing
= TensorFlow
= Theano
= ww
References
1. AShort Intro to Stream Processing (http:/www.jonathanbeard.io/blog/2015/09/19/streaming-and-dataflow.html)
External links
= DataFlow Analytics (http:/dataflowanalytics.com): Composable Analytics - Flexible Business Intelligence.
= BMDFM (hitp:/fomdfm.com): Binary Modular Dataflow Machine, BMDFM.
= Cantata (hitp://greta.cs.ioc.ee/~khoros2/k2tools/cantatalcantata.html): Dataflow Visual Language for image
processing.
= Cells (http:/common-lisp.netiproject/cels!): Dataflow extension to Common Lisp Object System, CLOS.
= DC (http://code. google.com/pidc-lib/): Library that allows the embedding of one-way dataflow constraints in a
CIC++ program.
= Stella (hitp:/hwww.iseesystems.com/softwares/Education/StellaSoftware. aspx): Dataflow Visual Language for
dynamic dataflow modeling and simulation.
= KPASSA (http://www-sop inria.frlmembers/Jean-Vivien.Millo/kpassa/index php) : a tool for statio-scheduling,
performance analysis and optimizations for DataFlow models.
= Liquid Rebol (http:/Awww.pointilistic. com/open-REBOL/moalsteeMliquid/index.html)
= SDFS (http:/iwww.es.ele.tue.nlisdf3) : Performance analysis tool for DataFlow Model
= Ruby Dataflow (https://github.comv/larrytheliquid/dataflow!tree/master) : Ruby gem adding Dataflow variable
support
= Acar et al, Adaptive Functional Programming (http://citeseerist,psu.edu/old/752721.html), POPL 2002
= Scala Dataflow (https://web.archive.orgiweb/2013011904551 7/http:/idoc. akka.io/docs/akka/snapshot/scala/dataflo
whiml) : The Akka toolkit provides (among other things) dataflow concurrency in Scala
= TensorFlow (http:/iwww.tensorfiow.org/) : Google's open source (Apache 2.0) second-generation Python and C++
‘machine learning library using dataflow graphs
hitps:fenwikipedia.orgiwikiDatafiow 218sier2018 Dataflow - Wikipedia
Apache Flink (http:fink apache. org/) : An open-source stream processing framework based on the dataflow
programming modell
= Carbone, P,, Katsifodimos, A., Ewen, S., Markl, V., Haridi, S. et al. (2015) Apache flink: Stream and batch
processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering,
36(4)
Retrieved from "https://en. wikipedia. org/wlindex.php ?title=Dataflow&oldid=825739561"
This page was last edited on 15 February 2018, at 03:30,
Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using
this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia
Foundation, Inc., a non-profit organization.
hitps:fenwikipedia.orgiwikiDatafiow a