• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Electronics Technology >High-Throughput Cuckoo Hashing Accelerator on FPGA Using One-Step BFS
【24h】

High-Throughput Cuckoo Hashing Accelerator on FPGA Using One-Step BFS

机译：使用单步BFS的FPGA上的高吞吐量Cuckoo Hashing Accelerator

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Cuckoo hashing [1] is an efficient hash method with high space occupancy. For improved latency and throughput of cuckoo hashing, FPGA is used to accelerate basic operations of the hash table based on cuckoo hashing recently. However, the frequent kick out and reinsert operations degrade the throughput of cuckoo hashing implementation on FPGAs, especially under high table occupancy. In this paper, we propose a cuckoo hashing accelerator on FPGAs that uses one-step BFS (breadth-first search) to reduce the number of reinsert operations when the table occupancy becomes high. The average throughput of the accelerator achieves 185 million requests per second (MRPS) when the table occupancy reaches 92% at 200MHz. And the throughput at 90% table occupancy is 30% higher than the work in [2].
机译：Cuckoo Hashing [1]是一种高空间占用率的高效哈希方法。 为了提高Cuckoo Hashing的延迟和吞吐量，FPGA用于最近根据Cuckoo Hashing加速哈希表的基本操作。 然而，频繁踢出和重新插入操作会降低杜鹃散列在FPGA上实现的吞吐量，尤其是在高表占据下。 在本文中，我们在FPGA上提出了一个Cuckoo Hashing加速器，它使用一步BFS（宽度第一搜索）来减少当表占用变高时重新插入操作的数量。 当表占用率达到200MHz时，加速器的平均吞吐量每秒（MRPS）达到每秒18500万（MRP）。 90％表占用的吞吐量比[2]的工作高30％。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号