Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2485732.2485743acmconferencesArticle/Chapter ViewAbstractPublication PagessystorConference Proceedingsconference-collections
research-article

HEC: improving endurance of high performance flash-based cache devices

Published: 30 June 2013 Publication History

Abstract

Flash memory is widely used for its fast random I/O access performance in a gamut of enterprise storage applications. However, due to the limited endurance and asymmetric write performance of flash memory, minimizing writes to a flash device is critical for both performance and endurance. Previous studies have focused on flash memory as a candidate for primary storage devices; little is known about its behavior as a Solid State Cache (SSC) device. In this paper, we propose HEC, a High Endurance Cache that aims to improve overall device endurance via reduced media writes and erases while maximizing cache hit rate performance. We analyze the added write pressures that cache workloads place on flash devices and propose optimizations at both the cache and flash management layers to improve endurance while maintaining or increasing cache hit rate. We demonstrate the individual and cumulative contributions of cache admission policy, cache eviction policy, flash garbage collection policy, and flash device configuration on a) hit rate, b) overall writes, and c) erases as seen by the SSC device. Through our improved cache and flash optimizations, 83% of the analyzed workload ensembles achieved increased or maintained hit rate with write reductions up to 20x, and erase count reductions up to 6x.

References

[1]
http://en.wikepedia.org/wiki/Write_amplification.
[2]
http://www.fusionio.com/products/directcache/.
[3]
http://en.wikepedia.org/wiki/TRIM.
[4]
MSR Cambridge Traces. http://iotta.snia.org/traces/388.
[5]
N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy. Design tradeoffs for SSD performance. In USENIX 2008 Annual Technical Conference on Annual Technical Conference, ATC'08, pages 57--70, Berkeley, CA, USA, 2008. USENIX Association.
[6]
R. Baeza-Yates, F. Junqueira, V. Plachouras, and H. F. Witschel. Admission policies for caches of search engine results. In Proceedings of the 14th international conference on String processing and information retrieval, SPIRE'07, pages 74--85, Berlin, Heidelberg, 2007. Springer-Verlag.
[7]
W. Bux and I. Iliadis. Performance of greedy garbage collection in flash-based solid-state drives. Perform. Eval., 67(11):1172--1186, Nov. 2010.
[8]
S. Byan, J. Lentini, A. Madan, and L. Pabon. Mercury: Host-side flash caching for the data center. In MSST, pages 1--12. IEEE, 2012.
[9]
L.-P. Chang. On efficient wear leveling for large-scale flash-memory storage systems. In Proceedings of the 2007 ACM symposium on Applied computing, SAC '07, pages 1126--1130, New York, NY, USA, 2007. ACM.
[10]
F. Chen, D. A. Koufaty, and X. Zhang. Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, SIGMETRICS '09, pages 181--192, 2009.
[11]
G. Gillis, S. Sundararaman, N. Talagala, A. Mudrankit, and J. Ludwig. Admission polices for solid state cache devices. In Proceedings of 2013 Non-Volatile Memories Workshop, 2013.
[12]
A. Gupta, R. Pisolkar, B. Urgaonkar, and A. Sivasubramaniam. Leveraging value locality in optimizing nand flash-based ssds. In Proceedings of the 9th USENIX conference on File and storage technologies, FAST'11, pages 7--7, Berkeley, CA, USA, 2011. USENIX Association.
[13]
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, SYSTOR '09, pages 10:1--10:9, New York, NY, USA, 2009. ACM.
[14]
A. Jaleel, K. B. Theobald, S. C. Steely, Jr., and J. Emer. High performance cache replacement using re-reference interval prediction (RRIP). SIGARCH Comput. Archit. News, 38(3):60--71, June 2010.
[15]
S. Jiang and X. Zhang. LIRS: an efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, SIGMETRICS '02, pages 31--42, New York, NY, USA, 2002. ACM.
[16]
T. Kgil, D. Roberts, and T. Mudge. Improving NAND flash based disk caches. In Proceedings of the 35th Annual International Symposium on Computer Architecture, ISCA '08, pages 327--338, 2008.
[17]
J. M. Kim, J. Choi, J. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references. In Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4, OSDI'00, pages 9--9, Berkeley, CA, USA, 2000. USENIX Association.
[18]
Y. Kim, S. Oral, G. M. Shipman, J. Lee, D. A. Dillow, and F. Wang. Harmonia: A globally coordinated garbage collector for arrays of solid-state drives. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies, MSST '11, pages 1--12, Washington, DC, USA, 2011. IEEE Computer Society.
[19]
Y. Kim, B. Tauras, A. Gupta, and B. Urgaonkar. Flash-Sim: A simulator for NAND flash-based solid-state drives. In Proceedings of the 2009 First International Conference on Advances in System Simulation, SIMUL '09, pages 125--131, Washington, DC, USA, 2009. IEEE Computer Society.
[20]
J. Lee, Y. Kim, G. M. Shipman, S. Oral, F. Wang, and J. Kim. A semi-preemptive garbage collector for solid state drives. In ISPASS, pages 12--21. IEEE Computer Society, 2011.
[21]
Micron. http://www.micron.com/~/media/Documents/Products/White%20Paper/nand_201.pdf.
[22]
M. Murugan and D. H. C. Du. Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead. In Proceedings of the 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies, MSST '11, pages 1--12, Washington, DC, USA, 2011. IEEE Computer Society.
[23]
D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron. Migrating server storage to ssds: analysis of tradeoffs. In Proceedings of the 4th ACM European conference on Computer systems, 2009.
[24]
Y. Oh, J. Choi, D. Lee, and S. H. Noh. Caching less for better performance: balancing cache size and update cost of flash memory cache in hybrid storage systems. In Proceedings of the 10th USENIX conference on File and Storage Technologies, FAST'12, pages 25--25, Berkeley, CA, USA, 2012. USENIX Association.
[25]
K. Psounis and B. Prabhakar. Efficient randomized web-cache replacement schemes using samples from past eviction times. IEEE/ACM Trans. Netw., 10(4):441--455, Aug. 2002.
[26]
D. Roberts, T. Kgil, and T. Mudge. Integrating NAND flash devices onto servers. Commun. ACM, 52(4):98--103, Apr. 2009.
[27]
M. Rosenblum. The design and implementation of a log-structured file system. Technical report, Berkeley, CA, USA, 1992.
[28]
M. Saxena, M. M. Swift, and Y. Zhang. FlashTier: a lightweight, consistent and durable storage cache. In Proceedings of the 7th ACM european conference on Computer Systems, EuroSys '12, pages 267--280, New York, NY, USA, 2012. ACM.
[29]
TPC. http://www.tpc.org/tpce.

