Single Event Transient Tolerant Bloom Filter Implementations
- 8 May 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 66 (10) , 1831-1836
Abstract
Bloom filters have been used to reduce the delay in networking and computing applications when a set membership check is to be applied. Error sources can affect the behavior of Bloom filters resulting in a wrong outcome of this membership test and a possible effect in the system's output. Single event transients are a type of temporary errors altering the operation of combinational logic. A single event transient affecting the hash generation logic of a hardware-implemented Bloom filter can produce errors such as false negatives. This paper presents different approaches to build Bloom filters that are tolerant to single event transients occurring in the hash generation circuitry. They are compared to the use of traditional Modular Redundancy approaches. The results show that the new schemes can reduce significantly the circuit area needed to implement the Bloom filter.Keywords
Funding Information
- Ministerio de Economía y Competitividad (ESP2014-54505- C2-1-R)
This publication has 10 references indexed in Scilit:
- Unlinkable and irreversible biometric template protection based on bloom filtersInformation Sciences, 2016
- A method to protect Bloom filters from soft errors2015
- A Synergetic Use of Bloom Filters for Error Detection and CorrectionIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014
- Hardware-based hash functions for network applications2013
- Error Detection and Correction in Content Addressable Memories by Using Bloom FiltersIEEE Transactions on Computers, 2012
- A Fault-Tolerant Bloom Filter for Deep Packet Inspection2007
- Design for soft error mitigationIEEE Transactions on Device and Materials Reliability, 2005
- Network Applications of Bloom Filters: A SurveyInternet Mathematics, 2004
- Efficient hardware hashing functions for high performance computersIEEE Transactions on Computers, 1997
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970