Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 505-510.

• Software Engineering & Database Technology • Previous Articles     Next Articles

In-page Wear-leveling Memory Management Based on Non-volatile Memory

SUN Qiang1, ZHUGE Qing-feng2, CHEN Xian-zhang1,3, Edwin H.-M.SHA1,2, WU Lin1   

  1. College of Computer Science,Chongqing University,Chongqing 400044,China1
    School of Computer Science and Software Engineering,East China Normal University,Shanghai 200062,China2
    College of Communication Engineering,Chongqing University,Chongqing 400044,China3
  • Online:2019-02-26 Published:2019-02-26

Abstract: Emerging non-volatile memory(NVM) is the promising next-generation storage for its advanced characteristics.However,the low endurance of NVM cells makes them vulnerable to frequent fine-grained data updates.This paper proposed a novel in-page wear-leveling memory management (IWMM) for NVM-based storage.IWMM divides pages into basic memory units to support fine-grained updates.IWMM alternatively allocates the memory units of a page with directional order allocation algorithm to distribute fine-grained updates evenly on memory cells.Experimental results show that the wear counts of IWMM can achieve 52.6% reduction over that of NVMalloc,a wear-conscious allocator.Meanwhile,the preformance of IWMM is 27.6% betterthan glibc malloc when the ratio of memory deallocation is less than 50%.

Key words: Fine-grained, Memory management, Non-volatile memory, Wear leveling

CLC Number: 

  • TP316.89
[1]BEZ R,PIROVANO A.Non-volatile memory technologies:emerging concepts and new materials[J].Materials Science in Semiconductor Processing,2004,7(4-6):349-355.
[2]HUANG F,FENG D,HUA Y,et al.A wear-leveling-aware counter mode for data encryption in non-volatile memories[C]∥Proceedings of the Conference on Design,Automation & Test in Europe. European Design and Automation Association,2017:910-913.
[3]CHEN T Y,CHANG Y H,CHEN S H,et al.Enabling write-reduction strategy for journaling file systems over byte-addressable NVRAM[C]∥2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).IEEE,2017:1-6.
[4]SHA E H M,CHEN X,ZHUGE Q,et al.A new design of in-memory file system based on file virtual address framework[J].IEEE Transactions on Computers,2016,65(10):2959-2972.
[5]张鸿斌,范捷,舒继武,等.基于相变存储器的存储系统与技术综述[J].计算机研究与发展,2014,51(8):1647-1662.
[6]https://newsroom.intel.com/news-releases/intel-and-micron-pro-duce-breakthrough-memory-technology.
[7]EILERT S,LEINWANDER M, MCRISENZA G.Phase Change Memory (PCM):A New Memory Technology to Enable New Memory Usage Models[C]∥IEEE International Memory Workshop.2009:1-2.
[8]CONDIT J,NIGHTINGALE E B,FROST C,et al.Better i/o through byte-addressable,persistent memory[C]∥ACM SOSP.2009:133-146.
[9]DULLOOR S R,KUMAR S,KESHAVAMURTHY A,et al. System software for persistent memory[C]∥EuroSys.2014:1-15.
[10]ARULRAJ J,PAVLO A,DULLOOR S R.Let’s talk about storage & recovery methods for non-volatile memory database systems[C]∥Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data.ACM,2015:707-722.
[11]RODEH O.B-trees,shadowing,and clones[J].ACM Transac-tions on Storage,2008,3(4):1-27.
[12]MOHAN C.Repeating history beyond aries[C]∥VLDB.1999:1-17.
[13]http://redis.io.
[14]SCHWALB D,BERNING T,FAUST M,et al.Nvmalloc:Me-mory allocation for nvram[C]∥AWMDS@VLDB.2015:61-72.
[15]YU S,XIAO N,DENG M,et al.Redesign the memory allocator for non-volatile main memory[J].ACM Journal on Emerging Technologies in Computing Systems(JETC),2017,13(3):49.
[16]BARKER S,MISHRA A,IRWIN D,et al.Smart*:An open data set and tools for enabling research in sustainable homes[C]∥SustKDD.2012.
[17]Umass trace repository.smart* data set for sustainability [OL].http://traces.cs.umass.edu/index.php/Smart/Smart.
[18]CHEN T Y,CHANG Y H,CHEN S H,et al.Enabling write-reduction strategy for journaling file systems over byte-addressable nvram[C]∥DAC.2017:1-6.
[19]DULLOOR S R,KUMAR S,KESHAVAMURTHY A,et al. System software for persistent memory[C]∥EuroSys.2014:1-15.
[20]SHA E H M,CHEN X,ZHUGE Q,et al.A new design of in-memory file system based on file virtual address framework[J].IEEE Transactions on Computers,2016,65(10):2959-2972.
[21]DULLOOR S R,KUMAR S,KESHAVAMURTHY A,et al. System software for persistent memory[C]∥Proceedings of the Ninth European Conference on Computer Systems.ACM,2014:15.
[22]EVANS J.A scalable concurrent glibcmalloc(3) implementation for freebsd[OL].http://www.bsdcan.org/2006/papers/jemalloc.pdf.
[23]BERGER E D,MCKINLEY K S,BLUMOFE R D,et al.Hoard:A scalable memory allocator for multithreaded applications[C]∥ASPLOS IX.2000:117-128.
[24]BHANDARI K,CHAKRABARTI D R,BOEHM H J.Makalu:Fastrecoverable allocation of non-volatile memory[C]∥ACM OOP-SLA.2016:677-694.
[1] LIU Gao-cong, LUO Yong-ping, JIN Pei-quan. Accelerating Persistent Memory-based Indices Based on Hotspot Data [J]. Computer Science, 2022, 49(8): 26-32.
[2] ZHANG Wen-xuan, WU Qin. Fine-grained Image Classification Based on Multi-branch Attention-augmentation [J]. Computer Science, 2022, 49(5): 105-112.
[3] LI Hao, ZHANG Lan, YANG Bing, YANG Hai-xiao, KOU Yong-qi, WANG Fei, KANG Yan. Fine-grained Sentiment Classification of Chinese Microblogs Combining Dual Weight Mechanismand Graph Convolutional Neural Network [J]. Computer Science, 2022, 49(3): 246-254.
[4] ZHAO Xiao, LI Shi-lin, LI Fan, YU Zheng-tao, ZHANG Lin-hua, YANG Yong. Double-cycle Consistent Insulator Defect Sample Generation Method Based on Local Fine-grainedInformation Guidance [J]. Computer Science, 2021, 48(6A): 581-586.
[5] FAN Peng-hao, HUANG Guo-rui, JIN Pei-quan. NVRC:Write-limited Logging for Non-volatile Memory [J]. Computer Science, 2021, 48(3): 130-135.
[6] ZHANG Xiao, ZHANG Si-meng, SHI Jia, DONG Cong, LI Zhan-huai. Review on Performance Optimization of Ceph Distributed Storage System [J]. Computer Science, 2021, 48(2): 1-12.
[7] LIU Yang, JIN Zhong. Fine-grained Image Recognition Method Combining with Non-local and Multi-region Attention Mechanism [J]. Computer Science, 2021, 48(1): 197-203.
[8] WANG Xin-xin, ZHUGE Qing-feng, WU Lin. Method for Simulating and Verifying NVM-based In-memory File Systems [J]. Computer Science, 2020, 47(9): 74-80.
[9] DENG Yi-jiao, ZHANG Feng-li, CHEN Xue-qin, AI Qing, YU Su-zhe. Collaborative Attention Network Model for Cross-modal Retrieval [J]. Computer Science, 2020, 47(4): 54-59.
[10] YAO Lin-li, CHEN Shi-zhe, JIN Qin. Fine-grained Facial Makeup Image Ordering via Language [J]. Computer Science, 2020, 47(12): 161-168.
[11] WANG Tao, LIANG Xiao, WU Qian-qian, WANG Peng, CAO Wei, SUN Jian-ling. Logless Hash Table Based on NVM [J]. Computer Science, 2019, 46(9): 66-72.
[12] LI Hong-mei, DIAO Xing-chun, CAO Jian-jun, FENG Qin, ZHANG Lei. Tag-aware Recommendation Method with Implicit Feedback [J]. Computer Science, 2019, 46(4): 36-43.
[13] DENG Yao, JI Wen-li, LI Yong-jun, GAO Xing. Fine-grained Geolocalisation of User Generated Short Text Based on LBSN [J]. Computer Science, 2019, 46(10): 316-321.
[14] LI Yue,WANG Fang. Survey on Storage Security of Emerging Non-volatile Memory [J]. Computer Science, 2018, 45(7): 53-60.
[15] HOU Ze-yi, WAN Hu, XU Yuan-chao. NMST:A Persistent Memory Management Optimization Approach Based on Segment Tree [J]. Computer Science, 2018, 45(7): 78-83.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!