research-article

SAC: A Stream Aware Write Cache Scheme for Multi-Streamed Solid State Drives

Authors:

Chuanming Ding,

Chun Jason Xue,

Qingfeng Zhuge,

Edwin H.-M. Sha,

Liang ShiAuthors Info & Claims

ASPDAC '21: Proceedings of the 26th Asia and South Pacific Design Automation Conference

Pages 645 - 650

https://doi.org/10.1145/3394885.3431520

Published: 29 January 2021 Publication History

Abstract

This work found that the state-of-the-art multi-streamed SSDs are inefficiently used due to two issues. First, the write cache inside SSDs is not aware of data from different streams, which induce conflict among streams. Second, the current stream identification methods are not accurate, which should be optimized inside SSDs. This work proposed a novel write cache scheme to efficiently utilize and optimize the multiple streams. First, an inter-stream aware cache partitioning scheme is proposed to manage the data from different streams. Second, an intra-stream based active cache evicting scheme is proposed to evict data to block with more invalid pages in priority. Experiment results show that the proposed scheme significantly reduces the write amplification (WAF) of multi-streamed SSDs by up to 28% with negligible cost.

References

[1]

Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D Davis, Mark S Manasse, and Rina Panigrahy. Design tradeoffs for ssd performance. In ATC. USENIX, 2008.

[2]

Jeong-Uk Kang, Jeeseok Hyun, Hyunjoo Maeng, and Sangyeun Cho. The multi-streamed solid-state drive. In HotStorage, 2014.

[3]

Jingpei Yang, Rajinikanth Pandurangan, Changho Choi, and Vijay Balakrishnan. Autostream: automatic stream management for multi-streamed ssds. In SYSTOR, 2017.

Digital Library

[4]

Eunhee Rho, Kanchan Joshi, Seung-Uk Shin, Nitesh Jagadeesh Shetty, Jooyoung Hwang, Sangyeun Cho, Daniel DG Lee, and Jaeheon Jeong. Fstream: managing flash streams in the file system. In FAST, 2018.

[5]

Taejin Kim, Sangwook Shane Hahn, Sungjin Lee, Jooyoung Hwang, Jongyoul Lee, and Jihong Kim. Pcstream: automatic stream allocation using program contexts. In HotStorage, 2018.

[6]

Taejin Kim, Duwon Hong, Sangwook Shane Hahn, Myoungjun Chun, Sungjin Lee, Jooyoung Hwang, Jongyoul Lee, and Jihong Kim. Fully automatic stream management for multi-streamed ssds using program contexts. In FAST, 2019.

[7]

Janki Bhimani, Jingpei Yang, Zhengyu Yang, Ningfang Mi, NHV Krishna Giri, Rajinikanth Pandurangan, Changho Choi, and Vijay Balakrishnan. Enhancing ssds with multi-stream: What? why? how? In IPCCC, 2017.

[8]

Janki Bhimani, Ningfang Mi, Zhengyu Yang, Jingpei Yang, Rajinikanth Pandurangan, Changho Choi, and Vijay Balakrishnan. Fios: Feature based i/o stream identification for improving endurance of multi-stream ssds. In CLOUD, 2018.

[9]

Hwanjin Yong, Kisik Jeong, Joonwon Lee, and Jin-Soo Kim. vstream: virtual stream management for multi-streamed ssds. In HotStorage, 2018.

[10]

Pan Yang, Ni Xue, Yuqi Zhang, Yangxu Zhou, Li Sun, Wenwen Chen, Zhonggang Chen, Wei Xia, Junke Li, and Kihyoun Kwon. Reducing garbage collection overhead in {SSD} based on workload prediction. In HotStorage, 2019.

[11]

Hyojun Kim and Seongjun Ahn. Bplru: a buffer management scheme for improving random writes in flash storage. In FAST, 2008.

[12]

Jian Hu, Hong Jiang, Lei Tian, and Lei Xu. Pud-lru: An erase-efficient write buffer management algorithm for flash memory ssd. In MASCOTS, 2010.

Digital Library

[13]

Liang Shi, Jianhua Li, Chun Jason Xue, Chengmo Yang, and Xuehai Zhou. Exlru: A unified write buffer cache management for flash memory. In EMSOFT, 2011.

[14]

Wonil Choi, Myoungsoo Jung, Mahmut Kandemir, and Chita Das. Parallelizing garbage collection with i/o to improve flash resource utilization. In HPDC, 2018.

Digital Library

[15]

Xiao-Yu Hu, Evangelos Eleftheriou, Robert Haas, Ilias Iliadis, and Roman Pletka. Write amplification analysis in flash-based solid state drives. In SYSTOR, 2009.

Digital Library

[16]

Jiacheng Zhang, Jiwu Shu, and Youyou Lu. Parafs: A log-structured file system to exploit the internal parallelism of flash devices. In ATC, 2016.

[17]

Es3000 v5 nvme disk. https://e.huawei.com/hk/products/servers/pcie-ssd/es3000-v5-nvme, 2018.

