An FPGA implementation of high-throughput key-value store using Bloom filter

An FPGA implementation of high-throughput key-value store using Bloom filter
复制标题

使用布隆过滤器的高吞吐量键值存储的 FPGA 实现

DOI:
--
复制
发表时间:
2014
期刊:
Technical Papers of 2014 International Symposium on VLSI Design, Automation and Test
影响因子:
--
通讯作者:
Kiyoung Choi
Kiyoung Choi
中科院分区:
--
文献类型:
--
作者:
J. Cho;Kiyoung Choi

文献摘要

被引文献

相似文献

提出了一种基于Bloom过滤器的键值存储的FPGA实现方法。布隆过滤器用于减少对哈希表的不必要的访问次数,从而提高性能。此外,为了更好地利用哈希表,我们使用了一个修改的布谷鸟哈希算法的实现。并在FPGA中实现,进一步提高了性能。实验结果表明,显着的性能改善现有的方法。
This paper presents an efficient implementation of key-value store using Bloom filters on FPGA. Bloom filters are used to reduce the number of unnecessary accesses to the hash tables, thereby improving the performance. Additionally, for better hash table utilization, we use a modified cuckoo hashing algorithm for the implementation. They are implemented in FPGA to further improve the performance. Experimental results show significant performance improvement over existing approaches.