Synchronous Data Flow (SDF) is a restriction on
Kahn process networks
A Kahn process network (KPN, or process network) is a distributed ''model of computation'' in which a group of deterministic sequential processes communicate through unbounded first in, first out channels. The model requires that reading from a ch ...
where the number of tokens read and written by each process is known ahead of time. In some cases, processes can be scheduled such that channels have bounded
FIFOs.
Limitations
SDF does not account for asynchronous processes as their token read/write rates will vary. Practically, one can divide the network into synchronous sub-networks connected by asynchronous links. Alternatively a runtime supervisor can enforce
fairness
Fairness or being fair can refer to:
* Justice
* The character in the award-nominated musical comedy '' A Theory of Justice: The Musical.''
* Equity (law), a legal principle allowing for the use of discretion and fairness when applying justice ...
and other desired properties.
Applications
SDF is useful for modeling
digital signal processing (DSP) routines. Models can be compiled to target parallel hardware like
FPGAs, processors with DSP instruction sets like
Qualcomm's Hexagon, and other systems.
See also
*
Kahn process networks
A Kahn process network (KPN, or process network) is a distributed ''model of computation'' in which a group of deterministic sequential processes communicate through unbounded first in, first out channels. The model requires that reading from a ch ...
*
Petri net
A Petri net, also known as a place/transition (PT) net, is one of several mathematical modeling languages for the description of distributed systems. It is a class of discrete event dynamic system. A Petri net is a directed bipartite graph that ...
*
Dataflow architecture
Dataflow architecture is a dataflow-based computer architecture that directly contrasts the traditional von Neumann architecture or control flow architecture. Dataflow architectures have no program counter, in concept: the executability and executi ...
*
Digital signal processing#Implementation
References
External links
Synchronous Data Flow, Edward A. Lee and David G. Messerschmitt, 1987Embedded Software Systems course - Synchronous DataflowSDF analysis and visualization toolsKahn Process Networks and a Reactive Extension
Computer architecture
{{Comp-sci-stub