coherence ordering for ring- based chip multiprocessors
DESCRIPTION
Understanding coherence for future CMPs.TRANSCRIPT
![Page 1: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/1.jpg)
Department of Electrical Engineering and Computer Science
Coherence Ordering For Ring-Based Chip Multiprocessors
Michael R. Marty and Mark D. HillUniversity of Wisconsin—Madison
[LINK]
![Page 2: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/2.jpg)
Department of Electrical Engineering and Computer Science
Overview• Rings a viable interconnect for future CMPs.
• Cache Coherence in rings:• Ordering Point• Greedy Order
• Ring-Order:• Improves performance relative to ordering point by activating
requests immediately.• Improves performance stability relative to greedy order by
not using retries.
![Page 3: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/3.jpg)
Department of Electrical Engineering and Computer Science
ORDERING-POINT
![Page 4: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/4.jpg)
Department of Electrical Engineering and Computer Science
GREEDY-ORDER
![Page 5: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/5.jpg)
Department of Electrical Engineering and Computer Science
RING-ORDER
![Page 6: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/6.jpg)
Department of Electrical Engineering and Computer Science
THIS IS HOW CMP WITH RING LOOKS!
![Page 7: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/7.jpg)
Department of Electrical Engineering and Computer Science
EVALUATION SYSTEM
![Page 8: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/8.jpg)
Department of Electrical Engineering and Computer Science
RESULT: RUNTIME
![Page 9: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/9.jpg)
Department of Electrical Engineering and Computer Science
RESULT: L2 MISSES & RING TRAFFIC
![Page 10: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/10.jpg)
Department of Electrical Engineering and Computer Science
RESULT: MISS LATENCIES & REQUEST
![Page 11: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/11.jpg)
Department of Electrical Engineering and Computer Science
STATE TRANSITION
![Page 12: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/12.jpg)
Department of Electrical Engineering and Computer Science
Questions?
![Page 13: Coherence Ordering For Ring- Based Chip Multiprocessors](https://reader033.vdocuments.us/reader033/viewer/2022042606/546f9db7b4af9f3f0b8b45e7/html5/thumbnails/13.jpg)
Department of Electrical Engineering and Computer Science
Thank You
http://chetanpatil.info/talks.html