NEHASH:high-concurrency extendible hashing for non-volatile memory  

作　　者：Tao CAI Pengfei GAO Dejiao NIU Yueming MA Tianle LEI Jianfei DAI 

机构地区：[1]School of Computer Science and Communication Engineering,Jiangsu University,Zhenjiang 212013,China

出　　处：《Frontiers of Information Technology & Electronic Engineering》2023年第5期703-715,共13页信息与电子工程前沿（英文版）

基　　金：Project supported by the National Natural Science Foundation of China(No.61806086);the National Key R&D Program of China(No.2018YFB0804204)。

摘　　要：Extendible hashing is an effective way to manage increasingly large file system metadata,but it suffers from low concurrency and lack of optimization for non-volatile memory(NVM).In this paper,a multilevel hash directory based on lazy expansion is designed to improve the concurrency and efficiency of extendible hashing,and a hash bucket management algorithm based on groups is presented to improve the efficiency of hash key management by reducing the size of the hash bucket,thereby improving the performance of extendible hashing.Meanwhile,a hierarchical storage strategy of extendible hashing for NVM is given to take advantage of dynamic random access memory(DRAM)and NVM.Furthermore,on the basis of the device driver for Intel Optane DC Persistent Memory,the prototype of high-concurrency extendible hashing named NEHASH is implemented.Yahoo cloud serving benchmark(YCSB)is used to test and compare with CCEH,level hashing,and cuckoo hashing.The results show that NEHASH can improve read throughput by up to 16.5%and write throughput by 19.3%.

关 键 词：Extendible hashing Non-volatile memory(NVM) High concurrency 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]