1 / 29

Reduction in synchronisation in bundled data systems

Reduction in synchronisation in bundled data systems. Charlie Brej APT Group Manchester University. Outline. Asynchronous Circuits Early Output Counterflow Networks Anti-Tokens Conclusions. Asynchronous Latch. Ri. Ro. Latch. Ai. Ao. Req. Ack. Asynchronous Pipeline.

sdrakeford
Download Presentation

Reduction in synchronisation in bundled data systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Reduction in synchronisation in bundled data systems Charlie Brej APT Group Manchester University 15th Async Forum

  2. Outline • Asynchronous Circuits • Early Output • Counterflow Networks • Anti-Tokens • Conclusions 15th Async Forum

  3. Asynchronous Latch Ri Ro Latch Ai Ao Req Ack 15th Async Forum

  4. Asynchronous Pipeline 15th Async Forum

  5. Pipeline merging 15th Async Forum

  6. Pipeline merging C 15th Async Forum

  7. Pipeline merging C 0 0 1 15th Async Forum

  8. Early Output Go! 0 0 ? 15th Async Forum

  9. Guarding Problem: • Inputs • Late • Unnecessary • Acknowledge before ready Solution: • Validity signal (Vo) Ri Ro Vo Latch Ao Ai 15th Async Forum

  10. Early Output with Guarding Go! 0 0 C 1 15th Async Forum

  11. Counterflow Networks • Nodes fire when a threshold of neighbours have fired • No Inputs/Outputs, just Links • Neural network like operation 15th Async Forum

  12. Counterflow Networks 15th Async Forum

  13. Counterflow Networks 15th Async Forum

  14. Counterflow Networks 15th Async Forum

  15. Counterflow Networks 15th Async Forum

  16. Anti-Tokens • Reproduce the counterflow network behavior in the single-rail system. • Inputs allow early acknowledgements • Output latches can acknowledge early • Propagate early acknowledgements 15th Async Forum

  17. Anti-Token Generation Go! 0 0 C A 15th Async Forum

  18. Anti-Token Propagation Go! A A C A 15th Async Forum

  19. Token Pass T T T 15th Async Forum

  20. Anti-Token Pass A A A 15th Async Forum

  21. Token Anti-Token collision T ? A 15th Async Forum

  22. Token Anti-Token collision 2 T T A 15th Async Forum

  23. Dual-Purpose Signals • Arbiter free • Req: • Token Request • Acknowledge Anti-Token • Ack: • Request Anti-Token • Acknowledge Token Req Ack 15th Async Forum

  24. Standard 15th Async Forum

  25. Standard 15th Async Forum

  26. Early Output 15th Async Forum

  27. Anti-Tokens 15th Async Forum

  28. Anti-Tokens 15th Async Forum

  29. Conclusions • Early output easy on most blocks • Multiplexers • Bit-level pipelining • Counterflow • no arbitration • Increased performance • Mixed use of techneques • Less synchronisations 15th Async Forum

More Related