1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models

slide -ASV-UCB2

3

4 Intuitive Semantics

slide -ASV-UCB5

6

7

8

9

10

slide -ASV-UCB11

slide -ASV-UCB12

slide -ASV-UCB13

slide -ASV-UCB14

slide -ASV-UCB15

slide -ASV-UCB16

slide -ASV-UCB17

slide -ASV-UCB18

slide -ASV-UCB19

slide -ASV-UCB20

slide -ASV-UCB21

slide -ASV-UCB22

slide -ASV-UCB23

Mahapatra- Texas A&M- Fall0024 Summary of function class Summary of function class and their relationship for the function F: S p  S q Sequential  continuous  monotonic

slide -ASV-UCB25

slide -ASV-UCB26

slide -ASV-UCB27

slide -ASV-UCB28

slide -ASV-UCB29

slide -ASV-UCB30

slide -ASV-UCB31

slide -ASV-UCB32

slide -ASV-UCB33

Mahapatra-Texas A&M-Fall'0034 Tagged Token DFM Arvind and Gostelow 80’s Each token has a tag, firing is enabled when tokens have matching tags. –No need of FIFO discipline in the channel

Mahapatra-Texas A&M-Fall'0035 Boolean Dataflow Actors have Boolean control ports which may control input and output ports. All other ports obey SDF semantics Ex. Switch (de-multiplexing), Select (Mux) Boolean control ports are read first and then other input ports. Switch and select can be used to data-dependent iteration. Allows conditional flow of data.

slide -ASV-UCB36

slide -ASV-UCB37