Cited By

View all
  • (2023)CacheSack: Theory and Experience of Google’s Admission Optimization for Datacenter Flash CachesACM Transactions on Storage10.1145/358201419:2(1-24)Online publication date: 6-Mar-2023
  • (2023)HyF2FS: A Filesystem to Fully Exploit the Parallelism of Hybrid Storage2023 IEEE 41st International Conference on Computer Design (ICCD)10.1109/ICCD58817.2023.00049(267-274)Online publication date: 6-Nov-2023
  • (2022)SibylProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527442(320-336)Online publication date: 18-Jun-2022
  • Show More Cited By
  1. HEC: improving endurance of high performance flash-based cache devices

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SYSTOR '13: Proceedings of the 6th International Systems and Storage Conference
    June 2013
    198 pages
    ISBN:9781450321167
    DOI:10.1145/2485732
    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: 30 June 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cache
    2. cache admission
    3. cache eviction
    4. endurance
    5. flash memory
    6. garbage collection
    7. performance
    8. workload analysis

    Qualifiers

    • Research-article

    Conference

    SYSTOR '13
    Sponsor:
    • INTEL
    • Riverbed
    • Technion
    • SIGOPS
    • EMC<sup>2</sup>
    • AXCIENT
    • USENIX Assoc
    • IBM
    • HP

    Acceptance Rates

    SYSTOR '13 Paper Acceptance Rate 20 of 49 submissions, 41%;
    Overall Acceptance Rate 94 of 285 submissions, 33%

    Upcoming Conference

    SYSTOR '24
    The 17th ACM International Systems and Storage Conference
    September 23 - 24, 2024
    Virtual , Israel

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)27
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 30 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)CacheSack: Theory and Experience of Google’s Admission Optimization for Datacenter Flash CachesACM Transactions on Storage10.1145/358201419:2(1-24)Online publication date: 6-Mar-2023
    • (2023)HyF2FS: A Filesystem to Fully Exploit the Parallelism of Hybrid Storage2023 IEEE 41st International Conference on Computer Design (ICCD)10.1109/ICCD58817.2023.00049(267-274)Online publication date: 6-Nov-2023
    • (2022)SibylProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527442(320-336)Online publication date: 18-Jun-2022
    • (2022)EDC: An Elastic Data Cache to Optimizing the I/O Performance in Deduplicated SSDsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.310140441:7(2250-2262)Online publication date: Jul-2022
    • (2022)MacroTrend: A Write-Efficient Cache Algorithm for NVM-Based Read CacheJournal of Computer Science and Technology10.1007/s11390-021-0178-637:1(207-230)Online publication date: 31-Jan-2022
    • (2021)FragPickerProceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles10.1145/3477132.3483593(280-294)Online publication date: 26-Oct-2021
    • (2021)Improving the Performance of Deduplication-Based Storage Cache via Content-Driven Cache Management MethodsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.301270432:1(214-228)Online publication date: 1-Jan-2021
    • (2019)ZoneTierACM Transactions on Storage10.1145/333554815:3(1-25)Online publication date: 10-Jul-2019
    • (2019)CDAC: Content-Driven Deduplication-Aware Storage Cache2019 35th Symposium on Mass Storage Systems and Technologies (MSST)10.1109/MSST.2019.00008(282-291)Online publication date: May-2019
    • (2019)A high-performance and endurable SSD cache for parity-based RAIDFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6523-913:1(16-34)Online publication date: 1-Feb-2019
    • Show More Cited By

    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