1 dataflow networks syntax and semantics –actor, tokens and firing static scheduling other...
Post on 22-Dec-2015
221 views
TRANSCRIPT
![Page 1: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/1.jpg)
1
Dataflow Networks
• Dataflow Networks
• Syntax and Semantics– actor, tokens and firing
• Static scheduling
• Other dataflow models
![Page 2: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/2.jpg)
slide -ASV-UCB 2
![Page 3: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/3.jpg)
slide -ASV-UCB 3
![Page 4: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/4.jpg)
slide -ASV-UCB 4
Intuitive Semantics
![Page 5: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/5.jpg)
slide -ASV-UCB 5
![Page 6: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/6.jpg)
slide -ASV-UCB 6
![Page 7: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/7.jpg)
slide -ASV-UCB 7
![Page 8: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/8.jpg)
slide -ASV-UCB 8
![Page 9: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/9.jpg)
slide -ASV-UCB 9
![Page 10: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/10.jpg)
slide -ASV-UCB 10
![Page 11: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/11.jpg)
slide -ASV-UCB 11
![Page 12: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/12.jpg)
slide -ASV-UCB 12
![Page 13: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/13.jpg)
slide -ASV-UCB 13
![Page 14: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/14.jpg)
slide -ASV-UCB 14
![Page 15: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/15.jpg)
slide -ASV-UCB 15
![Page 16: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/16.jpg)
slide -ASV-UCB 16
![Page 17: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/17.jpg)
slide -ASV-UCB 17
![Page 18: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/18.jpg)
slide -ASV-UCB 18
![Page 19: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/19.jpg)
slide -ASV-UCB 19
![Page 20: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/20.jpg)
slide -ASV-UCB 20
![Page 21: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/21.jpg)
slide -ASV-UCB 21
![Page 22: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/22.jpg)
slide -ASV-UCB 22
![Page 23: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/23.jpg)
slide -ASV-UCB 23
![Page 24: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/24.jpg)
Mahapatra- Texas A&M- Fall00 24
Summary of function class
• Summary of function class and their relationship for the function F: Sp Sq
Sequential continuous monotonic
![Page 25: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/25.jpg)
slide -ASV-UCB 25
![Page 26: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/26.jpg)
slide -ASV-UCB 26
![Page 27: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/27.jpg)
slide -ASV-UCB 27
![Page 28: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/28.jpg)
slide -ASV-UCB 28
![Page 29: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/29.jpg)
slide -ASV-UCB 29
![Page 30: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/30.jpg)
slide -ASV-UCB 30
![Page 31: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/31.jpg)
slide -ASV-UCB 31
![Page 32: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/32.jpg)
slide -ASV-UCB 32
![Page 33: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/33.jpg)
slide -ASV-UCB 33
![Page 34: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/34.jpg)
Mahapatra-Texas A&M-Fall'00 34
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
![Page 35: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/35.jpg)
Mahapatra-Texas A&M-Fall'00 35
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.
![Page 36: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/36.jpg)
slide -ASV-UCB 36
![Page 37: 1 Dataflow Networks Syntax and Semantics –actor, tokens and firing Static scheduling Other dataflow models](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d7f5503460f94a62e1a/html5/thumbnails/37.jpg)
slide -ASV-UCB 37