A method to protect Bloom filters from soft errors
- 1 October 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505774,p. 80-84
Abstract
Bloom filters are used in many computing and networking applications where they provide a simple method to test if an element is present in a set. In some of those systems, reliability is a major concern and therefore the Bloom filters should be protected to ensure that errors do not affect the system behavior. One of the most common type of errors in electronic implementations of Bloom filters are radiation induced soft errors. Soft errors can corrupt the contents of a Bloom filter causing false positives and false negatives. Error Correction Codes (ECCs) can be used to protect the Bloom filter so that for example single bit errors are detected and corrected. However, the use of ECCs impacts the implementation area, power and delay. In this paper, a method to efficiently protect the contents of a Bloom filter is presented. The scheme exploits the different effects at the system level of false positives and false negatives to achieve effective error protection at lower cost than that of a traditional ECC. To illustrate the benefits of the proposed method, a case study is presented where the proposed implementation is compared with the use of a traditional Hamming ECC.Keywords
This publication has 16 references indexed in Scilit:
- A Synergetic Use of Bloom Filters for Error Detection and CorrectionIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014
- Biff (Bloom filter) codes: Fast error correction for large data sets2012
- Error Detection and Correction in Content Addressable Memories by Using Bloom FiltersIEEE Transactions on Computers, 2012
- Soft-errors induced by terrestrial neutrons and natural alpha-particle emitters in advanced memory circuits at ground levelMicroelectronics Reliability, 2010
- Measurement Data Reduction through Variation Rate Metering2010
- Fault Detection of Bloom Filters for Defect Maps2008
- A Fault-Tolerant Bloom Filter for Deep Packet Inspection2007
- FreePDK: An Open-Source Variation-Aware Design Kit2007
- On the Use of Bloom Filters for Defect Maps in Nanocomputing2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- JETTY: filtering snoops for reduced energy consumption in SMP servers2002