research-article

Re-aligning Across-page Requests for Flash-based Solid-state Drives

Authors:

Chengyong Tang,

François Trahay,

Jianwei LiaoAuthors Info & Claims

ICPP '23: Proceedings of the 52nd International Conference on Parallel Processing

Pages 736 - 745

https://doi.org/10.1145/3605573.3605652

Published: 13 September 2023 Publication History

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Zhan YHu HYang XWang SCao QJiang HYao J(2024)RomeFS: A CXL-SSD Aware File System Exploiting Synergy of Memory-Block Dual PathsProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698539(720-736)Online publication date: 20-Nov-2024
https://dl.acm.org/doi/10.1145/3698038.3698539

Index Terms

Re-aligning Across-page Requests for Flash-based Solid-state Drives
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
      1. Embedded software

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 Systems

When 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 Systems

The 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 Conference

Write 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICPP '23: Proceedings of the 52nd International Conference on Parallel Processing

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

Permissions

Request permissions for this article.

Request Permissions

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

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
91
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)4

Reflects downloads up to 29 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhan YHu HYang XWang SCao QJiang HYao J(2024)RomeFS: A CXL-SSD Aware File System Exploiting Synergy of Memory-Block Dual PathsProceedings of the 2024 ACM Symposium on Cloud Computing10.1145/3698038.3698539(720-736)Online publication date: 20-Nov-2024
https://dl.acm.org/doi/10.1145/3698038.3698539

View Options

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.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents