Name
Abstract | ||
|---|---|---|
The snoopy protocol is a widely used scheme to maintain cache coherence. However, the protocol requires a broadcast scheme and forces substantial unnecessary data searches at the local cache. This paper proposes a novel Double Layer Counting Bloom Filter (DLCBF) to significantly reduce the redundant data searches and transmission. The DLCBF implements an extra layer of hash function and the counting feature at each filter entry. By using the hierarchical structure of the hash function, DLCBF can effectively increase the successful filter rates while requiring a smaller memory usage than the conventional Bloom filters. Experimental results show that the DLCBF can screen out 4.05X of unnecessary cache searches and use 18.75% less memory compared to conventional Bloom filters. The DLCBF is also used to filter out the redundant data transmission on a hierarchical shared bus. Simulation results show that the DLCBF outperforms conventional filters by 58% for local transmissions and 1.86X for remote transmissions. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/PAAP.2012.9 | PAAP |
Keywords | Field | DocType |
memory efficient design,conventional filter,hierarchical shared bus,protocols,memory coherence,snoopy protocol,dlcbf,local cache,area efficient,cache optimization,cache storage,redundant data transmission,cache coherence,data structures,data coherence cost reduction,broadcast scheme,forces substantial unnecessary data,hierarchical structure,reduce data coherence cost,file organisation,hash function,bloom filter,area efficient double layer counting bloom filter,multi-core,redundant data searches,redundant data search,cbf,cache searches,conventional bloom filter,filter entry,cost reduction,multi core | Bloom filter,Data structure,Data transmission,Cache,Computer science,Parallel computing,Memory coherence,Hash function,Computer hardware,Multi-core processor,Cache coherence | Conference |
ISSN | ISBN | Citations |
2168-3034 | 978-1-4673-4566-8 | 1 |
PageRank | References | Authors |
0.34 | 5 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kuan-Ting Chen | 1 | 201 | 16.46 |
| Ping-Ru Wu | 2 | 1 | 0.68 |
| Bo-Cheng Charles Lai | 3 | 177 | 19.25 |