The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics (1995)
| Venue: | IEEE Transactions on Parallel and Distributed Systems |
| Citations: | 14 - 1 self |
BibTeX
@ARTICLE{Mounes-Toussi95thepotential,
author = {Farnaz Mounes-Toussi and David J. Lilja},
title = {The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {1995},
volume = {6}
}
OpenURL
Abstract
Cache coherence schemes that dynamically adapt to memory referencing patterns have been proposed to improve coherence enforcement in shared-memory multiprocessors. By using only runtime information, however, these existing schemes are incapable of looking ahead in the memory referencing stream. We present a combined hardware-software strategy that uses the predictive capability of the compiler to select updating or invalidating for each write reference. To determine the potential performance improvement that can be achieved with this optimization, three different levels of compiler capabilities are examined. Simulations using memory traces show that with an ideal compiler, this optimization can potentially reduce the miss ratio by 0.4 to 15 percent compared to an invalidating-only scheme, while reducing the generated network traffic by 13 to 94 percent compared to an updating-only scheme. In addition, this optimization can potentially reduce the miss ratio by up to 13 percent, while re...







