Address Translation Layer for Byte-Addressable Non-Volatile Memory-Based Solid State Drives

Because of the need for processing and managing the massive amounts of big data in smart/wearable devices and driverless vehicles, semiconductor companies are focusing on developing byte-addressable non-volatile memory (NVM)-based storage systems. The byte-addressable NVMs, such as phase-change memory, resistive memory, and magnetoresistive memory, are regarded as an alternative to NAND flash memories. There have been many proposals and studies on the use of NVM as main memory in the memory hierarchy. However, there has not been much academic research on using NVM as a substitute for NAND flash memories. This paper provides a system architecture for an NVM-based solid state drive based on some speculations/assumptions on the hardware characteristics of NVMs. It applies the previously proposed address-mapping algorithms of conventional solid state drives to the NVM-based solid state drives and examines their suitability. The optimization of I/O parallelism of static and dynamic address mapping algorithms is compared and analyzed. This paper also observes the effect of log block policies on the hardware characteristics of the NVMs.

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

[2]  Kyu Ho Park,et al.  A hybrid flash translation layer with adaptive merge for SSDs , 2011, TOS.

[3]  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.

[4]  Youngjae Kim,et al.  DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings , 2009, ASPLOS.

[5]  Zili Shao,et al.  MNFTL: An efficient flash translation layer for MLC NAND flash memory storage systems , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[6]  Edwin Hsing-Mean Sha,et al.  Durable Address Translation in PCM-Based Flash Storage Systems , 2017, IEEE Transactions on Parallel and Distributed Systems.

[7]  Jie Zhou,et al.  An Advanced Adaptive Least Recently Used Buffer Management Algorithm for SSD , 2019, IEEE Access.

[8]  Se Jin Kwon A Cache-Based Flash Translation Layer for TLC-Based Multimedia Storage Devices , 2016, TECS.

[9]  Young Ik Eom,et al.  FSLRU: a page cache algorithm for mobile devices with hybrid memory architecture , 2016, IEEE Transactions on Consumer Electronics.

[10]  Heeseung Jo,et al.  Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme , 2010, TECS.

[11]  Hong Jiang,et al.  Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity , 2011, ICS '11.

[12]  Chanik Park,et al.  A Re-configurable FTL (Flash Translation Layer) Architecture for NAND Flash based Applications , 2007, 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07).

[13]  Dong Li,et al.  A Survey Of Architectural Approaches for Managing Embedded DRAM and Non-Volatile On-Chip Caches , 2015, IEEE Transactions on Parallel and Distributed Systems.

[14]  Jin-Soo Kim,et al.  A user-space storage I/O framework for NVMe SSDs in mobile smart devices , 2017, IEEE Transactions on Consumer Electronics.

[15]  Sivan Toledo,et al.  Algorithms and data structures for flash memories , 2005, CSUR.

[16]  Yang Wang,et al.  Cost-Aware Region-Level Data Placement in Multi-Tiered Parallel I/O Systems , 2017, IEEE Transactions on Parallel and Distributed Systems.

[17]  Subin Kim,et al.  Modeling and Signal Integrity Analysis of 3D XPoint Memory Cells and Interconnections with Memory Size Variations During Read Operation , 2018, 2018 IEEE Symposium on Electromagnetic Compatibility, Signal Integrity and Power Integrity (EMC, SI & PI).

[18]  WangTianzheng,et al.  Durable Address Translation in PCM-Based Flash Storage Systems , 2017 .

[19]  Dongjin Kim,et al.  SUPA: A Single Unified Read-Write Buffer and Pattern-Change-Aware FTL for the High Performance of Multi-Channel SSD , 2017, ACM Trans. Storage.

[20]  Rubao Lee,et al.  Internal Parallelism of Flash Memory-Based Solid-State Drives , 2016, ACM Trans. Storage.

[21]  Yifeng Zhu,et al.  Making Write Less Blocking for Read Accesses in Phase Change Memory , 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[22]  Dan Williams,et al.  Platform Storage Performance With 3D XPoint Technology , 2017, Proceedings of the IEEE.