DocumentCode :
509960
Title :
Architecting a chunk-based memory race recorder in Modern CMPs
Author :
Pokam, Gilles ; Pereira, Cristiano ; Danne, Klaus ; Kassa, Rolf ; Adl-Tabatabai, Ali-Reza
fYear :
2009
fDate :
12-16 Dec. 2009
Firstpage :
576
Lastpage :
586
Abstract :
Prior work on HW support for memory race recording piggybacks time stamps on coherence messages and logs the outcome of memory races using point-to-point or chunk-based approaches. These memory race recorder (MRR) techniques are effective, but they require modifications to the cache coherence protocol that can hurt performance. In addition, prior work has mostly focused on directory coherence and considered only CMP systems with single-level cache hierarchies. Most modern CMP systems shipped today, however, implement snoop coherence and feature multilevel cache hierarchies. To be practical, a MRR must target CMPs with multilevel caches, mitigate the coherence overhead due to piggybacking, and emphasize on replay speed to broaden applicability of deterministic replay. This paper contributes three new solutions for making chunk-based MRR practical for modern CMPs. We show that MRR interactions with a cache hierarchy can degrade performance and present a novel mechanism that mitigates this degradation. We propose new mechanisms for snoop-based caches that eliminate coherence traffic overhead due to piggybacking. We finally propose new techniques for improving replay speed and introduce a novel framework for evaluating the replay speed potential of MRR designs.
Keywords :
cache storage; microprocessor chips; multi-threading; cache coherence protocol; chunk-based memory race recorder; coherence traffic overhead; modern CMP; multilevel caches; piggybacking; point-to-point approaches; snoop-based caches; Coherence; Degradation; Hardware; Interleaved codes; Multiprocessing systems; Permission; Programming profession; Protocols; Writing; Yarn; Determinism; Deterministic Replay; Memory Race Recorder;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Microarchitecture, 2009. MICRO-42. 42nd Annual IEEE/ACM International Symposium on
Conference_Location :
New York, NY
ISSN :
1072-4451
Print_ISBN :
978-1-60558-798-1
Type :
conf
Filename :
5375336
Link To Document :
بازگشت