【香港中文大学-VLDB】Dash:可扩展的持久内存哈希,Scalable Hashing

时间:2024-05-19 11:06:34

点击上方“迈微电子研发社”,选择“星标★”公众号

重磅干货,第一时间送达

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing

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

https://www.zhuanzhi.ai/paper/445d3a8f0d1a50d6e37b8ed0ba5180cc

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing

传送门

便捷下载,请关注迈微电子研发社公众号(点击上方蓝色专知关注)

  • 后台回复“DASH” 获取【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing》下载链接

MaiweiE-com|WeChat ID:Yida_Zhang2

推荐阅读

(点击标题可跳转阅读)

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing

△微信扫一扫关注「迈微电子研发社」公众号

知识星球:社群旨在分享AI算法岗的秋招/春招准备攻略(含刷题)、面经和内推机会、学习路线、知识题库等。

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing

△扫码加入「迈微电子研发社」学习辅导群

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing

点击“阅读原文”了解更多电子信息前沿技术发展

【香港中文大学-VLDB2020】Dash:可扩展的持久内存哈希,Scalable Hashing