Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Open access

ReveNAND: A Fast-Drift-Aware Resilient 3D NAND Flash Design

Published: 01 May 2018 Publication History

Abstract

The paradigm shift from planar (two dimensional (2D)) to vertical (three-dimensional (3D)) models has placed the NAND flash technology on the verge of a design evolution that can handle the demands of next-generation storage applications. However, it also introduces challenges that may obstruct the realization of such 3D NAND flash. Specifically, we observed that the fast threshold drift (fast-drift) in a charge-trap flash-based 3D NAND cell can make it lose a critical fraction of the stored charge relatively soon after programming and generate errors.
In this work, we first present an elastic read reference (VRef) scheme (ERR) for reducing such errors in ReveNAND—our fast-drift aware 3D NAND design. To address the inherent limitation of the adaptive VRef, we introduce a new intra-block page organization (hitch-hike) that can enable stronger error correction for the error-prone pages. In addition, we propose a novel reinforcement-learning-based smart data refill scheme (iRefill) to counter the impact of fast-drift with minimum performance and hardware overhead. Finally, we present the first analytic model to characterize fast-drift and evaluate its system-level impact. Our results show that, compared to conventional 3D NAND design, our ReveNAND can reduce fast-drift errors by 87%, on average, and can lower the ECC latency and energy overheads by 13× and 10×, respectively.

References

