Issue No. 01 - January (1992 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.113080
A timestamp-based software-assisted cache coherence scheme that does not require any global communication to enforce the coherence of multiple private caches is proposed. It is intended for shared memory multiprocessors. The scheme is based on a compile-time marking of references and a hardware-based local incoherence detection scheme. The possible incoherence of a cache entry is detected and the associated entryis implicitly invalidated by comparing a clock (related to program flow) and a timestamp (related to the time of update in the cache). Results of a performance comparison, which is based on a trace-driven simulation using actual traces. between the proposed timestamp-based scheme and other software-assisted schemes indicate that the proposed scheme performs significantly better than previous software-assisted schemes, especially when the processors are carefully scheduled so as to maximize the reuse of cache contents. This scheme requires neither a shared resource nor global communication and is, therefore, scalable up to a large number of processors.
Index Termscache contents reuse; scalable cache coherence; clocks; timestamps; multiple privatecaches; shared memory multiprocessors; compile-time marking; references;hardware-based local incoherence detection; program flow; trace-driven simulation;buffer storage; parallel programming; storage management
J. Baer and S. Min, "Design and Analysis of a Scalable Cache Coherence Scheme Based on Clocks and Timestamps," in IEEE Transactions on Parallel & Distributed Systems, vol. 3, no. , pp. 25-44, 1992.