A Machine Learning-Empowered Cache Management Scheme for High-Performance SSDs

doi:10.1109/TC.2024.3404064

A Machine Learning-Empowered Cache Management Scheme for High-Performance SSDs

2024-08-01

1

PRE

AI

DOI：10.1109/TC.2024.3404064

Original

Original request for help

Save

Abstract

En 中文

NAND Flash-based solid-state drives (SSDs) have gained widespread usage in data storage thanks to their exceptional performance and low power consumption. The computational capability of SSDs has been elevated to tackle complex algorithms. Inside an SSD, a DRAM cache for frequently accessed requests reduces response time and write amplification (WA), thereby improving SSD performance and lifetime. Existing caching schemes, based on temporal locality, overlook its variations, which potentially reduces cache hit rates. Some caching schemes bolster performance via flash-aware techniques but at the expense of the cache hit rate. To address these issues, we propose a random forest machine learning Classifier-empowered Cache scheme named CCache, where I/O requests are classified into critical, intermediate, and non-critical ones according to their access status. After designing a machine learning model to predict these three types of requests, we implement a trie-level linked list to manage the cache placement and replacement. CCache safeguards critical requests for cache service to the greatest extent, while granting the highest priority to evicting request accessed by non-critical requests. CCache - considering chip state when processing non-critical requests - is implemented in an SSD simulator (SSDSim). CCache outperforms the alternative caching schemes, including LRU, CFLRU, LCR, NCache, ML_WP, and CCache_ANN, in terms of response time, WA, erase count, and hit ratio. The performance discrepancy between CCache and the OPT scheme is marginal. For example, CCache reduces the response time of the competitors by up to 41.9% with an average of 16.1%. CCache slashes erase counts by a maximum of 67.4%, with an average of 21.3%. The performance gap between CCache and and OPT is merely 2.0%-3.0%.

Keywords:

Ash

Time factors

Random forests

Standards

Random access memory

Computers

Writing

Cache management schemes

machine Learning

random forest classifier

NAND flash

solid state disks

A Machine Learning-Empowered Cache Management Scheme for High-Performance SSDs

Abstract

Journal

Organization