A method to protect Bloom filters from soft errors

P. Reviriego, S. Pontarelli, J.A. Maestro, M. Ottavi

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, DFTS 2015
DOIs
Publication statusPublished - 2015
Externally publishedYes
EventIEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, DFT 2015 - Amherst, United States
Duration: 12 Oct 201514 Oct 2015

Conference

ConferenceIEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, DFT 2015
Abbreviated titleDFT 2015
Country/TerritoryUnited States
CityAmherst
Period12/10/1514/10/15

Fingerprint

Dive into the research topics of 'A method to protect Bloom filters from soft errors'. Together they form a unique fingerprint.

Cite this