可字节寻址的持久内存(PM)为哈希表带来了潜在的低延迟、廉价的持久性和即时恢复的特性。英特尔Optane DC持久存储模块(DCPMM)的出现进一步加速了这一趋势。人们提出了许多新的哈希表设计,但大多数都是基于仿真的,在实际的PM上执行得不够理想。它们也是分段和部分解决方案,回避了许多重要的特性,特别是良好的可伸缩性、高负载因数和即时恢复。我们提出了Dash,一个整体的方法来构建动态和可伸缩的哈希表在真正的PM硬件上与所有上述的属性。在Dash的基础上,我们采用了两种流行的动态哈希方案(可扩展哈希和线性哈希)。在使用Intel Optane DCPMM的24核机器上,我们表明,与最先进的技术相比,支持dash的哈希表可以实现高达3.9倍的性能,最高超过90%的负载因数,并且无论数据大小,即时恢复时间都是57ms。

成为VIP会员查看完整内容
24

相关内容

【中国人民大学】机器学习的隐私保护研究综述
专知会员服务
130+阅读 · 2020年3月25日
CNCC技术论坛丨新型持久内存系统与安全
中国计算机学会
7+阅读 · 2019年9月15日
介绍高维超参数调整 - 优化ML模型的最佳实践
AI研习社
7+阅读 · 2019年4月17日
Perseus(擎天):统一深度学习分布式通信框架
云栖社区
4+阅读 · 2019年3月10日
爱奇艺基于AI的移动端自动化测试框架的设计
前端之巅
18+阅读 · 2019年2月27日
无问西东,只问哈希
线性资本
3+阅读 · 2018年1月18日
优化哈希策略
ImportNew
5+阅读 · 2018年1月17日
A survey on deep hashing for image retrieval
Arxiv
14+阅读 · 2020年6月10日
Arxiv
9+阅读 · 2020年4月5日
Arxiv
24+阅读 · 2020年3月11日
Talking-Heads Attention
Arxiv
15+阅读 · 2020年3月5日
A Modern Introduction to Online Learning
Arxiv
19+阅读 · 2019年12月31日
Arxiv
6+阅读 · 2018年11月29日
Arxiv
5+阅读 · 2018年3月6日
VIP会员
相关VIP内容
【中国人民大学】机器学习的隐私保护研究综述
专知会员服务
130+阅读 · 2020年3月25日
相关资讯
CNCC技术论坛丨新型持久内存系统与安全
中国计算机学会
7+阅读 · 2019年9月15日
介绍高维超参数调整 - 优化ML模型的最佳实践
AI研习社
7+阅读 · 2019年4月17日
Perseus(擎天):统一深度学习分布式通信框架
云栖社区
4+阅读 · 2019年3月10日
爱奇艺基于AI的移动端自动化测试框架的设计
前端之巅
18+阅读 · 2019年2月27日
无问西东,只问哈希
线性资本
3+阅读 · 2018年1月18日
优化哈希策略
ImportNew
5+阅读 · 2018年1月17日
相关论文
A survey on deep hashing for image retrieval
Arxiv
14+阅读 · 2020年6月10日
Arxiv
9+阅读 · 2020年4月5日
Arxiv
24+阅读 · 2020年3月11日
Talking-Heads Attention
Arxiv
15+阅读 · 2020年3月5日
A Modern Introduction to Online Learning
Arxiv
19+阅读 · 2019年12月31日
Arxiv
6+阅读 · 2018年11月29日
Arxiv
5+阅读 · 2018年3月6日
微信扫码咨询专知VIP会员