Exploiting Data Similarity to Improve SSD Read Performance
-
Published:2023-12-06
Issue:24
Volume:13
Page:13017
-
ISSN:2076-3417
-
Container-title:Applied Sciences
-
language:en
-
Short-container-title:Applied Sciences
Author:
Nie Shiqiang1, Niu Jie1, Zhang Zeyu1, Hu Yingmeng2, Shi Chenguang3ORCID, Wu Weiguo1
Affiliation:
1. School of Computer Science and Technology, Xi’an Jiaotong University, Xi’an 710049, China 2. China Satellite Network Innovation Co., Ltd., Beijing 100190, China 3. Shanghai Key Laboratory of Satellite Network, Shanghai Satellite Network Research Institute Co., Ltd., Shanghai 201210, China
Abstract
Although NAND (Not And) flash-based Solid-State Drive (SSD) has recently demonstrated a significant performance advantage against hard disk, it still suffers from non-negligible performance under-utilization issues as the access conflict often occurs during servicing IO requests due to the share mechanism (e.g., several chips share one channel bus, several planes share one data register inside the die). Many research works have been devoted to minimizing access conflict by redesigning IO scheduling, cache replacement, and so on. These works have achieved reasonable results; however, the potential data similarity characterization is not utilized fully in prior works to alleviate access conflict. The basic idea is that, as data duplication is common in many workloads where data with the same content from different requests could be distributed to the address with minimized access conflict (i.e., the address does not share the same channel or chip), the logic address is mapped to more than one physical address. Therefore, the data can be read out from candidate pages when the channel or chip of its original address is busy. Motivated by this idea, we propose Data Similarity aware Flash Translation Layer (DS-FTL), which mainly includes a content-aware page allocation scheme and a multi-path read scheme. The DS-FTL enables maximization of the channel-level and chip-level parallelism and avoids the read stall induced by bus-shared mechanisms. We also conducted a series of experiments on SSDsim, with the subsequent results depicting the effectiveness of our scheme. Compared with the state-of-art, our scheme reduces read latency by 35.3% on average in our workloads.
Funder
Shanghai Key Laboratory of Satellite Network, Shanghai Satellite Network Research Institute Co., Ltd. China Satellite Network Innovation Co., Ltd. National Science Foundation of China Shandong Provincial Natural Science Foundation, China
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference33 articles.
1. Gao, C., Shi, L., Zhao, M., Xue, C.J., Wu, K., and Sha, E.H.M. (2014, January 2–6). Exploiting parallelism in I/O scheduling for access conflict minimization in flash-based solid state drives. Proceedings of the 30th Symposium on Mass Storage Systems and Technologies (MSST), Santa Clara, CA, USA. 2. Deduphr: Exploiting content locality to alleviate read/write interference in deduplication-based flash storage;Wu;IEEE Trans. Comput.,2021 3. Kim, J., Kang, S., Park, Y., and Kim, J. (2022, January 1–5). Networked SSD: Flash Memory Interconnection Network for High-Bandwidth SSD. Proceedings of the 55th IEEE/ACM International Symposium on Microarchitecture (MICRO), Chicago, IL, USA. 4. Feng, C., Tian, L., and Zhang, X. (2011, January 15–17). CAFTL: A Content-Aware Flash Translation Layer Enhancing the Lifespan of Flash Memory based Solid State Drives. Proceedings of the 9th USENIX Conference on File and Stroage Technologies, San Jose, CA, USA. 5. Kim, J., Lee, C., Lee, S., Son, I., Choi, J., Yoon, S., Lee, H.-u., Kang, S., Won, Y., and Cha, J. (2012, January 16–20). Deduplication in SSDs: Model and quantitative analysis. Proceedings of the IEEE 28th Symposium on Mass Storage Systems and Technologies (MSST), Pacific Grove, CA, USA.
|
|