Pattern-Based Prefetching with Adaptive Cache Management Inside of Solid-State Drives
Open Access
- 29 January 2022
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Storage
- Vol. 18 (1) , 1-25
Abstract
This article proposes a pattern-based prefetching scheme with the support of adaptive cache management, at the flash translation layer of solid-state drives ( SSDs ). It works inside of SSDs and has features of OS dependence and uses transparency. Specifically, it first mines frequent block access patterns that reflect the correlation among the occurred I/O requests. Then, it compares the requests in the current time window with the identified patterns to direct prefetching data into the cache of SSDs. More importantly, to maximize the cache use efficiency, we build a mathematical model to adaptively determine the cache partition on the basis of I/O workload characteristics, for separately buffering the prefetched data and the written data. Experimental results show that our proposal can yield improvements on average read latency by 1.8 %– 36.5 % without noticeably increasing the write latency, in contrast to conventional SSD-inside prefetching schemes.Keywords
Funding Information
- National Natural Science Foundation of China (61872299, 62032019)
- Chongqing Graduate Research and Innovation (CYB21110)
- Chongqing Talent (CQYC202005094)
- Opening Project of State Key Laboratory for and Novel Software Technology (KFKT2021B06)
This publication has 24 references indexed in Scilit:
- MorpheusACM SIGARCH Computer Architecture News, 2016
- Prefetching on Storage Servers through Mining Access Patterns on BlocksIEEE Transactions on Parallel and Distributed Systems, 2015
- BlueDBMACM SIGARCH Computer Architecture News, 2015
- Adaptive Wear-Leveling in Flash-Based MemoryIEEE Computer Architecture Letters, 2014
- Durable write cache in flash memory SSD for relational and NoSQL databases2014
- I/O acceleration with pattern detection2013
- Flashy prefetching for high-performance flash drives2012
- An adaptive file-system-oriented FTL mechanism for flash-memory storage systemsACM Transactions on Embedded Computing Systems, 2012
- Write off-loadingACM Transactions on Storage, 2008
- A reconfigurable FTL (flash translation layer) architecture for NAND flash-based applicationsACM Transactions on Embedded Computing Systems, 2008