Threaded dataflow: the dataflow principle is modified so that instructions of certain instruction streams are processed in succeeding machine cycles.
In a dataflow graph a subgraph that exhibits a low degree of parallelism is transformed into a sequential thread.
The thread of instructions is issued consecutively by the matching unit without matching further tokens except for the first instruction of the thread.
Threaded dataflow covers
- the repeat-on-input technique used in Epsilon-1 and Epsilon-2 processors,
- the strongly connected arc model of EM-4, and
- the direct recycling of tokens in Monsoon.