Automatic Software Cache Coherence through Vectorization (1992)
| Venue: | In Proceedings of the 1992 International Conference on Supercomputing |
| Citations: | 17 - 1 self |
BibTeX
@INPROCEEDINGS{Darnell92automaticsoftware,
author = {E. Darnell and Ervan Darnell and Ervan Darnell and John M. Mellor-crummey and John M. Mellor-crummey and Ken Kennedy and Ken Kennedy},
title = {Automatic Software Cache Coherence through Vectorization},
booktitle = {In Proceedings of the 1992 International Conference on Supercomputing},
year = {1992},
pages = {129--138}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Access latency in large-scale shared-memory multiproces- sors is a concern since most (if not all) memory is one or more hops away through an interconnection network. Providing processors with one or more levels of cache is an accepted way to reduce the average access latency; however, in a multiprocessor, cached values must be kept coherent for the multiprocessor to support the abstraction of a shared global memory. There is no generally accepted hardware solution to provide cache coherence for large-scale shared-memory multiprocessors. Software coherence strategies offer sealability with current hardware. In this paper we examine a compiler-based software strategy for maintaining cache coherence that rehes on dependence analysis and a vectorization algorithm to insert cache control directives. Experiments on the BBN TC2000 for a pair of numerical problems show that the run-time cost of coherence using our strategy is less than that for previously proposed compiler-based software methods and suggest that it should compare favorably with proposed hardware schemes.
