1 / 117

Asynchronous Communication Mechanisms Using Self-timed Circuits

Asynchronous Communication Mechanisms Using Self-timed Circuits. Fei Xia, Alex Yakovlev, Delong Shang, Alex Bystrov, Albert Koelmans, David Kinniment Asynchronous Systems Laboratory University of Newcastle upon Tyne Async2000,Eilat-Israel , C. Objectives.

posy
Download Presentation

Asynchronous Communication Mechanisms Using Self-timed Circuits

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. Asynchronous Communication Mechanisms Using Self-timed Circuits Fei Xia, Alex Yakovlev, Delong Shang, Alex Bystrov, Albert Koelmans, David Kinniment Asynchronous Systems Laboratory University of Newcastle upon Tyne Async2000,Eilat-Israel, C

  2. Objectives • To study a class of async comms previously used in (software) systems for embedded applications for potential use in SOCs Async2000-Eilat,Israel

  3. Objectives • To study a class of async comms previously used in (software) systems for embedded applications for potential use in SOCs • Salient features of this class: • Bulk data transfer (medium,possibly varying, size frames) • Between independent motive powers (clock domains), hence need to eliminate mutual blocking • Issues of coherence and freshness of data Async2000-Eilat,Israel

  4. Outline • Asynchronous Communication • Mechanisms for Async Communication • Three and Four Slot ACMs • Speed-independent implementation • Comparison with FM solutions • Conclusions Async2000-Eilat,Israel

  5. Outline • Asynchronous Communication • Mechanisms for Async Communication • Three and Four Slot ACMs • Speed-independent implementation • Comparison with FM solutions • Conclusions Async2000-Eilat,Israel

  6. Rita (Reader) Asynchronous Communication Async2000-Eilat,Israel

  7. News Wendy (Writer) Asynchronous Communication Rita (Reader) Async2000-Eilat,Israel

  8. News Asynchronous Communication Async2000-Eilat,Israel

  9. News Asynchronous Communication Async2000-Eilat,Israel

  10. News Asynchronous Communication Async2000-Eilat,Israel

  11. Asynchronous Communication Is it really Asynchronous Communication? Async2000-Eilat,Israel

  12. News 1 Asynchronous Communication Async2000-Eilat,Israel

  13. News 1 Asynchronous Communication Async2000-Eilat,Israel

  14. News 1 Asynchronous Communication Async2000-Eilat,Israel

  15. News 1 Asynchronous Communication Async2000-Eilat,Israel

  16. News 1 Asynchronous Communication Async2000-Eilat,Israel

  17. News 1 Asynchronous Communication Async2000-Eilat,Israel

  18. News 1 Asynchronous Communication Async2000-Eilat,Israel

  19. News 1 Asynchronous Communication Async2000-Eilat,Israel

  20. News 2 Asynchronous Communication Async2000-Eilat,Israel

  21. News 2 Asynchronous Communication Async2000-Eilat,Israel

  22. News 2 Asynchronous Communication Async2000-Eilat,Israel

  23. News 2 Asynchronous Communication Async2000-Eilat,Israel

  24. News 2 News 3 Asynchronous Communication Async2000-Eilat,Israel

  25. News 3 News 2 Asynchronous Communication Async2000-Eilat,Israel

  26. News 3 News 2 Asynchronous Communication Async2000-Eilat,Israel

  27. News 3 News 2 News 4 Asynchronous Communication Async2000-Eilat,Israel

  28. News 3 News 2 News 4 Asynchronous Communication Async2000-Eilat,Israel

  29. News 3 News 2 News 4 Asynchronous Communication Async2000-Eilat,Israel

  30. News 3 News 4 News 2 Asynchronous Communication Async2000-Eilat,Israel

  31. News 3 News 4 News 2 Asynchronous Communication Async2000-Eilat,Israel

  32. News 3 News 4 Asynchronous Communication Async2000-Eilat,Israel

  33. News 3 News 4 Asynchronous Communication Async2000-Eilat,Israel

  34. Asynchronous Communication Is it really Asynchronous Communication? Async2000-Eilat,Israel

  35. News 2 News 3 Asynchronous Communication Bounded buffer is still Synchronous Communication! Async2000-Eilat,Israel

  36. News 2 News 3 News 4 Asynchronous Communication Solution ? Async2000-Eilat,Israel

  37. Outline • Asynchronous Communication • Mechanisms for Async Communication • Three and Four Slot ACMs • Speed-independent implementation • Comparison with FM solutions • Conclusions Async2000-Eilat,Israel

  38. News 2 News 3 News 4 Mechanisms for Async Comm Solution1: Writer bins the new item when buffer is full Async2000-Eilat,Israel

  39. News 2 News 3 News 4 Mechanisms for Async Comm Solution1: Writer bins the new item when buffer is full Async2000-Eilat,Israel

  40. Mechanisms for Async Comm Solution1: Reader re-reads the old item when buffer is empty Async2000-Eilat,Israel

  41. News 3 Mechanisms for Async Comm Solution1: Reader re-reads the old item when buffer is empty Async2000-Eilat,Israel

  42. Mech’s for Async Comm Solution1 implemented as a “non-blocking FIFO” (IEEE TC VLSI Newsletter Fall 1998) Async2000-Eilat,Israel

  43. News 2 News 3 News 4 Mech’s for Async Comm Solution2: Writer overwrites the item when buffer is full Async2000-Eilat,Israel

  44. News 2 News 4 Mech’s for Async Comm Solution2: Writer overwrites the item when buffer is full But this involves locking the whole buffer! Async2000-Eilat,Israel

  45. News 3 News 4 Mech’s for Async Comm Is a (non-blocking) FIFO buffer a proper solution for the News type of data? Async2000-Eilat,Israel

  46. News 3 News 20 Mech’s for Async Comm No! News maybe out of date when it reaches Reader Async2000-Eilat,Israel

  47. Mech’s for Async Comm Required Properties: Total Asynchrony – Reader and Writer, independent motive powers cannot wait Coherence – no data corruption, thus items cannot be written/read in part Freshness – Reader must read the item written most recently by Writer Async2000-Eilat,Israel

  48. 30 28 Dec Dec 99 99 Data Coherence Async2000-Eilat,Israel

  49. 30 30 Dec Dec 99 99 Data Coherence Async2000-Eilat,Israel

  50. 30 Dec 99 Data Coherence Async2000-Eilat,Israel

More Related