EUVIMEDEUVIMED entdecken
Crossref

Extremely-Compressed SSDs with I/O Behavior Prediction

Xiangyu Yao, Qiao Li, Kaihuan Lin, Xinbiao Gan, Jie Zhang, Congming Gao, Zhirong Shen, Quanqing Xu, Chuanhui Yang, Jason Xue

ACM Transactions on Storage · 30.11.2024 · 20 (4) · 1-38

DOI: 10.1145/3677044 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Storage, online erschienen am 06.08.2024. Verfasst von Xiangyu Yao und 9 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: National Key R&D Program of China, Natural Science Foundation of Xiamen, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

As the data volume continues to grow exponentially, there is an increasing demand for large storage system capacity. Data compression techniques effectively reduce the volume of written data, enhancing space efficiency. As a result, many modern SSDs have already incorporated data compression capabilities. However, data compression introduces additional processing overhead in critical I/O paths, potentially affecting system performance. Currently, most compression solutions in flash-based storage systems employ fixed compression algorithms for all incoming data without leveraging differences among various data access patterns. This leads to sub-optimal compression efficiency. This article proposes a data-type-aware Flash Translation Layer (DAFTL) scheme to maximize space efficiency without compromising system performance. First, we propose an I/O behavior prediction method to forecast future access on specific data. Then, DAFTL matches data types with distinct I/O behaviors to compression algorithms of varying intensities, achieving an optimal balance between performance and space efficiency. Specifically, it employs higher-intensity compression algorithms for less frequently accessed data to maximize space efficiency. For frequently accessed data, it utilizes lower-intensity but faster compression algorithms to maintain system performance. Finally, an improved compact compression method is proposed to effectively eliminate page fragmentation and further enhance space efficiency. Extensive evaluations using a variety of real-world workloads, as well as the workloads with real data we collected on our platforms, demonstrate that DAFTL achieves more data reductions than other approaches. When compared to the state-of-the-art compression schemes, DAFTL reduces the total number of pages written to the SSD by an average of 8%, 21.3%, and 25.6% for data with high, medium, and low compressibility, respectively. In the case of workloads with real data, DAFTL achieves an average reduction of 10.4% in the total number of pages written to SSD. Furthermore, DAFTL exhibits comparable or even improved read and write performance compared to other solutions.

Förderung

  • National Key R&D Program of China
  • Natural Science Foundation of Xiamen
  • National Natural Science Foundation of China
  • China Fundamental Research Funds
  • Central Universities
  • Ant Group through CCF-Ant Research Fund

Zitieren

APA

Yao, X., Li, Q., Lin, K., Gan, X., Zhang, J., Gao, C., Shen, Z., Xu, Q., Yang, C., & Xue, J. (2024). Extremely-Compressed SSDs with I/O Behavior Prediction. ACM Transactions on Storage, 20(4), 1-38. https://doi.org/10.1145/3677044

Vancouver

Yao X, Li Q, Lin K, Gan X, Zhang J, Gao C, et al. Extremely-Compressed SSDs with I/O Behavior Prediction. ACM Transactions on Storage. 2024;20(4):1-38. doi:10.1145/3677044

BibTeX
@article{Yao2024,
  author = {Yao, Xiangyu and Li, Qiao and Lin, Kaihuan and Gan, Xinbiao and Zhang, Jie and Gao, Congming and Shen, Zhirong and Xu, Quanqing and Yang, Chuanhui and Xue, Jason},
  title = {Extremely-Compressed SSDs with I/O Behavior Prediction},
  journal = {ACM Transactions on Storage},
  year = {2024},
  volume = {20},
  number = {4},
  pages = {1--38},
  doi = {10.1145/3677044}
}
Kostenlos starten →