This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Subspace Snooping: Exploiting Temporal Sharing Stability for Snoop Reduction
Nov. 2012 (vol. 61 no. 11)
pp. 1624-1637
Jeongseob Ahn, KAIST, Daejeon
Daehoon Kim, KAIST, Daejeon
Jaehong Kim, KAIST, Daejeon
Jaehyuk Huh, KAIST, Daejeon
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:
Jeongseob Ahn, Daehoon Kim, Jaehong Kim, Jaehyuk Huh, "Subspace Snooping: Exploiting Temporal Sharing Stability for Snoop Reduction," IEEE Transactions on Computers, vol. 61, no. 11, pp. 1624-1637, Nov. 2012, doi:10.1109/TC.2011.195
Usage of this product signifies your acceptance of the Terms of Use.