Access Characteristic Guided Partition for Read Performance Improvement on Solid State Drives

Solid state drives (SSDs) are now widely deployed due to the development of high-density and low-cost NAND flash memories. Previous works have identified that the read performance of SSDs is degrading along with the development. One of the most critical reasons is the access interference between reads and writes, as the latest NAND flash memories have significant latency gap between reads and writes. This paper addresses this issue with the assistance of access characteristic guided SSD partitioning. First, several server workloads are studied and it is shown that reads and writes can be separated based on their access characteristics. Second, a set of techniques is proposed to place data judiciously for requests separation. Finally, a workload based SSD partitioning scheme is proposed to improve the read performance. The experimental results show that the proposed solution can improve read performance by 36% on average compared with the state-of-the-art solutions.

[1]  Hong Jiang,et al.  Exploring and Exploiting the Multilevel Parallelism Inside SSDs for Improved Performance and Endurance , 2013, IEEE Transactions on Computers.

[2]  Sungjin Lee,et al.  Alleviating Garbage Collection Interference Through Spatial Separation in All Flash Arrays , 2019, USENIX Annual Technical Conference.

[3]  Nanning Zheng,et al.  LDPC-in-SSD: making advanced error correction codes work effectively in solid state drives , 2013, FAST.

[4]  Qiao Li,et al.  Access Characteristic Guided Read and Write Cost Regulation for Performance Improvement on Flash Memory , 2016, FAST.

[5]  Edwin Hsing-Mean Sha,et al.  Exploiting parallelism in I/O scheduling for access conflict minimization in flash-based solid state drives , 2014, 2014 30th Symposium on Mass Storage Systems and Technologies (MSST).

[6]  Qiao Li,et al.  Reducing LDPC soft sensing latency by lightweight data refresh for flash read performance improvement , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[7]  Suzhen Wu,et al.  HotR: Alleviating Read/Write Interference with Hot Read Data Replication for Flash Storage , 2019, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Guoliang Xing,et al.  Reducing Smartphone Application Delay through Read/Write Isolation , 2015, MobiSys.

[9]  Bryan Suk Kim,et al.  Utilitarian Performance Isolation in Shared SSDs , 2018, HotStorage.

[10]  Li-Pin Chang,et al.  Providing SLO Compliance on NVMe SSDs Through Parallelism Reservation , 2018, ACM Trans. Design Autom. Electr. Syst..

[11]  Liang Shi,et al.  Access Characteristic Guided Read and Write Regulation on Flash Based Storage Systems , 2018, IEEE Transactions on Computers.

[12]  Suman Nath,et al.  FlashBlox: Achieving Both Performance Isolation and Uniform Lifetime for Virtualized SSDs , 2017, FAST.

[13]  Mohammad Arjomand,et al.  Content Popularity-Based Selective Replication for Read Redirection in SSDs , 2018, 2018 IEEE 26th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

[14]  Bingsheng He,et al.  Improving Update-Intensive Workloads on Flash Disks through Exploiting Multi-Chip Parallelism , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Sam H. Noh,et al.  Towards SLO Complying SSDs Through OPS Isolation , 2015, FAST.

[16]  Xubin He,et al.  Reducing SSD read latency via NAND flash program and erase suspension , 2012, FAST.

[17]  Antony I. T. Rowstron,et al.  Migrating server storage to SSDs: analysis of tradeoffs , 2009, EuroSys '09.

[18]  Andrew A. Chien,et al.  Tiny-Tail Flash: Near-Perfect Elimination of Garbage Collection Tail Latencies in NAND SSDs , 2017, FAST.