Abstract:Flash-based SSDs have been extensively deployed in modern storage systems to satisfy the increasing demand of storage performance and energy efficiency. However, Garbage Collection (GC) is an important performance concern for flash-based SSDs, because it tends to disrupt the normal operations of an SSD. This problem continues to plague flash-based storage systems, particularly in the high performance computing and enterprise environment. An important root cause for this problem, as revealed by previous studies, is the serious contention for the flash resources and the severe mutually adversary interference between the user I/O requests and GC-induced I/O requests. The on-board buffer cache within SSDs serves to play an essential role in smoothing the gap between the upper-level applications and the lower-level flash chips and alleviating this problem to some extend. Nevertheless, the existing cache replacement algorithms are well optimized to reduce the miss rate of the buffer cache by reducing the I/O traffic to the flash chips as much as possible, but without considering the GC operations within the flash chips. Consequently, they fail to address the root cause of the problem and thus are far from being sufficient and effective in reducing the expensive I/O traffic to the flash chips that are in the GC state. To address this important performance issue in flash-based storage systems, particularly in the HPC and enterprise environment, we propose a Garbage Collection aware Replacement policy, called GCaR, to improve the performance of flash-based SSDs. The basic idea is to give higher priority to caching the data blocks belonging to the flash chips that are in the GC state. This substantially lessens the contentions between the user I/O operations and the GC-induced I/O operations. To verify the effectiveness of GCaR, we have integrated it into the SSD extended Disksim simulator. The simulation results show that GCaR can significantly improve the storage performance by up to 40.7 percent in terms of the average response times.

Access Characteristic Guided Read and Write Cost Regulation for Performance Improvement on Flash Memory

Access Characteristic Guided Read and Write Regulation on Flash Based Storage Systems

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

A Cost-aware Buffer Management Policy for Flash-based Storage Devices

ACR: An Adaptive Cost-Aware Buffer Replacement Algorithm for Flash Storage Devices

Asymmetric Error Rates of Cell States Exploration for Performance Improvement on Flash Memory Based Storage Systems

Cost-aware Fine Grain Replacement Algorithm for Buffer Management in Flash Memory

Exploit Asymmetric Error Rates of Cell States to Improve the Performance of Flash Memory Storage Systems

A Read-Write Aware Replacement Policy for Phase Change Memory

ECR: Eviction‐cost‐aware Cache Management Policy for Page‐level Flash‐based SSDs

Selective Compression Scheme for Read Performance Improvement on Flash Devices

ARW: Efficient Replacement Policies for Phase Change Memory and NAND Flash.

Exploiting Process Variation for Write Performance Improvement on NAND Flash Memory Storage Systems

Exploiting Latency Variation for Access Conflict Reduction of NAND Flash Memory

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

Error Model Guided Joint Performance and Endurance Optimization for Flash Memory

An Efficient Dynamic Wear Leveling for Huge-Capacity Flash Storage Systems with Cache.

Acar: An Adaptive Cost Aware Cache Replacement Approach For Flash Memory

CalmWPC: A Buffer Management to Calm Down Write Performance Cliff for NAND Flash-Based Storage Systems

A Latency-Aware Garbage Collection Strategy

Improving Performance for Flash-Based Storage Systems Through GC-Aware Cache Management.