当前位置：网站首页>Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput论文总结

Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput论文总结

2022-07-26 14:43:00 【桐青冰蝶Kiyotaka】

Parallel d-Pipeline: A Cuckoo Hashing Implementation for Increased Throughput论文总结

Abstract

  • 提供了良好的内存利用率和确定性的最坏情况访问时间。
  • 并行实现增加了吞吐量

INTRODUCTION

在这里插入图片描述
当使用外部存储器时，所有表通常都存储在同一个存储设备中并被串行访问。

在这里插入图片描述
在不同的存储设备上使用相同的 Cuckoo 哈希表的多个实现，吞吐量增加

在这里插入图片描述

OVERVIEW OF CUCKOO HASHING

parallel pipeline
在这里插入图片描述

  • 使用四个表，因为它是实现接近 100% 利用率的最小值。
  • 分为有序插入、随机插入
  • 有序插入提供了较低的平均访问时间

PROPOSED IMPLEMENTATION

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

查找匹配项的预期访问次数
在这里插入图片描述
百分比 m ：搜索不成功

EVALUATION

CONCLUSIONS

  • 高速并行
  • 为每个表引入一个管道
  • 在所有周期中都可以访问所有表
原网站

版权声明
本文为[桐青冰蝶Kiyotaka]所创，转载请带上原文链接，感谢
https://blog.csdn.net/MashiroSakura/article/details/125948502

边栏推荐

猜你喜欢

随机推荐