【香港中文大学-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

传送门

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

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

ⓝ

MaiweiE-com|WeChat ID:Yida_Zhang2

推荐阅读

（点击标题可跳转阅读）

• 浙大学霸本科生顶会研究！只需20分钟音频，AI就能逼真模仿你的声音
  

• 武汉的樱花开了！出不了门别担心，线上带你开樱花！[Python画樱花]
  

• 电子信息行业最该读的经典著作推荐

• 你想要的高清电子书都在这里！免费下载！

• 有了这些珍藏的实用工具/学习网站，自学更快乐！

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

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

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

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