An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems<sup><xref rid="fn1" ref-type="fn">&amp;</xref></sup>

Zhiwang YU; Runyu ZHANG; Chaoshu YANG; Shun NIE; Duo LIU

doi:10.1631/FITEE.2200468

Your Location：

Home >

Browse articles >

An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems^&

Special Feature on Design and Application of New Storage Systems | Updated：2023-05-31

- An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems^&
- 一种磨损感知的持久化内存文件系统高效多粒度分配器
- Frontiers of Information Technology & Electronic Engineering Vol. 24, Issue 5, Pages: 688-702(2023)
- Affiliations：
  
  1.State Key Laboratory of Public Big Data, College of Computer Science and Technology, Guizhou University, Guiyang 550000, China
  2.College of Computer Science, Chongqing University, Chongqing 404100, China
- Author bio：
  
  ‡ Corresponding authors
- Funds：
- DOI：10.1631/FITEE.2200468
  CLC： TP212
- Received：15 October 2022，
  
  Accepted：01 March 2023，
  
  Published：0 May 2023
- Accepted：
Scan QR Code
Zhiwang YU, Runyu ZHANG, Chaoshu YANG, et al. An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems^&[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(5): 688-702.
DOI：

Zhiwang YU, Runyu ZHANG, Chaoshu YANG, et al. An efficient wear-leveling-aware multi-grained allocator for persistent memory file systems^&[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(5): 688-702. DOI： 10.1631/FITEE.2200468.

摘要

持久化内存文件系统通过充分利用持久化内存所具有的非易失性、可字节寻址以及与动态随机存取存储器（DRAM）相媲美的访问延迟等特性，极大提升了文件系统性能。然而，由于持久化内存普遍存在写耐受度低的缺陷，现有持久化内存文件系统空间管理策略导致的不平衡写操作极易将底层持久化内存磨损穿，严重威胁数据可靠性。因此，本文提出一种磨损均衡感知的多粒度分配器（Wear-leveling-aware Multi-grained Allocator，简称WMAlloc），以实现持久化内存的磨损均衡，同时提高文件系统性能。WMAlloc采用不同粒度的最小堆来管理持久化内存的未使用空间。对于每次分配请求，WMAlloc可快速从相应粒度的最小堆中分配磨损较少的块。此外，为避免WMAlloc中空闲块插回多粒度最小堆时触发的节点冗余分割和低效遍历查询可用堆等问题，本文提出一种基于位图的多粒度堆树（BMT）结构来改善WMAlloc，称作WMAlloc-BMT。我们在Linux内核集成的一种典型持久化内存文件系统NOVA中实现了所提WMAlloc和WMAlloc-BMT。实验结果表明，与原始NOVA以及目前持久化内存文件系统最优秀的磨损均衡感知分配器DWARM相比，WMAlloc将持久化内存在4个工作负载下的平均使用寿命分别提高至4.11倍和1.81倍，将平均性能分别提高至1.02倍和1.64倍。此外，与WMAlloc相比，WMAlloc-BMT将文件系统在4个工作负载下的平均性能提高至1.08倍，并将持久化内存平均使用寿命提高至1.17倍。

Abstract

Persistent memory (PM) file systems have been developed to achieve high performance by exploiting the advanced features of PMs

including nonvolatility

byte addressability

and dynamic random access memory (DRAM) like performance. Unfortunately

these PMs suffer from limited write endurance. Existing space management strategies of PM file systems can induce a severely unbalanced wear problem

which can damage the underlying PMs quickly. In this paper

we propose a Wear-leveling-aware Multi-grained Allocator

called WMAlloc

to achieve the wear leveling of PMs while improving the performance of file systems. WMAlloc adopts multiple min-heaps to manage the unused space of PMs. Each heap represents an allocation granularity. Then

WMAlloc allocates less-worn blocks from the corresponding min-heap for allocation requests. Moreover

to avoid recursive split and inefficient heap locations in WMAlloc

we further propose a bitmap-based multi-heap tree (BMT) to enhance WMAlloc

namely

WMAlloc-BMT. We implement WMAlloc and WMAlloc-BMT in the Linux kernel based on NOVA

a typical PM file system. Experimental results show that

compared with the original NOVA and dynamic wear-aware range management (DWARM)

which is the state-of-the-art wear-leveling-aware allocator of PM file systems

WMAlloc can

respectively

achieve 4.11× and 1.81× maximum write number reduction and 1.02× and 1.64× performance with four workloads on average. Furthermore

WMAlloc-BMT outperforms WMAlloc with 1.08× performance and achieves 1.17× maximum write number reduction with four workloads on average.

关键词

Keywords

references

Chen XZ , Sha EHM , Zeng YS , et al. , 2018 . Efficient wear leveling for inodes of file systems on persistent memories . Design, Automation & Test in Europe Conf & Exhibition , p. 1524 - 1527 . doi: 10.23919/DATE.2018.8342257 http://doi.org/10.23919/DATE.2018.8342257

Condit J , Nightingale EB , Frost C , et al. , 2009 . Better I/O through byte-addressable, persistent memory . Proc ACM SIGOPS 22 nd Symp on Operating Systems Principles , p. 133 - 146 . doi: 10.1145/1629575.1629589 http://doi.org/10.1145/1629575.1629589

Dulloor SR , Kumar S , Keshavamurthy A , et al. , 2014 . System software for persistent memory . Proc 9 th European Conf on Computer Systems , Article 15 . doi: 10.1145/2592798.2592814 http://doi.org/10.1145/2592798.2592814

Gogte V , Wang W , Diestelhorst S , et al. , 2019 . Software wear management for persistent memories . Proc 17 th USENIX Conf on File and Storage Technologies , p. 45 - 63 .

Hakert C , Chen KH , Yayla M , et al. , 2020 . Software-based memory analysis environments for in-memory wear-leveling . Proc 25 th Asia and South Pacific Design Automation Conf , p. 651 - 658 . doi: 10.1109/ASP-DAC47756.2020.9045418 http://doi.org/10.1109/ASP-DAC47756.2020.9045418

Huang FT , Feng D , Xia W , et al. , 2016 . Security RBSG: protecting phase change memory with security-level adjustable dynamic mapping . IEEE Int Parallel and Distributed Processing Symp , p. 1081 - 1090 . doi: 10.1109/IPDPS.2016.22 http://doi.org/10.1109/IPDPS.2016.22

Huang FT , Feng D , Hua Y , et al. , 2017 . A wear-leveling-aware counter mode for data encryption in non-volatile memories . Design, Automation & Test in Europe Conf & Exhibition , p. 910 - 913 . doi: 10.23919/DATE.2017.7927118 http://doi.org/10.23919/DATE.2017.7927118

Huang JC , Peng M , Wu LB , et al. , 2022 . Lamina: low overhead wear leveling for NVM with bounded tail . Proc 27 th Asia and South Pacific Design Automation Conf , p. 377 - 382 . doi: 10.1109/ASP-DAC52403.2022.9712599 http://doi.org/10.1109/ASP-DAC52403.2022.9712599

Intel , 2015 . 3D XPoint Unveiled: the Next Breakthrough in Memory Technology . https://builders.intel.com/datacenter/social-hub/video/3d-xpoint-unveiled-the-next-breakthrough-in-memory-technology https://builders.intel.com/datacenter/social-hub/video/3d-xpoint-unveiled-the-next-breakthrough-in-memory-technology [Accessed on Oct. 11, 2022 ].

Kadekodi R , Lee SK , Kashyap S , et al. , 2019 . SplitFS: reducing software overhead in file systems for persistent memory . Proc 27 th ACM Symp on Operating Systems Principles , p. 494 - 508 . doi: 10.1145/3341301.3359631 http://doi.org/10.1145/3341301.3359631

Li W , Shuai ZQ , Xue CJ , et al. , 2019 . A wear leveling aware memory allocator for both stack and heap management in PCM-based main memory systems . Design, Automation & Test in Europe Conf & Exhibition , p. 228 - 233 . doi: 10.23919/DATE.2019.8715132 http://doi.org/10.23919/DATE.2019.8715132

Liu D , Lin Y , Huang PC , et al. , 2017 . Durable and energy efficient in-memory frequent-pattern mining . IEEE Trans Comput-Aided Des Integr Circ Syst , 36 ( 12 ): 2003 - 2016 . doi: 10.1109/TCAD.2017.2681077 http://doi.org/10.1109/TCAD.2017.2681077

Moraru I , Andersen DG , Kaminsky M , et al. , 2013 . Consistent, durable, and safe memory management for byte-addressable non volatile main memory . Proc 1 st ACM SIGOPS Conf on Timely Results in Operating Systems , Article 1 . doi: 10.1145/2524211.2524216 http://doi.org/10.1145/2524211.2524216

Network Appliance, Inc. , 2022 . The Postmark Filesystem Benchmark . https://github.com/wolfwood/postmark https://github.com/wolfwood/postmark [Accessed on Oct. 11, 2022 ].

Nie S , Yang CS , Zhang RY , et al. , 2020 . WMAlloc: a wear-leveling-aware multi-grained allocator for persistent memory file systems . IEEE 26 th Int Conf on Parallel and Distributed Syst , p. 510 - 517 . doi: 10.1109/ICPADS51040.2020.00072 http://doi.org/10.1109/ICPADS51040.2020.00072

Ou JX , Shu JW , Lu YY , 2016 . A high performance file system for non-volatile main memory . Proc 11 th European Conf on Computer Systems , Article 12 . doi: 10.1145/2901318.2901324 http://doi.org/10.1145/2901318.2901324

Palangappa PM , Li JY , Mohanram K , 2016 . WOM-code solutions for low latency and high endurance in phase change memory . IEEE Trans Comput , 65 ( 4 ): 1025 - 1040 . doi: 10.1109/TC.2015.2506555 http://doi.org/10.1109/TC.2015.2506555

Qureshi MK , Karidis JP , Franceschini M , et al. , 2009 . Enhancing lifetime and security of PCM-based main memory with start-gap wear leveling . Proc 42 nd Annual IEEE/ACM Int Symp on Microarchitecture , p. 14 - 23 . doi: 10.1145/1669112.1669117 http://doi.org/10.1145/1669112.1669117

Qureshi MK , Seznec A , Lastras LA , et al. , 2011 . Practical and secure PCM systems by online detection of malicious write streams . Proc 17 th Int Conf on High Performance Computer Architecture , p. 478 - 489 . doi: 10.1109/HPCA.2011.5749753 http://doi.org/10.1109/HPCA.2011.5749753

Seong NH , Woo DH , Lee HH , 2011 . Security Refresh: protecting phase-change memory against malicious wear out . IEEE Micro , 31 ( 1 ): 119 - 127 . doi: 10.1109/MM.2010.101 http://doi.org/10.1109/MM.2010.101

Sha EHM , Chen XZ , Zhuge QF , et al. , 2016 . A new design of in-memory file system based on file virtual address framework . IEEE Trans Comput , 65 ( 10 ): 2959 - 2972 . doi: 10.1109/TC.2016.2516019 http://doi.org/10.1109/TC.2016.2516019

Tarasov V , Zadok E , Shepler S , 2016 . Filebench: a flexible framework for file system benchmarking . Login , 41 ( 1 ): 6 - 12 .

Wu L , Zhuge QF , Sha EHM , et al. , 2018 . DWARM: a wear-aware memory management scheme for in-memory file systems . Fut Gener Comput Syst , 88 : 1 - 15 . doi: 10.1016/j.future.2018.02.038 http://doi.org/10.1016/j.future.2018.02.038

Xu J , Swanson S , 2016 . NOVA: a log-structured file system for hybrid volatile/non-volatile main memories . Proc 14 th USENIX Conf on File and Storage Technologies , p. 323 - 338 .

Yang CS , Liu D , Zhang RY , et al. , 2020a . Efficient multi-grained wear leveling for inodes of persistent memory file systems . Proc 57 th ACM/IEEE Design Automation Conf , p. 1 - 6 . doi: 10.1109/DAC18072.2020.9218626 http://doi.org/10.1109/DAC18072.2020.9218626

Yang CS , Liu D , Zhang RY , et al. , 2020b . Optimizing performance of persistent memory file systems using virtual superpages . Design, Automation & Test in Europe Conf & Exhibition , p. 714 - 719 . doi: 10.23919/DATE48585.2020.9116411 http://doi.org/10.23919/DATE48585.2020.9116411

Yu SP , Xiao N , Deng MZ , et al. , 2015 . WAlloc: an efficient wear-aware allocator for non-volatile main memory . Proc 34 th IEEE Int Performance Computing and Communications Conf , p. 1 - 8 . doi: 10.1109/PCCC.2015.7410326 http://doi.org/10.1109/PCCC.2015.7410326

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

NICFS: a file system based on persistent memory and SmartNIC

A novel non-volatile memory storage system for I/O-intensive applications

Related Author

Yitian YANG

Youyou LU

Wen-bing HAN

Xiao-gang CHEN

Shun-fen LI

Ge-zi LI

Zhi-tang SONG

Da-gang LI

Related Institution

Department of Computer Science and Technology, Tsinghua University

Shanghai Institute of Micro-system and Information Technology, Chinese Academy of Sciences

University of Chinese Academy of Sciences

School of Electronics and Computer Engineering, Peking University

Department of Computer Science and Technology, Tsinghua University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