The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2012 vol. 61)
ISSN: 0018-9340
pp: 1624-1637
Jaehyuk Huh , KAIST, Daejeon
Jaehong Kim , KAIST, Daejeon
Daehoon Kim , KAIST, Daejeon
Jeongseob Ahn , KAIST, Daejeon
ABSTRACT
Although snoop-based coherence protocols provide fast cache-to-cache transfers with a simple and robust coherence mechanism, scaling the protocols has been difficult due to the overheads of broadcast snooping. In this paper, we propose a coherence filtering technique called subspace snooping, which stores the potential sharers of each memory page in the page table entry. By using the sharer information in the page table entry, coherence transactions for a page generate snoop requests only to the subset of nodes in the system. However, the coherence subspace of a page may evolve, as the phases of applications may change or the operating system may migrate threads to different nodes. To adjust subspaces dynamically, subspace snooping supports two different shrinking mechanisms, which remove obsolete nodes from subspaces. Among the two shrinking mechanisms, subspace snooping with safe shrinking can be integrated to any type of coherence protocols and network topologies, as it guarantees that a subspace always contains the precise sharers of a page. Speculative shrinking breaks the subspace superset property, but achieves better snoop reductions than safe shrinking. We evaluate subspace snooping with Token Coherence on unordered mesh networks. Subspace snooping reduces 58 percent of snoops on average for a set of parallel scientific and server workloads, and 87 percent for our multiprogrammed workloads.
INDEX TERMS
Coherence, Protocols, Power demand, Bandwidth, Instruction sets, System-on-a-chip, Operating systems, Multicore/single-chip multiprocessors, Coherence, Protocols, Power demand, Bandwidth, Instruction sets, System-on-a-chip, Operating systems, cache coherence, Coherence, Protocols, Power demand, Bandwidth, Instruction sets, System-on-a-chip, Operating systems, low-power design
CITATION
Jaehyuk Huh, Jaehong Kim, Daehoon Kim, Jeongseob Ahn, "Subspace Snooping: Exploiting Temporal Sharing Stability for Snoop Reduction", IEEE Transactions on Computers, vol. 61, no. , pp. 1624-1637, Nov. 2012, doi:10.1109/TC.2011.195
106 ms
(Ver )