Fully Pipelined Bloom Filter Architecture论文总结

---

Abstract

两级流水线布隆过滤器架构，以节省网络安全应用程序的功耗。

INTRODUCTION

FULLY PIPELINED BLOOM FILTER ARCHITECTURE

只有当前一个哈希函数产生匹配时，查询字符串才会进入下一个阶段。

Power Consumption Analysis

常规 Bloom 过滤器的功耗

PH 是散列函数消耗的功率，PL 是在数组上执行查找所需的功率

全流水线布隆过滤器的平均功耗

P = PH +PL 是单个阶段消耗的功率
s 是哈希函数在查找数组中选择“1”的概率
可以重新排列为：

用 P 和 s 的值进行扩展

当 s =0.5 时，存在最优 Bloom 滤波器，此时fpr是最小的，带入

当k →∞

利用几何级数：

全流水线布隆过滤器的预期功耗最多如下，无论散列函数的数量 k 有多大

Latency Analysis

布隆过滤器是最优的

节电率 (PSR)