• DocumentCode
    156546
  • Title

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

  • Author

    Jae Min Cho ; Kiyoung Choi

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Seoul Nat. Univ., Seoul, South Korea
  • fYear
    2014
  • fDate
    28-30 April 2014
  • Firstpage
    1
  • Lastpage
    4
  • 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.
  • Keywords
    data structures; field programmable gate arrays; file organisation; Bloom filter; FPGA implementation; cuckoo hashing algorithm; hash tables; high-throughput key-value store; Arrays; Field programmable gate arrays; Hardware; Information filters; Random access memory; Software; Bloom filter; FPGA; Key-value Store;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    VLSI Design, Automation and Test (VLSI-DAT), 2014 International Symposium on
  • Conference_Location
    Hsinchu
  • Type

    conf

  • DOI
    10.1109/VLSI-DAT.2014.6834868
  • Filename
    6834868