Abstract
Both hardware-controlled and compiler-directed mechanisms have been proposed for maintaining cache coherence in largescale shared-memory multiprocessors, but both of these approaches have significant limitations. We examine the potential performance improvement of a new Software-hardware controlled cache coherence mechanism [18]. This approach augments the run-time information available to a directory-based coherence mechanism with compile-time analysis that statically identifies write references that cannot cause coherence problems and writes that should be written through to memory. These references are marked as not needing to send invalidation messages to thereby reduce the network traffic produced by the directory while maintaining cache consistency. For those memory references that are ambiguous, due to conditional branches, or due to the need for complex data flow analysis, for instance, the compiler conservatively marks the references and relies on the hardware directory to ensure coherence. Trace-driven simulations are used to emulate the compile-time analysis on memory traces and to estimate the potential performance improvement that could be expected from a compiler performing this optimization on the Perfect Club benchmark programs. By reducing the number of invalidations, this optimized directory scheme is capable of reducing the processor-memory network traffic by np to 54 percent compared to an unoptimized directory mechanism. In addition, the overall miss ratio can be reduced up to 42 percent due to a corresponding reduction in the number of write misses.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 8th International Conference on Supercomputing, ICS 1994 |
Publisher | Association for Computing Machinery |
Pages | 75-84 |
Number of pages | 10 |
ISBN (Electronic) | 0897916654 |
DOIs | |
State | Published - Jul 16 1994 |
Event | 8th International Conference on Supercomputing, ICS 1994 - Manchester, United Kingdom Duration: Jul 11 1994 → Jul 15 1994 |
Publication series
Name | Proceedings of the International Conference on Supercomputing |
---|---|
Volume | Part F129421 |
Other
Other | 8th International Conference on Supercomputing, ICS 1994 |
---|---|
Country/Territory | United Kingdom |
City | Manchester |
Period | 7/11/94 → 7/15/94 |
Bibliographical note
Publisher Copyright:© 1994 ACM.