Presentation is loading. Please wait.

Presentation is loading. Please wait.

Reduction in synchronisation in bundled data systems

Similar presentations


Presentation on theme: "Reduction in synchronisation in bundled data systems"— Presentation transcript:

1 Reduction in synchronisation in bundled data systems
Charlie Brej APT Group Manchester University 18/05/2019 ToBaCo '04

2 Outline Asynchronous Circuits Early Output Counterflow Networks
Anti-Tokens Conclusions 18/05/2019 ToBaCo '04

3 Asynchronous Latch Ri Ro Latch Ai Ao Req Ack 18/05/2019 ToBaCo '04

4 Asynchronous Pipeline
18/05/2019 ToBaCo '04

5 Pipeline merging 18/05/2019 ToBaCo '04

6 Pipeline merging C 18/05/2019 ToBaCo '04

7 Pipeline merging C 1 18/05/2019 ToBaCo '04

8 Early Output cases Average:80% 18/05/2019 ToBaCo '04

9 Early Output Go! ? 18/05/2019 ToBaCo '04

10 Guarding Problem: Inputs Acknowledge before ready Solution:
Late Unnecessary Acknowledge before ready Solution: Validity signal (Vo) Ri Ro Vo Latch Ao Ai 18/05/2019 ToBaCo '04

11 Early Output with Guarding
Go! C 1 18/05/2019 ToBaCo '04

12 Counterflow Networks Nodes fire when a threshold of neighbors have fired No Inputs/Outputs, just Links Neural network like operation 18/05/2019 ToBaCo '04

13 Counterflow Networks 18/05/2019 ToBaCo '04

14 Counterflow Networks 18/05/2019 ToBaCo '04

15 Counterflow Networks 18/05/2019 ToBaCo '04

16 Counterflow Networks 18/05/2019 ToBaCo '04

17 Anti-Tokens Reproduce the counterflow network behavior in the single-rail system. Inputs allow early acknowledgements Output latches can acknowledge early Propagate early acknowledgements 18/05/2019 ToBaCo '04

18 Anti-Token Generation
Go! C A 18/05/2019 ToBaCo '04

19 Anti-Token Propagation
Go! A A C A 18/05/2019 ToBaCo '04

20 Token Pass T T T 18/05/2019 ToBaCo '04

21 Anti-Token Pass A A A 18/05/2019 ToBaCo '04

22 Token Anti-Token collision
? A 18/05/2019 ToBaCo '04

23 Token Anti-Token collision 2
18/05/2019 ToBaCo '04

24 Dual-Purpose Signals Arbiter free Req: Ack: Token Request
Acknowledge Anti-Token Ack: Request Anti-Token Acknowledge Token Req Ack 18/05/2019 ToBaCo '04

25 Standard 18/05/2019 ToBaCo '04

26 Standard 18/05/2019 ToBaCo '04

27 Early Output 18/05/2019 ToBaCo '04

28 Anti-Tokens 18/05/2019 ToBaCo '04

29 Anti-Tokens 18/05/2019 ToBaCo '04

30 Conclusions Early output easy on most blocks Counterflow
Multiplexers Bit-level pipelining Counterflow no arbitration Increased performance Mixed use of techniques Fewer synchronisations 18/05/2019 ToBaCo '04


Download ppt "Reduction in synchronisation in bundled data systems"

Similar presentations


Ads by Google