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.

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

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

Exploiting Chip Idleness for Minimizing Garbage Collection - Induced Chip Access Conflict on SSDs.

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

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

Parallel All the Time: Plane Level Parallelism Exploration for High Performance SSDs.

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

Wear-Aware Out-of-Order Dynamic Scheduling for NAND Flash-Based Consumer Electronics

CER-IOS: Internal Resource Utilization Optimized I/O Scheduling for Solid State Drives

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

I/O Scheduling For Solid State Devices In Virtual Machines

Exploiting Data Similarity to Improve SSD Read Performance

CFIO: A Conflict-Free I/O Mechanism to Fully Exploit Internal Parallelism for Open-Channel SSDs

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

Delay-based I/O Request Scheduling in SSDs

Adaptive DRAM Cache Division for Computational Solid-state Drives

Access Characteristic Guided Partition for Nand Flash-Based High-Density SSDs

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

Maximizing IO performance via conflict reduction for flash memory storage systems

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

Utilizing Micro-Architecture Parallelism To Hide Reclaiming Operations For Nand Multi-Channel Ssds