A High-Performance Double-Layer Counting Bloom Filter for Multicore Systems

Bo-Cheng Lai, Kuan Ting Chen, Ping Ru Wu

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


The snoopy-based protocol is a widely used cache coherence mechanism for a symmetric multiprocessor (SMP) system. However, this broadcast-based protocol blindly disseminates data sharing information across the system, and introduces many unnecessary data operations. This paper proposes a novel architecture of double-layer counting Bloom filter (DLCBF) to reduce the unnecessary data lookups on the local cache and redundant data transactions on the shared interconnection of an SMP system. By adding an extra filtering layer, the DLCBF effectively exploits the data locality of applications. The two-layer hierarchy reduces the storage size of DLCBF by 18.75%, and achieves 81.99% and 31.36% better filtering rates when compared with a classic Bloom filter (BF) and original counting BF, respectively. When applied on the segmented shared bus of an SMP system, the DLCBF outperforms the previous work by 58% for In-filters and 1.86&Times; for Out-filters. This paper also comprehensively explores the key design parameters of DLCBF, including the sizes of top-layer, bottom-layer, and multilayer design. The results show that enlarging the layer filters enhance the filtering rates of DLCBF, while adding an extra filter layer only provides slight benefit.

頁(從 - 到)2473-2486
期刊IEEE Transactions on Very Large Scale Integration (VLSI) Systems
出版狀態Published - 11月 2015


深入研究「A High-Performance Double-Layer Counting Bloom Filter for Multicore Systems」主題。共同形成了獨特的指紋。