Paper Info
Title
Resistive Bloom Filters: From Approximate Membership To Approximate Computing With Bounded Errors
Abstract
Approximate computing provides an opportunity for exploiting application characteristics to trade the accuracy for gains in energy efficiency. However, such opportunity must be able to bound the error that the system designer provides to the application developer. Space-efficient probabilistic data structure such as Bloom filter can provide one such means. Bloom filter supports approximate set membership queries with a tunable rate of false positives (i.e., errors) and no false negatives. We propose a resistive Bloom filter (ReBF) to approximate a function by tightly integrating it to a functional unit (FU) implementing the function. ReBF approximately mimics partial functionality of the FU by recalling its frequent input patterns for computational reuse. The accuracy of the target FU is guaranteed by bounding the ReBF error behavior at the design time. We further lower energy consumption of a FU by designing its ReBF using low-power memristor arrays. The experimental results show that function approximation using ReBF for five image processing kernels running on the AMD Southern Islands GPU yields on average 24.1% energy saving in 45 nm technology compared to the exact computation.
Year
Venue
Field
2016
PROCEEDINGS OF THE 2016 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE)
Kernel (linear algebra),Bloom filter,Data structure,Function approximation,Efficient energy use,Computer science,Parallel computing,Image processing,Algorithm,Real-time computing,Probabilistic logic,Bounded function
DocType
ISSN
Citations 
Conference
1530-1591
3
PageRank 
References 
Authors
0.40
8
3
Name
Order
Citations
PageRank
Akhlaghi, Vahideh1172.63
Abbas Rahimi246735.26
Rajesh K. Gupta34570390.84