[18]

Nimrod Megiddo and Dharmendra S Modha. Arc: A self-tuning, low overhead replacement cache. In FAST, 2003.

[19]

Seon-yeong Park, Dawoon Jung, Jeong-uk Kang, Jin-soo Kim, and Joonwon Lee. Cflru: a replacement algorithm for flash memory. In CASES, 2006.

[20]

Congming Gao, Liang Shi, Chun Jason Xue, Cheng Ji, Jun Yang, and Youtao Zhang. Parallel all the time: Plane level parallelism exploration for high performance ssds. In MSST, 2019.

[21]

Sangwook Kim, Hwanju Kim, Sang-Hoon Kim, Joonwon Lee, and Jinkyu Jeong. Request-oriented durable write caching for application performance. In ATC, 2015.

[22]

Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. Dftl: a flash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS, 2009.

Digital Library

Cited By

Sun HDai SHuang JYue YQin X(2023)DAC: A dynamic active and collaborative cache management scheme for solid state disksJournal of Systems Architecture10.1016/j.sysarc.2023.102896140(102896)Online publication date: Jul-2023
https://doi.org/10.1016/j.sysarc.2023.102896
Luo LLi SLv YShi L(2023)Performance and reliability optimization for high-density flash-based hybrid SSDsJournal of Systems Architecture10.1016/j.sysarc.2023.102830136(102830)Online publication date: Mar-2023
https://doi.org/10.1016/j.sysarc.2023.102830
Cheng WLuo MZeng LWang YBrinkmann A(2022)Lifespan-based garbage collection to improve SSD's reliability and performanceJournal of Parallel and Distributed Computing10.1016/j.jpdc.2022.02.006164:C(28-39)Online publication date: 18-May-2022
https://dl.acm.org/doi/10.1016/j.jpdc.2022.02.006

Index Terms

SAC: A Stream Aware Write Cache Scheme for Multi-Streamed Solid State Drives
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Reliability
  2. Embedded and cyber-physical systems
    1. Embedded systems
      1. Embedded hardware
      2. Firmware

Recommendations

Automatic I/O stream management based on file characteristics
HotStorage '21: Proceedings of the 13th ACM Workshop on Hot Topics in Storage and File Systems

Data fragmentation exists widely in SSD NAND flash, which greatly increases garbage collection overhead. Dividing data of different lifetimes into different I/O streams can effectively solve the problem of data fragmentation. Therefore, the management ...
ETD-Cache: an expiration-time driven cache scheme to make SSD-based read cache endurable and cost-efficient
CF '15: Proceedings of the 12th ACM International Conference on Computing Frontiers

Recently flash-based solid-state drives (SSDs) have been widely deployed as cache devices to boost system performance. However, classical SSD cache algorithms (e.g. LRU) replace the cached data frequently to maintain high hit rates. Such aggressive data ...
Elastic Queue: A Universal SSD Lifetime Extension Plug-in for Cache Replacement Algorithms
SYSTOR '16: Proceedings of the 9th ACM International on Systems and Storage Conference

Flash-based solid-state drives (SSDs) are getting popular to be deployed as the second-level cache in storage systems because of the noticeable performance acceleration and transparency for the original software. However, the frequent data updates of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASPDAC '21: Proceedings of the 26th Asia and South Pacific Design Automation Conference

January 2021

930 pages

ISBN:9781450379991

DOI:10.1145/3394885

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE CAS
IEEE CEDA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 January 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Shanghai Science and Technology Project
National Science Foundation of China

Conference

ASPDAC '21

Sponsor:

SIGDA

ASPDAC '21: 26th Asia and South Pacific Design Automation Conference

January 18 - 21, 2021

Tokyo, Japan

Acceptance Rates

ASPDAC '21 Paper Acceptance Rate 111 of 368 submissions, 30%;

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Sponsor:
sigda

30th Asia and South Pacific Design Automation Conference

January 20 - 23, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
232
Total Downloads

Downloads (Last 12 months)35
Downloads (Last 6 weeks)10

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sun HDai SHuang JYue YQin X(2023)DAC: A dynamic active and collaborative cache management scheme for solid state disksJournal of Systems Architecture10.1016/j.sysarc.2023.102896140(102896)Online publication date: Jul-2023
https://doi.org/10.1016/j.sysarc.2023.102896
Luo LLi SLv YShi L(2023)Performance and reliability optimization for high-density flash-based hybrid SSDsJournal of Systems Architecture10.1016/j.sysarc.2023.102830136(102830)Online publication date: Mar-2023
https://doi.org/10.1016/j.sysarc.2023.102830
Cheng WLuo MZeng LWang YBrinkmann A(2022)Lifespan-based garbage collection to improve SSD's reliability and performanceJournal of Parallel and Distributed Computing10.1016/j.jpdc.2022.02.006164:C(28-39)Online publication date: 18-May-2022
https://dl.acm.org/doi/10.1016/j.jpdc.2022.02.006

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents