File Aware Wear Leveling for PCM-based Mobile Consumer Electronics

Phase Change Memory (PCM) is considered as one of the most popular candidates to replace flash memory in mobile consumer systems. PCM has many superior performance characteristics, including non-volatility, byte-addressability, low access latency and power consumption. However, it also suffers from finite program counts like flash memory. Prior researches used PCM as a black box, and implemented the wear leveling schemes in device controller, which failed to utilize file attributes in host side and result in poor efficiency of wear evenness. In this paper, we propose a file aware wear leveling algorithm (called FAWL) for PCM-based storage system in mobile consumer electronics. FAWL is designed in the host side, which combines file attributes and statistical information of PCM. It exploits rich attributes of files to divide files into different categories and distribute them in suitable pages to avoid extra swap overhead. In addition, by utilizing an adjust management in FAWL, the wear imbalance can be greatly mitigated. Experimental results show that FAWL effectively improves the lifetime of PCM compared with existing wear leveling algorithms, including random swapping, start-gap and segment swapping.

[1]  John Wilkes,et al.  UNIX Disk Access Patterns , 1993, USENIX Winter.

[2]  Vagelis Hristidis,et al.  BORG: Block-reORGanization for Self-optimizing Storage Systems , 2009, FAST.

[3]  Tei-Wei Kuo,et al.  Marching-Based Wear-Leveling for PCM-Based Storage Systems , 2015, TODE.

[4]  Luis A. Lastras,et al.  Practical and secure PCM systems by online detection of malicious write streams , 2011, 2011 IEEE 17th International Symposium on High Performance Computer Architecture.

[5]  Edwin Hsing-Mean Sha,et al.  Low Overhead Software Wear Leveling for Hybrid PCM + DRAM Main Memory on Embedded Systems , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[6]  Ken Mai,et al.  FPGA-Based Solid-State Drive Prototyping Platform , 2011, 2011 IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines.

[7]  Vijayalakshmi Srinivasan,et al.  Scalable high performance main memory system using phase-change memory technology , 2009, ISCA '09.

[8]  Sanjay Kumar,et al.  System software for persistent memory , 2014, EuroSys '14.

[9]  Thomas E. Anderson,et al.  A Comparison of File System Workloads , 2000, USENIX Annual Technical Conference, General Track.

[10]  Joo Young Hwang,et al.  F2FS: A New File System for Flash Storage , 2015, FAST.

[11]  Jun Yang,et al.  A durable and energy efficient main memory using phase change memory technology , 2009, ISCA '09.

[12]  Rami G. Melhem,et al.  Writeback-aware partitioning and replacement for last-level caches in phase change main memory systems , 2012, TACO.

[13]  Dongkun Shin,et al.  Differentiated space allocation for wear leveling on phase-change memory-based storage device , 2014, IEEE Transactions on Consumer Electronics.

[14]  Youyou Lu,et al.  Extending the lifetime of flash-based storage through reducing write amplification from file systems , 2013, FAST.

[15]  Tajana Simunic,et al.  PDRAM: A hybrid PRAM and DRAM main memory system , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[16]  Margo I. Seltzer,et al.  File classification in self-* storage systems , 2004 .

[17]  David Woodhouse,et al.  JFFS : The Journalling Flash File System , 2001 .

[18]  Wolfgang Reif,et al.  Abstract Specification of the UBIFS File System for Flash Memory , 2009, FM.

[19]  Jin Xiong,et al.  A Survey of Phase Change Memory Systems , 2015, Journal of Computer Science and Technology.

[20]  Jian Xu,et al.  NOVA: A Log-structured File System for Hybrid Volatile/Non-volatile Main Memories , 2016, FAST.

[21]  Rajesh K. Gupta,et al.  Moneta: A High-Performance Storage Array Architecture for Next-Generation, Non-volatile Memories , 2010, 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture.

[22]  Rajesh K. Gupta,et al.  Onyx: A Prototype Phase Change Memory Storage Array , 2011, HotStorage.

[23]  Dongkun Shin,et al.  WAM: Wear wear-out-aware memory management for SCRAM-based low power mobile systems , 2013, IEEE Transactions on Consumer Electronics.

[24]  Vijayalakshmi Srinivasan,et al.  Enhancing lifetime and security of PCM-based Main Memory with Start-Gap Wear Leveling , 2009, 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[25]  Hsien-Hsin S. Lee,et al.  Security refresh: prevent malicious wear-out and increase durability for phase-change memory with dynamically randomized address mapping , 2010, ISCA.

[26]  Scott Hahn,et al.  A protected block device for Persistent Memory , 2014, 2014 30th Symposium on Mass Storage Systems and Technologies (MSST).