Re-aligning Across-page Requests for Flash-based Solid-state Drives
Authors: 
Zhigang Cai, Chengyong Tang, Minjun Li, 
François Trahay, Jun Li, Zhibing Sha, Jiaojiao Wu, Fan Yang, and Jianwei LiaoAuthors Info & Claims
Zhigang Cai, Chengyong Tang, Minjun Li, François Trahay, Jun Li, Zhibing Sha, Jiaojiao Wu, Fan Yang, and Jianwei LiaoAuthors Info & ClaimsAugust 2023
Pages 736 - 745
Abstract
In flash-based solid-state drives (SSDs), certain small unaligned I/O requests span two logical pages though their size is not larger than the basic write/read unit of SSDs (i.e. an SSD page), and we term them as across-page requests. Servicing such across-page requests triggers two separated I/O operations on different SSD pages, and thus impacts the I/O performance and the endurance of SSDs. For mitigating negative effects caused by across-page requests, this paper proposes a novel flash translation layer (FTL) scheme for SSDs to separately re-align such requests via remapping them onto a single SSD page. Consequently, both read and write requests on the across-page data can be completed with one page-level I/O operation. Through a series of experiments based on the selected disk traces of real-world applications, we demonstrate that the proposed realigning method at FTL of SSD devices, can noticeably reduce the I/O latency by between 4.6% and 11.6%, and the erase number (i.e. the indicator of SSD endurance) by between 6.4% and 19.11%, compared to state-of-the-art methods.
References
[1]
[1] Kim B S, Choi J, Min S L. Design tradeoffs for SSD reliability. USENIX Conference on File and Storage Technologies (FAST), 2019.
[2]
[2] Gao C, Shi L, Di Y, et al. Exploiting chip idleness for minimizing garbage collection–induced chip access conflict on SSDs. ACM Transactions on Design Automation of Electronic Systems (TODAES), 2018.
[3]
[3] Wang Y, Wang W, Xie T, et al. CR5M: A mirroring-powered channel-RAID5 architecture for an SSD. Mass Storage Systems and Technologies (MSST), 2014.
[4]
[4] Micheloni, Rino. Solid-state drive (SSD): A nonvolatile storage system. Proceedings of the IEEE (PIEEE), 2017.
[5]
[5] Kim B S, Yang H S, Min S L. AutoSSD: an Autonomic SSD Architecture. USENIX Annual Technical Conference (ATC), 2018.
[6]
[6] Elyasi N, Arjomand M, Sivasubramaniam A, et al. Exploiting intra-request slack to improve SSD performance. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2017.
[7]
[7] Shu J, Li F, Li S, et al. Towards Unaligned Writes Optimization in Cloud Storage With High-Performance SSDs. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2020, 31(12): 2923-2937.
[8]
[8] Kim J, Seo S, Jung D, et al. Parameter-aware I/O management for solid state disks (SSDs). IEEE Transactions on Computers (TC), 2011.
[9]
[9] Yang J, Li B, Lilja D J. Exploring Performance Characteristics of the Optane 3D Xpoint Storage Technology. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 2020.
[10]
[10] Kim B S, Choi J, Min S L. Design tradeoffs for SSD reliability. USENIX Conference on File and Storage Technologies (FAST), 2019.
[11]
[11] Wang P, Sun G, Jiang S, et al. An efficient design and implementation of LSM-tree based key-value store on open-channel SSD. European Conference on Computer Systems (Eurosys), 2014.
[12]
[12] Lee C, Kumano T, Matsuki T, et al. Understanding storage traffic characteristics on enterprise virtual desktop infrastructure. ACM International Systems and Storage Conference (SYSTOR), 2017.
[13]
[13] Fareed I, Kang M, Lee W, et al. Leveraging intra-page update diversity for mitigating write amplification in SSDs. ACM International Conference on Supercomputing (ICS), 2020.
[14]
[14] Chen S H, Tsao C W, Chang Y H. Beyond address mapping: A user-oriented multiregional space management design for 3-D NAND flash memory. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2020.
[15]
[15] Jung M, Kandemir M T. Sprinkler. Sprinkler: Maximizing resource utilization in many-chip solid state disks. International Symposium on High Performance Computer Architecture (HPCA), 2014.
[16]
[16] Tavakkol A, Mehrvarzy P, Arjomand M, et al. Performance evaluation of dynamic page allocation strategies in SSDs. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 2016.
[17]
[17] Zhang W, Cao Q, Jiang H, et al. PA-SSD: A Page-Type Aware TLC SSD for Improved Write/Read Performance and Storage Efficiency. International Conference on Supercomputing (ICS), 2018.
[18]
[18] Sha Z, Li J, Song L, et al. Low I/O Intensity-aware Partial GC Scheduling to Reduce Long-tail Latency in SSDs. ACM Transactions on Architecture and Code Optimization (TACO), 2021.
[19]
[19] Yadgar G, Gabel M, Jaffer S, and Schroeder B. SSD-based workload characteristics and their performance implications. ACM Transactions on Storage (TOS), 2021.
[20]
[20] Kakaraparthy A, Patel J M, Park K, et al. Optimizing databases by learning hidden parameters of solid state drives. Proceedings of the VLDB Endowment, 2019.
[21]
[21] Xu X, Cai Z, Liao J, et al. Frequent Access Pattern-based Prefetching Inside of Solid-State Drives. Design, Automation & Test in Europe Conference & Exhibition (DATE), 2020.
[22]
[22] Li J, Sha Z, Cai Z, et al. Patch-based data management for dual-copy buffers in RAID-enabled SSDs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2020.
[23]
[23] Kim H, Lim H, Jeong J, et al. Task-aware virtual machine scheduling for I/O performance. ACM SIGPLAN/SIGOPS international conference on Virtual execution environments (VEE), 2009.
[24]
[24] Garraghan P, Ouyang X, Yang R, et al. Straggler root-cause and impact analysis for massive-scale virtualized cloud datacenters. IEEE Transactions on Services Computing (TSC), 2016.
[25]
[25] Li J, Wang Q, Lee P P C, et al. An in-depth comparative analysis of cloud block storage workloads: Findings and implications. ACM Transactions on Storage (TOS), 2023.
Index Terms
- Re-aligning Across-page Requests for Flash-based Solid-state Drives
Recommendations
A priority-based data placement method for databases using solid-state drives
RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent SystemsWhen applications require high I/O performance, solid-state drives (SSDs) are often preferable because they perform better than traditional hard-disk drives (HDDs). Therefore, database system response time can be improved by moving frequently used data ...
A Multi-Stream-aware DRAM Allocation Strategy inside Solid-State Drives (SSDs)
RACS '23: Proceedings of the 2023 International Conference on Research in Adaptive and Convergent SystemsThe modern NVMe SSDs have a multi-queue architecture to increase overall performance, where a submission queue can serve a stream from the host. Because of the asymmetry of read/write latency in NAND flash memory, the modern NVMe SSDs usually use the ...
Write amplification analysis in flash-based solid state drives
SYSTOR '09: Proceedings of SYSTOR 2009: The Israeli Experimental Systems ConferenceWrite amplification is a critical factor limiting the random write performance and write endurance in storage devices based on NAND-flash memories such as solid-state drives (SSD). The impact of garbage collection on write amplification is influenced by ...
Comments
Information & Contributors
Information
Published In
August 2023
858 pages
ISBN:9798400708435
DOI:10.1145/3605573
Copyright © 2023 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 the author(s) 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].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 September 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Research Project of Education Department of Hunan Province
- Southwest University Postgraduate Scientific Research Innovation Project
Conference
ICPP 2023
ICPP 2023: 52nd International Conference on Parallel Processing
August 7 - 10, 2023
UT, Salt Lake City, USA
Acceptance Rates
Overall Acceptance Rate 91 of 313 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 80Total Downloads
- Downloads (Last 12 months)80
- Downloads (Last 6 weeks)7
Other Metrics
Citations
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.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format