电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
由于查询时间复杂度为O（1）， Cuckoo哈希表在大数据、云计算等领域得到了广泛应用。然而，现有 Cuckoo哈希表的写入操作在遇到写冲突时普遍采用随杋替换策略来替换已有表项。一方面，写λ操作容易岀现高迟插λ和无限循环，尤其是当哈希表负载率较高时，甚至有重构整个哈希表的风险;另一方面，由于现有随机替换策略将数据项尽量散布在哈希表的各个桶中，哈希表项间缺乏良好的空间局部性，降低了数据正向查询的效率。为解决以上问题，提岀了一种基于智能放置策略的Cuckoo哈希表。具体地，为提升写入操作的效率，提出了一种基于负载均衡的 Cuckoo哈希表（ Load-balance Cuckoo hash Table， LBCHT），实时限制每个桶的负载，并使用广度优先搜索寻找最佳 Cuckoo路径，实验结果表明 LBCHT能有效减少高负载率下写入操作可能出现的长尾效应;为提升查询操作的效率，提岀了一种充分利用局部性原理的 Cucko哈希表（ Locality Prilciple Cuckoo Hash Table， LPCHT），通过充分发掘哈希表项间的空间局部性，来有效减小查询操作引起的CPU高速缓存缺失率，提高正向查询的效率。实验结果证明，在高负载率的压力测试环境中，与 libcuckoo相比， LBCHT的写入效率提升了50%，LPCHT的正向查询效率提升了7%。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- Cuckoo开源恶意软件分析沙盘 0次下载
- 基于无监督稀疏自编码的图像哈希算法 32次下载
- 支持并发访问可动态更新的GPU无锁跳步哈希表 26次下载
- 基于蚁群算法优化的虚拟机放置策略综述 17次下载
- 基于DCT系数哈希的图像篡改检测算法综述 1次下载
- 基于数据组和数据中心划分的数据放置算法 12次下载
- 基于双峰高斯分布的深度哈希检索算法 16次下载
- 一种基于异构哈希网络的跨模态人脸检索方法 5次下载
- 基于哈希算法和近邻算法的缓存数据选择策略 3次下载
- 一种基于属性平均距离的子空间求解策略 3次下载
- 基于异构哈希网络的跨模态人脸检索方法探究分析 18次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 3次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 10次下载
- 基于哈希存储与事务加权的Apriori算法 10次下载
- 面向数据去重的基于二次哈希的收敛加密策略 0次下载
- Dubbo负载均衡策略之一致性哈希 280次阅读
- 晶振为什么不能放置在PCB边缘？ 749次阅读
- 如何使用AltuimDesginer (AD) PCB Layout 元件放置层 2776次阅读
- 安全哈希算法的基础知识，如何使用算法进行身份验证 1762次阅读
- 关于哈希表冲突解决策略解析 2682次阅读
- 哈希函数的特性以及比特币挖矿的技术原理解析 3482次阅读
- 什么是哈希时间锁定它的优缺点是什么 3919次阅读
- 如何使用量子计算机创建Lamport哈希值签名 1413次阅读
- Allegro怎么放置后台元器件? 9453次阅读
- 哈希算法SHA-512的基本概念及特性解析 2.2w次阅读
- 理解数字签名和加密通信等技术的关键算法哈希算法的介绍 3219次阅读
- 哈希算法的基本含义与分类 3645次阅读
- 哈希表是什么？哈希表数据结构详细资料分析 9656次阅读
- 哈希及哈希算法的介绍 5903次阅读
- 研究人员提出一种基于哈希的二值网络训练方法 比当前方法的精度提高了3% 4941次阅读
上传资料赚积分下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1491次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 95次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 11次下载 | 免费
- 6100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 4次下载 | 免费
- 8基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537793次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
工商网监
评论