[1]
Yu Cai, Yixin Luo, Erich F. Haratsch, Ken Mai, and Onur Mutlu. 2015. Data retention in MLC NAND flash memory: Characterization, optimization, and recovery. In Proceedings of the IEEE International Symposium on High Performance Computer Architecture.
[2]
Yu Cai, Onur Mutlu, Erich F. Haratsch, and Ken Mai. 2013. Program interference in MLC NAND flash memory: Characterization, modeling, and mitigation. In Proceedings of the IEEE International Conference on Computer Design.
[3]
Yu Cai, Gulay Yalcin, Onur Mutlu, Erich F. Haratsch, Adrian Crista, Osman S. Unsal, and Ken Mai. 2013. Error analysis and retention aware error management for NAND flash memory. Intel Technol. J. 17, 1 (2013), 140.
[4]
Yu Cai, Gulay Yalcin, Onur Mutlu, Erich F. Haratsch, Adrian Cristal, Osman S. Unsal, and Ken Mai. 2012. Flash correct-and-refresh: Retention-aware error management for increased flash memory lifetime. In Proceedings of the IEEE International Conference on Computer Design.
[5]
Yu Cai, Gulay Yalcin, Onur Mutlu, Erich F. Haratsch, Osman Unsal, Adrian Cristal, and Ken Mai. 2014. Neighbor-cell assisted error correction for MLC NAND flash memories. ACM SIGMETRICS Performance Evaluation Review 42, 491--504.
[6]
Li Pin Chang. 2007. On efficient wear leveling for large scale flash memory storage systems. In Proceedings of the ACM Symposium on Applied Computing.
[7]
Chih-Ping Chen, Hang-Ting Lue, Chih-Chang Hsieh, Kuo-Pin Chang, Kuang-Yeu Hsieh, and Chih-Yuan Lu. 2010. Study of fast initial charge loss and it’s impact on the programmed states Vt distribution of charge-trapping NAND Flash. In Proceedings of the IEEE International Electron Devices Meeting.
[8]
Yunji Chen, Tao Luo, Shaoli Liu, Shijin Zhang, Liqiang He, Jia Wang, Ling Li, Tianshi Chen, Zhiwei Xu, Ninghui Sun, et al. 2014. Dadiannao: A machine-learning supercomputer. In Proceedings of the IEEE/ACM International Symposium on Microarchitecture.
[9]
Bongsik Choi, Sang Hyun Jang, Jinsu Yoon, Juhee Lee, Minsu Jeon, Yongwoo Lee, Jungmin Han, Jieun Lee, Dong Myong Kim, Dae Hwan Kim, et al. 2016. Comprehensive evaluation of early retention (fast charge loss within a few seconds) characteristics in tube-type 3-D NAND Flash memory. In Proceedings of the IEEE Symposium on VLSI Technology.
[10]
Robert Gallager. 1962. Low-density parity-check codes. IRE Trans. Inf. Theory 8, 1 (1962), 21--28.
[11]
Seong-Lyong Gong, Minsoo Rhu, Jungrae Kim, Jinsuk Chung, and Mattan Erez. 2015. CLEAN-ECC: High reliability ECC for adaptive granularity memory system. In Proceedings of the IEEE/ACM International Symposium on Microarchitecture.
[12]
Laura M. Grupp, John D. Davis, and Steven Swanson. 2012. The bleak future of NAND flash memory. In Proceedings of the USENIX Conference on File and Storage Technologies.
[13]
Jim Handy. 2013. An Alternative Kind of Vertical 3D NAND String. Retrieved from http://goo.gl/cp8mmV.
[14]
Engin Ipek, Onur Mutlu, José F. Martínez, and Rich Caruana. 2008. Self optimizing memory controllers: A reinforcement learning approach. ACM SIGARCH Comput. Arch. News 36, 39--50.
[15]
Jaehoon Jang, Han-Soo Kim, Wonseok Cho, Hoosung Cho, Jinho Kim, Sun Il Shim, Jae-Hun Jeong, Byoung-Keun Son, Dong Woo Kim, Jae-Joo Shim, et al. 2009. Vertical cell array using TCAT (Terabit Cell Array Transistor) technology for ultra high density NAND flash memory. In Proceedings of the IEEE Symposium on VLSI Technology.
[16]
Ho-Jung Kang, Nagyong Choi, Sung-Min Joe, Ji-Hyun Seo, Eunseok Choi, Sung-Kye Park, Byung-Gook Park, and Jong-Ho Lee. 2015. Comprehensive analysis of retention characteristics in 3-D NAND flash memory cells with tube-type poly-Si channel structure. In Proceedings of the IEEE Symposium on VLSI Technology.
[17]
Ryota Katsumata, Masaru Kito, Yoshiaki Fukuzumi, Masaru Kido, Hiroyasu Tanaka, Yosuke Komori, Megumi Ishiduki, Junya Matsunami, Tomoko Fujiwara, Yuzo Nagata, et al. 2009. Pipe-shaped BiCS flash memory with 16 stacked layers and multi-level-cell operation for ultra high density storage devices. In Proceedings of the IEEE Symposium on VLSI Technology.
[18]
Chulbum Kim, Ji-Ho Cho, Woopyo Jeong, Il-Han Park, Hyun-Wook Park, Doo-Hyun Kim, Daewoon Kang, Sunghoon Lee, Ji-Sang Lee, Wontae Kim, et al. 2017. A 512Gb 3b/cell 64-stacked WL 3D V-NAND flash memory. In Proceedings of the IEEE International Solid-State Circuits Conference.
[19]
Jonghong Kim and Wonyong Sung. 2012. Low-energy error correction of NAND flash memory through soft-decision decoding. EURASIP J. Adv. Sign. Process. 2012, 195.
[20]
Y. Kim, R. Mateescu, S.-H. Song, Z. Bandic, and B. V. K. Vijaya Kumar. 2015. Coding scheme for 3D vertical flash memory. In Proceedings of the IEEE International Conference on Communications.
[21]
Chang Hyun Lee, Kyung In Choi, Myoung Kwan Cho, Yun Heub Song, Kyu Charn Park, and Kinam Kim. 2003. A novel SONOS structure of SiO/sub 2/SiN/Al/sub2/O/sub3/with TaN metal gate for multi-gigabit flash memories. In Proceedings of the IEEE International Electron Devices Meeting.
[22]
Xinkai Li, Zongliang Huo, Lei Jin, Yan Wang, Jing Liu, Dandan Jiang, Xiaonan Yang, and Ming Liu. 2014. Investigation of charge loss mechanisms in 3D TANOS cylindrical junction-less charge trapping memory. In Proceedings of the IEEE International Conference on Solid-State and Integrated Circuit Technology.
[23]
Yan Li and Khandker N. Quader. 2013. NAND flash memory: Challenges and opportunities. IEEE Comput. 46, 8 (2013), 23--29.
[24]
J. W. Lim et al. 2015. A 128Gb 3b/cell V-NAND flash memory with 1Gb/s I/O rate. In Proceedings of the IEEE International Solid-State Circuits Conference.
[25]
Seung-Ho Lim and Kyu-Ho Park. 2006. An efficient NAND flash file system for flash memory storage. IEEE Trans. Comput. 55, 7 (2006), 906--912.
[26]
H.-T. Lue, T.-H. Hsu, Y.-H. Hsiao, S. P. Hong, M. T. Wu, F. H. Hsu, N. Z. Lien, S.-Y. Wang, J.-Y. Hsieh, L.-W. Yang, et al. 2010. A highly scalable 8-layer 3D vertical-gate (VG) TFT NAND flash using junction-free buried channel BE-SONOS device. In Proceedings of the Symposium on VLSI Technology.
[27]
Hang-Ting Lue, Yen-Hao Shih, Kuang Yeu Hsieh, Rich Liu, and Chih-Yuan Lu. 2005. Novel soft erase and re-fill methods for a P/sup+/-poly gate nitride-trapping non-volatile memory device with excellent endurance and retention properties. In Proceedings of the IEEE International Reliability Physics Symposium.
[28]
Hang-Ting Lue, Szu-Yu Wang, Erh-Kun Lai, Yen-Hao Shih, Sheng-Chih Lai, Ling-Wu Yang, Kuang-Chao Chen, Joseph Ku, Kuang-Yeu Hsieh, Rich Liu, et al. 2005. BE-SONOS: A bandgap engineered SONOS with excellent performance and reliability. In Proceedings of the IEEE International Electron Devices Meeting.
[29]
A. Maconi, A. Arreghini, C. Monzio Compagnoni, A. S. Spinelli, J. Van Houdt, A. L. Lacaita, et al. 2012. Comprehensive investigation of the impact of lateral charge migration on retention performance of planar and 3D SONOS devices. Solid-State Electron. 74 (2012), 64--70.
[30]
Janani Mukundan and Jose F. Martinez. 2012. MORSE: Multi objective reconfigurable self optimizing memory scheduler. In Proceedings of the IEEE International Symposium on High Performance Computer Architecture.
[31]
Dushyanth Narayanan, Eno Thereska, Austin Donnelly, Sameh Elnikety, and Antony Rowstron. 2009. Migrating server storage to SSDs: Analysis of tradeoffs. In Proceedings of the ACM European Conference on Computer Systems.
[32]
Michael Norman (Intel). 2012. Flash Technology in High-Performance Computing Accelerates Scientific Discovery. Retrieved from http://goo.gl/VV8jsn.
[33]
Ki-Tae Park, Sangwan Nam, Daehan Kim, Pansuk Kwak, Doosub Lee, Yoon-He Choi, Myung-Hoon Choi, Dong-Hun Kwak, Doo-Hyun Kim, Min-Su Kim, et al. 2014. Three-dimensional 128Gb MLC vertical NAND flash-memory with 24-WL stacked layers and 50MB/s high-speed programming. In Proceedings of the IEEE International Solid-State Circuits Conference.
[34]
Leeor Peled, Shie Mannor, Uri Weiser, and Yoav Etsion. 2015. Semantic locality and context-based prefetching using reinforcement learning. In Proceedings of the ACM/IEEE International Symposium on Computer Architecture.
[35]
Alessandro S. Spinelli, Christian Monzio Compagnoni, and Andrea L. Lacaita. 2017. Reliability of NAND flash memories: Planar cells and emerging issues in 3D devices. MDPI Comput. 6, 2 (2017), 16.
[36]
Kang-Deog Suh, Byung-Hoon Suh, Young-Ho Lim, Jin-Ki Kim, Young-Joon Choi, Yong-Nam Koh, Sung-Soo Lee, Suk-Chon Kwon, Byung-Soon Choi, Jin-Sun Yum, et al. 1995. A 3.3 V 32 Mb NAND flash memory with incremental step pulse programming scheme. IEEE J. Solid-State Circ. 30, 11 (1995), 1149--1156.
[37]
Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA.
[38]
Shuhei Tanakamaru, Masafumi Doi, and Ken Takeuchi. 2013. Unified solid-state-storage architecture with NAND flash memory and ReRAM that tolerates 32 higher BER for big-data applications. In Proceedings of the IEEE International Solid-State Circuits Conference.
[39]
SungJin Whang, KiHong Lee, DaeGyu Shin, BeomYong Kim, MinSoo Kim, JinHo Bin, JiHye Han, SungJun Kim, BoMi Lee, YoungKyun Jung, et al. 2010. Novel 3-dimensional dual control-gate with surrounding floating-gate (DC-SF) NAND flash cell for 1Tb file storage application. In Proceedings of the IEEE International Electron Devices Meeting.
[40]
Doe Hyun Yoon and Mattan Erez. 2010. Virtualized and flexible ECC for main memory. ACM SIGARCH Comput. Arch. News 38, 397--408.

