Abstract:Solid state drives (SSDs) are constructed with multiple level parallel organization, including channels, chips, dies, and planes. Among these parallel levels, plane level parallelism, which is the last level parallelism of SSDs, has the most strict restrictions. Only the same type of operations that access the same address in different planes can be processed in parallel. In order to maximize the access performance, several previous works have been proposed to exploit the plane level parallelism for host accesses and internal operations of SSDs. However, our preliminary studies show that the plane level parallelism is far from well utilized and should be further improved. The reason is that the strict restrictions of plane level parallelism are hard to be satisfied. In this article, a from plane to die parallel optimization framework is proposed to exploit the plane level parallelism through smartly satisfying the strict restrictions all the time. In order to achieve the objective, there are at least two challenges. First, due to that host access patterns are always complex, receiving multiple same-type requests to different planes at the same time is uncommon. Second, there are many internal activities, such as garbage collection (GC), which may destroy the restrictions. In order to solve above challenges, two schemes are proposed in the SSD controller: First, a die level write construction scheme is designed to make sure there are always $N$<math>N</math> pages of data written by each write operation. Second, in a further step, a die level GC scheme is proposed to activate GC in the unit of all planes in the same die. Combing the die level write and die level GC, write accesses from both host write operations and GC induced valid page movements can be processed in parallel -t all time. To further improve the performance of SSDs, host write operations blocked by GCs are suggested to be processed in parallel with GC induced valid page movements, bringing lesser waiting time cost of host write operations. As a result, the GC cost and average write latency can be significantly reduced. Experiment results show that the proposed framework is able to significantly improve the write performance without read performance impact.

FSSort: External Sort for Solid State Drives.

Finding the Optimal Execution Scheme of External Mergesort on Solid State Drives

External sorting on flash storage: reducing cell wearing and increasing efficiency by avoiding intermediate writes

LazySort: A customized sorting algorithm for non-volatile memory

Ftl Design Exploration In Reconfigurable High-Performance Ssd For Server Applications

Self-Adaptive Linear Hashing for Solid State Drives

GC-ARM: Garbage Collection-Aware RAM Management for Flash Based Solid State Drives

WiscSort: External Sorting For Byte-Addressable Storage

Sort Race

Multi-Channel Architecture-Based FTL for Reliable and High-Performance SSD

Exploiting Data Similarity to Improve SSD Read Performance

Active Ssd Design For Energy-Efficiency Improvement Of Web-Scale Data Analysis

SAL-Hashing: A Self-Adaptive Linear Hashing Index for SSDs.

Boosting the Performance of SSDs via Fully Exploiting the Plane Level Parallelism

PMSort: an Adaptive Sorting Engine for Persistent Memory.

FT-iSort

An efficient resource-optimized learning prefetcher for solid state drives

Sorting it out in Hardware: A State-of-the-Art Survey

A Survey on Design and Application of Open-Channel Solid-State Drives

S-FTL: An efficient address translation for flash memory by exploiting spatial locality

BPCLC: an Efficient Write Buffer Management Scheme for Flash-Based Solid State Disks.