Address Order Violation Detection with Parallel Counting Bloom Filters

作者：Kurata Naruki^*; Shioya Ryota; Goshima Masahiro; Sakai Shuichi

来源：IEICE TRANSACTIONS ON ELECTRONICS, 2015, E98C(7): 580-593.

DOI：10.1587/transele.E98.C.580

• processor architecture
• load-store queue
• bloom filter
• low-energy technologies

To eliminate CAMs from the load/store queues, several techniques to detect memory access order violation with hash filters composed of RAMs have been proposed. This paper proposes a technique with parallel counting Bloom filters (PCBF). A Bloom filter has extremely low false positive rates owing to multiple hash functions. Although some existing researches claim the use of Bloom filters, none of them make mention to multiple hash functions. This paper also addresses the problem relevant to the variety of access sizes of load/store instructions. The evaluation results show that our technique, with only 2720-bit Bloom filters, achieves a relative IPC of 99.0% while the area and power consumption are greatly reduced to 14.3% and 22.0% compared to a conventional model with CAMs. The filter is much smaller than usual branch predictors.

• 出版日期2015-7