Cited By

View all
  • (2024)Smart Electrical Screening Methodology for Channel Hole Defects of 3D Vertical NAND (VNAND) Flash MemoryEng10.3390/eng50100275:1(495-512)Online publication date: 19-Mar-2024
  • (2023)LazyRS: Improving the Performance and Reliability of High-Capacity TLC/QLC Flash-Based Storage Systems Using Lazy ReprogrammingElectronics10.3390/electronics1204084312:4(843)Online publication date: 7-Feb-2023
  • (2023)One-shot Read Processing to Enhance Cold Data Retention in Charge-trap TLC 3D NAND Flash2023 IEEE 15th International Conference on ASIC (ASICON)10.1109/ASICON58565.2023.10396612(1-4)Online publication date: 24-Oct-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Architecture and Code Optimization
ACM Transactions on Architecture and Code Optimization  Volume 15, Issue 2
June 2018
251 pages
ISSN:1544-3566
EISSN:1544-3973
DOI:10.1145/3212710
Issue’s Table of Contents
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: 01 May 2018
Accepted: 01 January 2018
Revised: 01 December 2017
Received: 01 June 2017
Published in TACO Volume 15, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Fast detrapping
  2. adaptive read
  3. reinforcement learning
  4. threshold drift

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • NRF
  • MSIP
  • MemRay
  • NSF
  • DOE

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2024)Smart Electrical Screening Methodology for Channel Hole Defects of 3D Vertical NAND (VNAND) Flash MemoryEng10.3390/eng50100275:1(495-512)Online publication date: 19-Mar-2024
  • (2023)LazyRS: Improving the Performance and Reliability of High-Capacity TLC/QLC Flash-Based Storage Systems Using Lazy ReprogrammingElectronics10.3390/electronics1204084312:4(843)Online publication date: 7-Feb-2023
  • (2023)One-shot Read Processing to Enhance Cold Data Retention in Charge-trap TLC 3D NAND Flash2023 IEEE 15th International Conference on ASIC (ASICON)10.1109/ASICON58565.2023.10396612(1-4)Online publication date: 24-Oct-2023
  • (2022)Optimal Program-Read Schemes Toward Highly Reliable Open Block Operations in 3-D Charge-Trap NAND Flash MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.313490041:11(4797-4807)Online publication date: 1-Nov-2022
  • (2021)Observation and Optimization on Garbage Collection of Flash Memories: The View in Performance CliffMicromachines10.3390/mi1207084612:7(846)Online publication date: 20-Jul-2021
  • (2020)Scalable parallel flash firmware for many-core architecturesProceedings of the 18th USENIX Conference on File and Storage Technologies10.5555/3386691.3386704(121-136)Online publication date: 24-Feb-2020
  • (2020)Process Variation Aware Read Performance Improvement for LDPC-Based nand Flash MemoryIEEE Transactions on Reliability10.1109/TR.2019.289328769:1(310-321)Online publication date: Mar-2020
  • (2020)Syndrome-Coupled Rate-Compatible Error-Correcting Codes: Theory and ApplicationIEEE Transactions on Information Theory10.1109/TIT.2020.296643966:4(2311-2330)Online publication date: Apr-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media