Software-directed Cache Management in Multiprocessors

作者: Hoichi Cheong , Alexander V. Veidenbaum

DOI: 10.1007/978-1-4613-1537-7_14

关键词:

摘要: We discuss three different software-assisted cache coherence enforcement schemes for large shared-memory multiprocessor systems using interconnection networks. All rely on a compiler to detect potential problems and generate code enforce in parallel program. The main goals are maintain without any interprocessor communication keep overhead low. former is achieved by compile-time knowledge of the parallelism data dependences latter special hardware invalidate stale blocks time independent number such blocks. Cache words allowed become inconsistent with memory as long decided it safe do so. This allows invalidation be delayed beyond new copy word has been generated till invalidated. differ complexity power detection algorithms, additional hardware, run-time support provides deciding what invalidate. Each scheme improves over previous one terms amount unnecessary achieves higher hit ratios.

参考文章(15)
Alexander V. Veidenbaum, A Compiler-Assisted Cache Coherence Solution for Multiprcessors. international conference on parallel processing. pp. 1029- 1036 ,(1986)
Alexander V. Veidenbaum, Hoichi Cheong, Stale Data Detection and Coherence Enforcement Using Flow Analysis. international conference on parallel processing. pp. 138- 145 ,(1988)
Steve Karlovsky, Kevin P. McAuliffe, Ron Cytron, Automatic Management of Programmable Caches. international conference on parallel processing. pp. 229- 238 ,(1988)
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
James Archibald, Jean Loup Baer, An economical solution to the cache coherence problem international symposium on computer architecture. ,vol. 12, pp. 355- 362 ,(1984) , 10.1145/773453.808205
R. H. Katz, S. J. Eggers, D. A. Wood, C. L. Perkins, R. G. Sheldon, Implementing a cache consistency protocol ACM SIGARCH Computer Architecture News. ,vol. 13, pp. 276- 283 ,(1985) , 10.1145/327070.327237
Alan J. Smith, Disk cache—miss ratio analysis and design considerations ACM Transactions on Computer Systems. ,vol. 3, pp. 161- 203 ,(1985) , 10.1145/3959.3961
Hoichi Cheong, Alex Veidenbaum, A version control approach to Cache coherence international conference on supercomputing. pp. 322- 330 ,(1989) , 10.1145/318789.318824
Larry Rudolph, Zary Segall, Dynamic decentralized cache schemes for mimd parallel processors international symposium on computer architecture. ,vol. 12, pp. 340- 347 ,(1984) , 10.1145/773453.808203