Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3030207.3030219acmconferencesArticle/Chapter ViewAbstractPublication PagesicpeConference Proceedingsconference-collections
short-paper

Practical Implication of Analytical Models for SSD Write Amplification

Published: 17 April 2017 Publication History

Abstract

A number of analytical models have been proposed to estimate the write amplification of the Flash storage to obtain the expected lifespan. This work is dedicated to examining the practical implication of the four existing analytical models for estimating the write amplification: Coupon Collector, Uniform Distribution, Expected Value and Markov model. Since the models assume uniform random workload in full utilization of an SSD to predict write amplification, they are not applicable in predicting write amplification in general workload. Moreover, the existing models have not been verified with the real SSD. In this work, we compare the write amplification of the models with that of a real SSD. When we use 0.147 as the overprovisioning factor of an SSD while running uniform random workload, the write amplification of Uniform Distribution, Expected Value, Markov model is 3.90, 4.08, and 4.08, respectively. However, write amplification of the real SSD shows 1.19, which is very different from that of the prediction models. Through experiment, we found that write amplification is closely related to the value of overprovisioning factor. To improve the accuracy of existing prediction models, we update the overprovisioning factor to take account of the ratio of a hot file and the utilization of the storage. We also find that by setting the overprovisioning factor to 1.15, we can obtain write amplification of 1.2 which is close to the write amplification of general workload in a real SSD.

References

[1]
Understanding over-provisioning. Technical report, Kingston Technology, 2013.
[2]
Over-provisioning: Maximize the lifetime and performance of your ssd with small effect to earn more. Technical report, Samsung Electronics Co., 2014.
[3]
R. Agarwal and M. Marrow. A closed-form expression for write amplification in nand flash. In Proceedings of GLOBECOM Workshops (GC Wkshps), 2010 IEEE, pages 1846--1850. IEEE, 2010.
[4]
N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. S. Manasse, and R. Panigrahy. Design tradeoffs for ssd performance. In Proceedings of USENIX Annual Technical Conference, pages 57--70, 2008.
[5]
W. Bux and I. Iliadis. Performance of greedy garbage collection in flash-based solid-state drives. Performance Evaluation, 67(11):1172--1186, 2010.
[6]
L.-P. Chang. On efficient wear leveling for large-scale flash-memory storage systems. In Proceedings of the 2007 ACM symposium on Applied computing, pages 1126--1130. ACM, 2007.
[7]
L.-P. Chang and T.-W. Kuo. An adaptive striping architecture for flash memory storage systems of embedded systems. In Proceedings of 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 187--196. IEEE, 2002.
[8]
R. M. Corless, G. H. Gonnet, D. E. Hare, D. J. Jeffrey, and D. E. Knuth. On the lambertw function. Advances in Computational mathematics, 5(1):329--359, 1996.
[9]
P. Desnoyers. Analytic modeling of ssd write performance. In Proceedings of the 5th Annual International Systems and Storage Conference, page 12. ACM, 2012.
[10]
P. Erdős. On a classical problem of probability theory. 1961.
[11]
X.-Y. Hu, E. Eleftheriou, R. Haas, I. Iliadis, and R. Pletka. Write amplification analysis in flash-based solid state drives. In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference, page 10. ACM, 2009.
[12]
X.-Y. Hu and R. Haas. The fundamental limit of flash random write performance: Understanding, analysis and performance modelling. Technical report, IBM Research Report, 2010/3/31, 2010.
[13]
Y. Li, P. P. Lee, J. Lui, and Y. Xu. Impact of data locality on garbage collection in ssds: a general analytical study. In Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering, pages 305--315. ACM, 2015.
[14]
X. Luojie and B. M. Kurkoski. An improved analytic expression for write amplification in nand flash. In Proceedings of Computing, Networking and Communications (ICNC), 2012 International Conference on, pages 497--501. IEEE, 2012.
[15]
D. Shmidt. Trueffs wear-leveling mechanism. Technical Note (TN-DOC-017), M-Systems Flash Disk Pioneers, May, 20(2002):1--4, 2002.
[16]
B. Van Houdt. Analysis of the d-choices garbage collection algorithm with memory in flash-based ssds. In Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools, pages 11--19. ICST, 2013.
[17]
B. Van Houdt. A mean field model for a class of garbage collection algorithms in flash-based solid state drives. In Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems, pages 191--202. ACM, 2013

Cited By

View all
  • (2018)PENProceedings of the 16th USENIX Conference on File and Storage Technologies10.5555/3189759.3189766(67-82)Online publication date: 12-Feb-2018
  • (2018)Embedded DBMS Design for In-Vehicle Information Management2018 IEEE 7th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA.2018.00028(111-112)Online publication date: Aug-2018

Index Terms

  1. Practical Implication of Analytical Models for SSD Write Amplification

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ICPE '17: Proceedings of the 8th ACM/SPEC on International Conference on Performance Engineering
    April 2017
    450 pages
    ISBN:9781450344043
    DOI:10.1145/3030207
    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: 17 April 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. overprovisioning
    2. solid state drive
    3. write amplification

    Qualifiers

    • Short-paper

    Conference

    ICPE '17
    Sponsor:

    Acceptance Rates

    ICPE '17 Paper Acceptance Rate 27 of 83 submissions, 33%;
    Overall Acceptance Rate 252 of 851 submissions, 30%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)14
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2018)PENProceedings of the 16th USENIX Conference on File and Storage Technologies10.5555/3189759.3189766(67-82)Online publication date: 12-Feb-2018
    • (2018)Embedded DBMS Design for In-Vehicle Information Management2018 IEEE 7th Non-Volatile Memory Systems and Applications Symposium (NVMSA)10.1109/NVMSA.2018.00028(111-112)Online publication date: Aug-2018

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media