An FPGA implementation of high-throughput key-value store using Bloom filter
| Title | An FPGA implementation of high-throughput key-value store using Bloom filter |
| Publication Type | Conference Paper |
| Year of Publication | 2014 |
| Authors | Jae Min Cho, Kiyoung Choi |
| Conference Name | VLSI Design, Automation and Test (VLSI-DAT), 2014 International Symposium on |
| Date Published | April |
| Keywords | Arrays, Bloom filter, cuckoo hashing algorithm, data structures, field programmable gate arrays, file organisation, FPGA, FPGA implementation, Hardware, hash tables, high-throughput key-value store, Information filters, Key-value Store, Random access memory, Software |
| Abstract | 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. |
| DOI | 10.1109/VLSI-DAT.2014.6834868 |
| Citation Key | 6834868 |