Pattern-Based Prefetching with Adaptive Cache Management Inside of Solid-State Drives
Pattern-Based Prefetching with Adaptive Cache Management Inside of Solid-State Drives
复制标题
基于模式的预取以及固态硬盘内部的自适应缓存管理
DOI：
10.1145/3474393
复制
发表时间：
2022
影响因子：
1.7
通讯作者：
Yutaka Ishikawa
中科院分区：
文献类型：
--
作者：
Jun Li;Xiaofei Xu;Zhigang Cai;Jianwei Liao;Kenli Li;Balazs Gerofi;Yutaka Ishikawa
本文提出了一种基于模式的预取方案，支持自适应缓存管理，在flash翻译层。固态硬盘。(。ssd)。． 它在ssd内部工作，具有操作系统依赖和使用透明性的特性。具体来说，它首先挖掘反映发生I/O请求之间相关性的频繁块访问模式。然后，它将当前时间窗口中的请求与确定的模式进行比较，以将预取数据直接放入ssd的缓存中。更重要的是，为了最大限度地提高缓存的使用效率，我们建立了一个数学模型，根据I/O工作负载特征自适应确定缓存分区，分别缓冲预取数据和写入数据。实验结果表明，我们的方案可以将平均读延迟提高到。1.8. % - - - - - -。36.5. %而不会显著增加写延迟，这与传统的ssd内部预取方案不同。
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.