skip to main content
10.1145/2744769.2744929acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Virtual flash chips: rethinking the layer design of flash devices to improve data recoverability

Authors Info & Claims
Published:07 June 2015Publication History

ABSTRACT

The market trend of flash memory chips has been going for high density but low reliability. The rapidly increasing bit error rates and emerging reliability issues of the coming triple-level cell (TLC) and even three-dimensional (3D) flash chips would let users take an extremely high risk to store data in such low reliability storage media. With the observations in mind, this paper rethinks the layer design of flash devices and propose a complete paradigm shift to re-configure physical flash chips of potentially massive parallelism into better "virtual chips", in order to improve the data recoverability in a modular and low-cost way. The concept of virtual chips is realized at hardware abstraction layer (HAL) without continually complicating the conventional flash management software (i.e., flash translation layer (FTL)). The capability and compatibility of the proposed design are then verified by a series of experiments with encouraging results.

References

  1. Flash-memory Translation Layer for NAND flash (NFTL). M-Systems, 1998.Google ScholarGoogle Scholar
  2. Amir Ban. Flash File System. US Patent 5,404,485. In M-Systems, April 1995.Google ScholarGoogle Scholar
  3. Yuan-Hao Chang, Jen-Wei Hsieh, and Tei-Wei Kuo. Endurance Enhancement of Flash-Memory Storage Systems: An Efficient Static Wear Leveling Design. In DAC, June 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Yuan-Hao Chang and Tei-Wei Kuo. A Commitment-based Management Strategy for the Performance and Reliability Enhancement of Flash-memory Storage Systems. In DAC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bill Dawkins and Arnold Jones. Common RAID Disk Data Format Specification. Technical report, SNIA Technical Position, August 2007.Google ScholarGoogle Scholar
  6. Laura M. Grupp, Adrian M. Caulfield, Joel Coburn, Steven Swanson, Eitan Yaakobi, Paul H. Siegel, and Jack K. Wolf. Characterizing Flash Memory: Anomalies, Observations, and Applications. In MICRO, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In ASPLOS, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Chao Ren. Exploring and exploiting the multilevel parallelism inside ssds for improved performance and endurance. IEEE Transactions on Computers, 62(6):1141--1155, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Soojun Im and Dongkun Shin. Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD. IEEE Transactions on Computers, 60(1), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho. A Space-Efficient Flash Translation Layer For CompactFlash Systems. IEEE Transactions on Consumer Electronics, Nov 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S.-W. Lee, D.-J. Park, T.-S. Chung, D.-H. Lee, S. Park, and H.-J. Song. A log buffer-based flash translation layer using fully-associative sector translation. ACM Transactions on Embedded Computing Systems, 6(3), July 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. SNIA. IOTTA repository. http://iotta.snia.org/tracetypes/3.Google ScholarGoogle Scholar
  13. Neal Mielke, Todd Marquart, Ning Wu, Jeff Kessenich, Hanmant Belgal, Eric Schares, Falgun Trivedi, Evan Goodness, and Leland R. Nevill. Bit Error Rate in NAND Flash Memories. In IRPS, 2008.Google ScholarGoogle Scholar
  14. Muthukumar Murugan and David. H. C. Du. Rejuvenator: A static wear leveling algorithm for nand flash memory with minimized overhead. In MSST, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yi Qin, Dan Feng, Jingning Liu, Wei Tong, Yang Hu, and Zhiming Zhu. A Parity Scheme to Enhance Reliability for SSDs. In NAS, June 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Zhiwei Qin, Yi Wang, Duo Liu, Zili Shao, and Yong Guan. Mnftl: An efficient flash translation layer for mlc nand flash memory storage systems. In DAC, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Avishay Traeger, Erez Zadok, Nikolai Joukov, and Charles P. Wright. A Nine Year Study of File System and Storage Benchmarking. Trans. Storage, 4:5:1--5:56, May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yi Wang, Zili Shao, H. C. B. Chan, L. A. D. Bathen, and N. D. Dutt. A reliability enhanced address mapping strategy for three-dimensional (3-d) nand flash memory. IEEE Transactions on VLSI Systems, 22(11):2402--2410, Nov 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Virtual flash chips: rethinking the layer design of flash devices to improve data recoverability

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      DAC '15: Proceedings of the 52nd Annual Design Automation Conference
      June 2015
      1204 pages
      ISBN:9781450335201
      DOI:10.1145/2744769

      Copyright © 2015 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 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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 7 June 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

      Upcoming Conference

      DAC '24
      61st ACM/IEEE Design Automation Conference
      June 23 - 27, 2024
      San Francisco , CA , USA

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader