Reduce Data Coherence Cost with An Area Efficient Double Layer Counting Bloom Filter
檔案
- 000320600800002.pdf (1.57 MB, Adobe PDF)
日期
2012
類型
系所
期刊名稱
2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP)
卷期與頁次
頁 7–12
ISBN
978-0-7695-4898-2
語言
英文
摘要
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.
所屬典藏
會議論文引用此條目
Chen, K.-T., Wu, P.-R., & Lai, B.-C. C. (2012). Reduce Data Coherence Cost with An Area Efficient Double Layer Counting Bloom Filter. 2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 7–12. https://doi.org/10.1109/PAAP.2012.9
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/21981