Exploring the Architecture of a Stream Register-Based Snoop Filter

Blumrich, Matthias A.; Salapura, Valentina; Gara, Alan

doi:10.1007/978-3-642-19448-1_6

Cited by 3 publications

(7 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Researchers at IBM introduced a Stream Register-based snoop filter, which was used in the Blue Gene/P supercomputer [6,16,17]. This filter is inclusive, and uses stream registers to encode cache blocks stored in the cache.…”

Section: Stream Register Snoop Filtersmentioning

confidence: 99%

“…Detecting a cache wrap is not a trivial problem and may require significant storage and logic. The detector's design has been only cursorily addressed in literature [6,16,17] with one such implementation patented [7].…”

Section: Base = 0x1708fb2 Mask = 0x7fffffcmentioning

confidence: 99%

“…In the CSR-filter, each stream register is augmented with a counter; the counter bitwidth is limited by the number of lines that can be stored in the cache: for an 8KB cache with 32-byte lines, no more than 8 bits would be required. The counter bitwidth is independent of the page size, which affects the bitwidth of the base and mask registers, as discussed in IBM's papers [6,16,17]. Figure 2 shows the snoop hit mechanism.…”

Section: Counting Stream Register Snoop Filtermentioning

confidence: 99%

“…Superset filters identify a superset of all of the lines in the cache, while benefitting from a more space-efficient representation of this information than tracking every line. The SR-filters used in IBM's Blue Gene/P [6,16,17] are superset filters, as are several other designs that track blocks using counting Bloom filters. The inclusive JETTY [13], one of the first snoop filters introduced, performs L2 snoop filtering in SMP systems; to improve performance, it includes a small table to cache snoop requests that recently missed in the local cache; accesses that hit in this table can be filtered a-priori.…”

Section: A Destination-based Filtersmentioning

confidence: 99%

“…One of the most effective snoop filter architectures is based on stream registers, which provide a compact set-based representation of a contiguous range of memory blocks [6,16,17]. Stream registers can track the blocks that are allocated to a cache, which allows them to act as snoop filters; however, there is no efficient method to update a stream register when a block is removed from the cache.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Counting stream registers: An efficient and effective snoop filter architecture

Ranganathan

Bayrak

Kluter

et al. 2012

2012 International Conference on Embedded Computer Systems (SAMOS)

View full text Add to dashboard Cite

Abstract-We introduce a counting stream register snoop filter, which improves the performance of existing snoop filters based on stream registers. Over time, this class of snoop filters loses the ability to filter memory addresses that have been loaded, and then evicted, from the caches that are filtered; they include cache wrap detection logic, which resets the filter whenever the contents of the cache have been completely replaced. The counting stream register snoop filter introduced here replaces the cache wrap detection logic with a direct-mapped update unit and augments each stream register with a counter, which acts as a validity checker; loading new data into the cache increments the counter, while replacements, snoopy invalidations, and evictions decrement it. A cache wrap is detected whenever the counter reaches zero. Our experimental evaluation shows that the counting stream register snoop filter architecture improves the accuracy compared to traditional stream register snoop filters for representative embedded workloads.

show abstract

Section: Stream Register Snoop Filtersmentioning

confidence: 99%

Section: Base = 0x1708fb2 Mask = 0x7fffffcmentioning

confidence: 99%

Section: Counting Stream Register Snoop Filtermentioning

confidence: 99%

Section: A Destination-based Filtersmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Counting stream registers: An efficient and effective snoop filter architecture

Ranganathan

Bayrak

Kluter

et al. 2012

2012 International Conference on Embedded Computer Systems (SAMOS)

View full text Add to dashboard Cite

show abstract

An Adaptive Mechanism for Designing Efficient Snoop Filters

Lin

Cho

Chang

2018

IEEE Trans. VLSI Syst.

View full text Add to dashboard Cite

Leak Stopper

Peng

Chen

Tsai

et al. 2017

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

To alleviate high energy dissipation of unnecessary snooping accesses, snoop filters have been designed to reduce snoop lookups. These filters have the problem of decreasing filtering efficiency, and thus usually rely on partial or whole filter reset by detecting block evictions. Unfortunately, the reset conditions occur infrequently or unevenly (called passive filter deletion ). This work proposes the concept of revitalized snoop filter (RSF) design, which can actively renew the destination filter by employing a generation wrapping-around scheme for various reference behaviors. We further utilize a sampling mechanism for RSF to timely trigger precise filter revitalizations, so that unnecessary RSF flushing can be minimized. The proposed RSF can be integrated to various existent inclusive snoop filters with only a minor change to their designs. We evaluate our proposed design and demonstrate that RSF eliminates 58.6% of snoop energy compared to JETTY on average while inducing only 6.5% of revitalization energy overhead. In addition, RSF eliminates 45.5% of snoop energy compared to stream registers on average and only induces 2.5% of revitalization energy overhead. Overall, these RSFs reduce the total L2 cache energy consumption by 52.1% (58.6% -- 6.5%) as compared to JETTY and by 43% (45.5% -- 2.5%) as compared to stream registers. Furthermore, RSF improves the overall performance by 1% to 1.4% on average compared to JETTY and stream registers for various benchmark suites.

show abstract

Exploring the Architecture of a Stream Register-Based Snoop Filter

Cited by 3 publications

References 12 publications

Counting stream registers: An efficient and effective snoop filter architecture

Counting stream registers: An efficient and effective snoop filter architecture

An Adaptive Mechanism for Designing Efficient Snoop Filters

Leak Stopper

Contact Info

Product

Resources

About