Coherence Communication Prediction in Shared-Memory Multiprocessors

Abstract—Sharing patterns in shared-memory multiprocessors are the key to performance: uniprocessor latencytolerating techniques such as out-of-order execution and non-blocking caches have proved unable to completely hide the latency of remote memory access. Recently proposed prediction mechanisms accelerate coherence protocols by guessing where data will be used next and forwarding them to potential users before they are requested. Prior work in such shared-memory prediction schemes resulted in address-based and instruction-based predictors. Our work innovates in three areas. First, we present a taxonomy of prediction schemes that includes all previously-proposed prediction schemes in a uniform space. Second, we show how statistical techniques from epidemiological screening and polygraph testing can be applied to better measure the effectiveness of sharing prediction schemes; earlier work had reported only the ratio of incorrect predictions to correct predictions but neglected the r...

• Type: Conference
• Year: 2000
• Where: HPCA
• Authors: Stefanos Kaxiras, Cliff Young
• Keywords: Distributed And Parallel Computing, HPCA 2000, Prediction Mechanisms, Prediction Schemes, Shared-memory Prediction Schemes