Abstract:The solid-state disk (SSD) is becoming increasingly popular, especially among users whose workloads exhibit substantial random access patterns. As SSD competes with the hard disk, whose per-GB cost keeps dramatically falling, the SSD must retain its performance advantages even with low-cost configurations, such as those with a small built-in DRAM cache for mapping table and using MLC NAND. To this end, we need to make the limited cache space efficiently used to support fast logical-to-physical address translation in the flash translation layer (FTL) with minimal access of flash memory and minimal merge operations. Existing schemes usually require a large number of overhead accesses, either for accessing uncached entries of the mapping table or for the merge operation, and achieve suboptimal performance when the cache space is limited. In this paper we take into account spatial locality exhibited in the workloads to obtain a highly efficient FTL even with a relatively small cache, named as S-FTL. Specifically, we identify three access patterns related to spatial locality, including sequential writes, clustered access, and sparse writes. Accordingly we propose designs to take advantage of these patterns to reduce mapping table size, increase hit ratio for in-cache address translation, and minimize expensive writes to flash memory. We have conducted extensive trace-driven simulations to evaluate S-FTL and compared it with other state-of-the-art FTL schemes. Our experiments show that S-FTL can reduce accesses to the flash for address translation by up to 70% and reduce response time of SSD by up to 25%, compared with the state-of-the-art FTL strategies such as FAST and DFTL.

F2FS Aware Mapping Cache Design on Solid State Drives

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

FMMU: A Hardware-Automated Flash Map Management Unit for Scalable Performance of NAND Flash-Based SSDs

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

Reo: Enhancing Reliability and Efficiency of Object-based Flash Caching

PLC-cache: Endurable SSD Cache for Deduplication-Based Primary Storage

Fusion-Cache: A Refactored Content-Aware Host-Side SSD Cache.

CCFTL: A novel continuity compressed page-level flash address mapping method for SSDs

Mitigating Synchronous I/O Overhead in File Systems on Open-Channel SSDs

WAFLASH: Taming Unaligned Writes in Solid-State Disks

A Duplication-Aware SSD-Based Cache Architecture for Primary Storage in Virtualization Environment

MScache: A buffer management scheme based on page-level address mapping for NAND-flash SSD

Efficient and Consistent NVMM Cache for SSD-Based File System

A Zoned Storage Optimized Flash Cache on ZNS SSDs

DASH: A duplication-aware flash cache architecture in virtualization environment

LOCA: a Low-Overhead Caching Algorithm for Flash-Based SSDs

Data-assemblage: a translation-page-aware data block allocation strategy for flash-based solid state drives

Improving Performance of Parallel I/O Systems Through Selective and Layout-Aware SSD Cache

A Latency-Aware Garbage Collection Strategy

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

AMC: an Adaptive Multi‐level Cache Algorithm in Hybrid Storage Systems