Download
asynchronous communication mechanisms using self timed circuits n.
Skip this Video
Loading SlideShow in 5 Seconds..
Asynchronous Communication Mechanisms Using Self-timed Circuits PowerPoint Presentation
Download Presentation
Asynchronous Communication Mechanisms Using Self-timed Circuits

Asynchronous Communication Mechanisms Using Self-timed Circuits

156 Vues Download Presentation
Télécharger la présentation

Asynchronous Communication Mechanisms Using Self-timed Circuits

- - - - - - - - - - - - - - - - - - - - - - - - - - - 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