Synchronous data flow
The work
| Authors | Edward A. Lee; David G. Messerschmitt |
|---|---|
| Editors | |
| Type | article |
| Year | 1987 |
| Citekey | lee1987synchronous |
Where it appeared
| Published in | Proceedings of the IEEE |
|---|---|
| Publisher | Institute of Electrical and Electronics Engineers |
| Volume | 75 |
| Issue | 9 |
| Pages | 1235--1245 |
Identifiers
| DOI | 10.1109/proc.1987.13876 |
|---|---|
| OpenAlex | W2091158003 |
Access
| Landing page | https://doi.org/10.1109/proc.1987.13876 |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
Data flow is a natural paradigm for describing DSP applications for concurrent implementation on parallel hardware. Data flow programs for signal processing are directed graphs where each node represents a function and each arc represents a signal path. Synchronous data flow (SDF) is a special case of data flow (either atomic or large grain) in which the number of data samples produced or consumed by each node on each invocation is specified a priori. Nodes can be scheduled statically (at compile time) onto single or parallel programmable processors so the run-time overhead usually associated with data flow evaporates. Multiple sample rates within the same system are easily and naturally handled. Conditions for correctness of SDF graph are explained and scheduling algorithms are described for homogeneous parallel processors sharing memory. A preliminary SDF software system for automatically generating assembly language code for DSP microcomputers is described. Two new efficiency techniques are introduced, static buffering and an extension to SDF to efficiently implement conditionals.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-25 20:58 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Filed under
Cite it as
@article{lee1987synchronous,
title = {Synchronous data flow},
author = {Edward A. Lee and David G. Messerschmitt},
year = {1987},
journal = {Proceedings of the IEEE},
publisher = {Institute of Electrical and Electronics Engineers},
volume = {75},
number = {9},
pages = {1235--1245},
doi = {10.1109/proc.1987.13876},
}
This record lives at https://refs.drheap.org/lee1987synchronous/ and will keep doing so.