文献类型：期刊文献

英文题名：A Multi-hashing Index for hybrid DRAM-NVM memory systems

作者：Li, Yong[1,2];Zeng, Lingfang[2];Chen, Guang[2];Gu, Chunhua[1];Luo, Fei[1];Ding, Weichao[1];Shi, Zhan[3];Fuentes, Joel[4]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai, Peoples R China;[2]Zhejiang Lab, Hangzhou, Peoples R China;[3]Huazhong Univ Sci & Technol, Sch Comp, Wuhan Natl Lab Optoelect, Wuhan, Peoples R China;[4]Univ Bio Bio, Dept Comp Sci & Informat Technol, Chillan, Chile

年份：2022

卷号：128

外文期刊名：JOURNAL OF SYSTEMS ARCHITECTURE

收录：;EI(收录号：20222112133335);WOS:【SCI-EXPANDED(收录号:WOS:000802886800008)】；

基金：We would like to thank the anonymous reviewers for their helpful comments. This research was supported by the Zhejiang provincial "Ten Thousand Talents Program" (No. 2021R52007), Center-initiated Research Project of Zhejiang Lab (No. 2021DA0AM01), Shanghai 2020 "Action Plan of Technological Innovation" (Grant No. 20dz1201400), Shanghai Automotive Industry Science and Technology Development Foundation Industry-University-Research Project (1915), Shanghai Sailing Program (Grant No. 20YF1410900), and the Universidad del BioBio (Grant No. 2130526 IF/R).

语种：英文

外文关键词：Persist memory; Storage; Hash; Cuckoo filter

摘要：Hybrid memory systems composed of DRAM and Non-Volatile Memory (NVM) promise the capacity benefits of NVM and the low-latency benefits of DRAM. Most existing hash-based indexes are designed for NVM only and do not exploit the benefits of DRAM. In this paper, we proposed a novel hybrid DRAM-NVM persistent and concurrent hashing index, named Multi-Hashing Index (MuHash). MuHash uses a multi-hash function scheme to solve the cascading write problem of open-addressed hash-based indexes in NVM. It employs a Cuckoo Filter, an approximate membership query data structure, to prune unnecessary NVM accesses for improving read performance. To maximize throughput in multi-thread environments, MuHash also includes a fine-grained concurrency control mechanism. We implemented MuHash for Intel Optane DC Persist Memory, and single core experiments shows that MuHash achieves up to 90% higher read throughput compared to state-of-the-art hash-based indexes. On multicore experiments, MuHash achieves near-linear scalability for all operations.