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.

SBIOS: an SSD-based Block I/O Scheduler with Improved System Performance

Enhancing I/O Scheduler Performance by Exploiting Internal Parallelism of SSDs

An I/O Scheduling Algorithm for Solid State Disk Based on Request Size

Pinpointing and Scheduling Access Conflicts to Improve Internal Resource Utilization in Solid-State Drives

I/O Scheduling For Solid State Devices In Virtual Machines

Analysis of the File System and Block IO Scheduler for SSD in Performance and Energy Consumption

Regional Scheduler: A Region-based High Efficient Solid State Drive Scheduler.

Exploiting Parallelism in I/O Scheduling for Access Conflict Minimization in Flash-Based Solid State Drives

Exploration and Exploitation for Buffer-Controlled HDD-Writes for SSD-HDD Hybrid Storage Server

Pattern-based Write Scheduling and Read Balance-oriented Wear-Leveling for Solid State Drivers

Vios: A Variation-Aware I/O Scheduler For Flash-Based Storage Systems

Parallelism and Garbage Collection Aware I/O Scheduler with Improved SSD Performance.

An Efficient I/O Scheduler over Multi-Bank Flash Memory Storage Systems

Exploiting Request Characteristics and Internal Parallelism to Improve SSD Performance

Improving the SSD Performance by Exploiting Request Characteristics and Internal Parallelism

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

EBIO: an Efficient Block I/O Stack for NVMe SSDs with Mixed Workloads

SWin: A Set-Window Division Mechanism to Alleviate I/O Jitters of NVMe SSD Drives.

Holistic and Opportunistic Scheduling of Background I/Os in Flash-based SSDs

Improving Read Performance Of Ssds Via Balanced Redirected Read

Exploring Optimal Combination of a File System and an I/O Scheduler for Underlying Solid State Disks