skip to main content
10.1145/3453688.3461492acmconferencesArticle/Chapter ViewAbstractPublication PagesglsvlsiConference Proceedingsconference-collections
research-article

SFP: Smart File-Aware Prefetching for Flash based Storage Systems

Published: 22 June 2021 Publication History

Abstract

Currently, most of the Flash-based storage systems reduce the performance gap between the main memory and storage by data prefetching. However, conventional prefetching techniques perform well on hard disk drives but have limited effectiveness and efficiency on Flash. It is because the complicate data access patterns in modern systems have not been well considered. In this paper, we propose SFP, a smart file-aware prefetching scheme for Flash-based storage systems. SFP demonstrates that prefetching accuracy and efficiency can be improved comprehensively in a file-aware approach. Furthermore, three schemes are proposed: file access pattern learning, dynamic window-based file prefetching, and learning model size optimization. Experiments on the real server show that SFP reduces the access latency by up to 40% compared with the state-of-the-art with low memory and computation cost.

Supplemental Material

MP4 File
Presentation video of file-aware prefetching for flash-based storage systems.

References

[1]
N. Shibata and K. K. et al., "13.1 a 1.33tb 4-bit/cell 3d-flash memory on a 96-wordline-layer technology," in ISSCC, 2019, pp. 210--212.
[2]
D. Kang and M. K. et al., "13.4 a 512gb 3-bit/cell 3d 6th-generation v-nand flash memory with 82mb/s write throughput and 1.2gb/s interface," in ISSCC, 2019, pp. 216--218.
[3]
F. Wu, H. Xi, and C. Xu, "On the design of a new linux readahead framework," ACM SIGOPS Oper. Syst. Rev., p. 75--84, 2008.
[4]
N. Agrawal, V. Prabhakaran, and et al., "Design tradeoffs for SSD performance," in USENIX ATC, 2008, pp. 226--229.
[5]
A. J. Uppal, R. C. Chiang, and H. H. Huang, "Flashy prefetching for high performance flash drives," in MSST, 2012, pp. 1--12.
[6]
A. Laga, J. Boukhobza, M. Koskas, and F. Singhoff, "Lynx: a learning linux prefetching mechanism for ssd performance model," in NVMSA, 2016, pp. 1--6.
[7]
G. O. Ganfure, C. F. Wu, and et al., "Deepprefetcher: A deep learning framework for data prefetching in flash storage devices," IEEE TCAD, pp. 3311--3322, 2020.
[8]
R. Xu, X. Jin, and et al., "An efficient resource-optimized learning prefetcher for solid state drives," in DATE, 2018, pp. 273--276.
[9]
X. Xu, Z. Cai, J. Liao, and Y. Ishiakwa, "Frequent access pattern-based prefetching inside of solid-state drives," in DATE, 2020, pp. 720--725.
[10]
T. M. Kroeger and D. D. Long, "Design and implementation of a predictive file prefetching algorithm." in USENIX ATC, 2001, p. 105--118.
[11]
P. K. Patra, M. Sahu, and et al., "File access prediction using neural networks," IEEE TNN, pp. 869--882, 2010.
[12]
G.Wu, Y. Deng, and X. Qin, "Using provenance to boost the metadata prefetching in distributed storage systems," in ICCD, 2016, pp. 80--87.
[13]
Y. Chen, C. Li, and et al., "Explicit data correlations-directed metadata prefetching method in distributed file systems," IEEE TPDS, pp. 2692--2705, 2019.
[14]
M. Li, E. Varki, and et al., "Tap: Table-based prefetching for storage caches," in USENIX FAST, 2008, pp. 81--96.
[15]
S. Liang, S. Jiang, and X. Zhang, "Step: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers," in ICDCS, 2007, pp. 64--64.
[16]
H. A. Maruf and M. Chowdhury, "Effectively prefetching remote memory with leap," in USENIX ATC, 2020, pp. 843--857.
[17]
H. Lei and D. Duchamp, "An analytical approach to file prefetching," in USENIX ATC, 1997, pp. 275--288.
[18]
A. Amer and D. D. E. Long, "Noah: low-cost file access prediction through pairs," in IPCCC, 2001, pp. 27--33.
[19]
A. Amer, D. D. E. Long, J. . Paris, and R. C. Burns, "File access prediction with adjustable accuracy," in IPCCC, 2002, pp. 131--140.
[20]
G. A. S. Whittle, J. . Paris, and et al., "Using multiple predictors to improve the accuracy of file access predictions," in MSST, 2003, pp. 230--240.
[21]
C. Ji, R. Pan, and et al., "Inspection and characterization of app file usage in mobile devices," ACM Trans. Storage, vol. 16, no. 4, 2020.
[22]
G. Yadgar, M. Gabel, and et al., "Ssd-based workload characteristics and their performance implications," ACM Trans. Storage, vol. 17, no. 1, 2021.

Cited By

View all
  • (2024)CPF: A Cross-Layer Prefetching Framework for High-Density Flash-Based Storage2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546622(1-6)Online publication date: 25-Mar-2024
  • (2024)FAJITA: Stateful Packet Processing at 100 Million ppsProceedings of the ACM on Networking10.1145/36768612:CoNEXT3(1-22)Online publication date: 21-Aug-2024
  • (2024)EEPC: Energy-Efficient Persistent Cache Scheme for Mobile Distributed File SystemsIEEE Internet of Things Journal10.1109/JIOT.2024.335067411:9(15998-16008)Online publication date: 1-May-2024
  • Show More Cited By

Index Terms

  1. SFP: Smart File-Aware Prefetching for Flash based Storage Systems

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GLSVLSI '21: Proceedings of the 2021 Great Lakes Symposium on VLSI
    June 2021
    504 pages
    ISBN:9781450383936
    DOI:10.1145/3453688
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 June 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. file prefetching
    2. flash
    3. storage system

    Qualifiers

    • Research-article

    Data Availability

    Presentation video of file-aware prefetching for flash-based storage systems. https://dl.acm.org/doi/10.1145/3453688.3461492#GLSVLSI21-048.mp4

    Funding Sources

    • NSFC
    • Shanghai Science and Technology Project

    Conference

    GLSVLSI '21
    Sponsor:
    GLSVLSI '21: Great Lakes Symposium on VLSI 2021
    June 22 - 25, 2021
    Virtual Event, USA

    Acceptance Rates

    Overall Acceptance Rate 312 of 1,156 submissions, 27%

    Upcoming Conference

    GLSVLSI '25
    Great Lakes Symposium on VLSI 2025
    June 30 - July 2, 2025
    New Orleans , LA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)39
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)CPF: A Cross-Layer Prefetching Framework for High-Density Flash-Based Storage2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546622(1-6)Online publication date: 25-Mar-2024
    • (2024)FAJITA: Stateful Packet Processing at 100 Million ppsProceedings of the ACM on Networking10.1145/36768612:CoNEXT3(1-22)Online publication date: 21-Aug-2024
    • (2024)EEPC: Energy-Efficient Persistent Cache Scheme for Mobile Distributed File SystemsIEEE Internet of Things Journal10.1109/JIOT.2024.335067411:9(15998-16008)Online publication date: 1-May-2024
    • (2022)Practical optimizations for lightweight distributed file system on consumer devicesCCF Transactions on High Performance Computing10.1007/s42514-022-00132-w4:4(474-491)Online publication date: 2-Dec-2022

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media