中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Dalea: A Persistent Multi-Level Extendible Hashing with Improved Tail Performance

文献类型：期刊论文

作者Xiong, Zi-Wei2,3; Jiang, De-Jun2,3; Xiong, Jin2,3; Ren, Ren1
刊名JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
出版日期2023-09-01
卷号38期号:5页码:1051-1073
关键词persistent memory persistent hashing indexing structure
ISSN号1000-9000
DOI10.1007/s11390-023-2957-8
英文摘要Persistent memory (PM) promises byte-addressability, large capacity, and durability. Main memory systems, such as key-value stores and in-memory databases, benefit from such features of PM. Due to the great popularity of hashing index in main memory systems, a number of research efforts are made to provide high average performance persistent hashing. However, suboptimal tail performance in terms of tail throughput and tail latency is still observed for existing persistent hashing. In this paper, we analyze major sources of suboptimal tail performance from key design issues of persistent hashing. We identify the global hash structure and concurrency control as remaining explorable design spaces for improving tail performance. We propose Directory-sharing Multi-level Extendible Hashing (Dalea) for PM. Dalea designs ancestor link-based extendible hashing as well as fine-grained transient lock to address the two main sources (rehashing and locking) affecting tail performance. The evaluation results show that, compared with state-of-the-art persistent hashing Dash, Dalea achieves increased tail throughput by 4.1x and reduced tail latency by 5.4x. Moreover, in order to provide design guidelines for improving tail performance, we adopt Dalea as a testbed to identify different impacts of four factors on tail performance, including fine-grained rehashing, transient locking, memory pre-allocation, and fingerprinting.
资助项目Strategic Priority Research Program of the Chinese Academy of Sciences[XDB44030200] ; Beijing Natural Science Foundation-Haidian Joint Fund for Original Innovation[L192038]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:001114345700003
出版者SPRINGER SINGAPORE PTE LTD
源URL[http://119.78.100.204/handle/2XEOYT63/38465]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Jiang, De-Jun
作者单位1.Huawei Technol Co Ltd, Shanghai 201206, Peoples R China
2.Univ Chinese Acad Sci, Beijing 101408, Peoples R China
3.Chinese Acad Sci, Inst Comp Technol, Ctr Adv Comp Syst, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714		 Xiong, Zi-Wei,Jiang, De-Jun,Xiong, Jin,et al. Dalea: A Persistent Multi-Level Extendible Hashing with Improved Tail Performance[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2023,38(5):1051-1073.
APA Xiong, Zi-Wei,Jiang, De-Jun,Xiong, Jin,&Ren, Ren.(2023).Dalea: A Persistent Multi-Level Extendible Hashing with Improved Tail Performance.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,38(5),1051-1073.
MLA Xiong, Zi-Wei,et al."Dalea: A Persistent Multi-Level Extendible Hashing with Improved Tail Performance".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 38.5(2023):1051-1073.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。