Performance Limits of Compiler-Directed Multiprocessor Cache Coherence Enforcement

作者: Farnaz Mounes-Toussi , David J. Lilja

DOI: 10.1007/978-1-4615-2684-1_7

关键词:

摘要: Several mechanisms have been proposed for maintaining cache coherence in large-scale shared memory multiprocessors. Two important factors that distinguish these are: 1) the enforcement strategy, such as updating or invalidating, is used to prevent access stale data; and 2) detection which detect existence of incoherent cached copies either at compile-time run-time. This paper examines range performance can be realized by a compiler-directed mechanism using three different levels compiler ability. compared invalidating directory schemes. In addition, all schemes with respect block sizes.

参考文章(21)
Craig J. Mundie, Robert Perron, The Architecture of the Alliant FX/8 Computer. COMPCON. pp. 390- 393 ,(1986)
Sang Lyul Min, Jean-Loup Baer, A Performance Comparison of Directory-based and Timestamp-based Cache Coherence Schemes. international conference on parallel processing. pp. 305- 311 ,(1990)
Sang Lyul Min, Jean-Loup Baer, A Timestamp-based Cache Coherence Scheme. international conference on parallel processing. pp. 23- 32 ,(1989)
Hoichi Cheong, The performance of software-managed multiprocessor caches on parallel numerical programs international conference on supercomputing. pp. 316- 337 ,(1987) , 10.1007/3-540-18991-2_19
Censier, Feautrier, A New Solution to Coherence Problems in Multicache Systems IEEE Transactions on Computers. ,vol. 27, pp. 1112- 1118 ,(1978) , 10.1109/TC.1978.1675013
Kruskal, Snir, The Performance of Multistage Interconnection Networks for Multiprocessors IEEE Transactions on Computers. ,vol. 32, pp. 1091- 1098 ,(1983) , 10.1109/TC.1983.1676169
David J. Lilja, Pen-Chung Yew, Combining hardware and software cache coherence strategies Proceedings of the 5th international conference on Supercomputing - ICS '91. pp. 274- 283 ,(1991) , 10.1145/109025.109093
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel D. Sleator, Competitive snoopy caching 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). pp. 244- 254 ,(1986) , 10.1109/SFCS.1986.14
Hoichi Cheong, Alex Veidenbaum, A version control approach to Cache coherence international conference on supercomputing. pp. 322- 330 ,(1989) , 10.1145/318789.318824
David J. Lilja, Cache coherence in large-scale shared-memory multiprocessors: issues and comparisons ACM Computing Surveys. ,vol. 25, pp. 303- 338 ,(1993) , 10.1145/158439.158907