簡易檢索 / 詳目顯示

研究生: 吳婉菱
Wan-Ling Wu
論文名稱: CDS: Coupled Data Storage Strategy to Enhance Read Performance of 3D TLC Charge-Trap NAND Flash Memory
CDS: Coupled Data Storage Strategy to Enhance Read Performance of 3D TLC Charge-Trap NAND Flash Memory
指導教授: 謝仁偉
Jen-Wei Hsieh
口試委員: 張原豪
Yuan-Hao Chang
陳碩漢
Shuo-Han Chen
陳增益
Tseng-Yi Chen
黃柏鈞
Po-Chun Huang
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2023
畢業學年度: 111
語文別: 英文
論文頁數: 57
中文關鍵詞: 快閃記憶體資料錯誤糾正機制
外文關鍵詞: 3-D NAND Flash Memory, data pattern effects
相關次數: 點閱:159下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Due to the strong demand in the market for the growth of massive storage
    capacity, the density of NAND ash memory has been improved in terms of
    scaling technology node, storing multi-bit per cell, and stacking layers ver-
    tically. However, the three techniques also degrade read performance and
    reliability signi_cantly. The long read latency comes from the increased data
    sensing time and time-consuming ECC decoding time. Storing multiple bit
    per cell results in more read reference voltages and increased latency of iden-
    tifying the appropriate threshold voltages of memory cells. To address the re-
    liability issue, low-density parity-check code (LDPC) is widely used on ash
    memory to provide stronger error correction capability. However, LDPC
    would introduce a long decoding latency when bit errors are numerous. In
    this work, a coupled data storage (CDS) strategy is proposed to improve the
    read performance of 3-D NAND Flash-memory storage devices. The pro-
    posed CDS strategy supports two modes to improve read latency: The high
    read-speed mode is designed to improve data sensing time with reduced volt-
    age states, while the data correction mode is designed to mitigate bit errors
    as well as LDPC overhead. Experiment results showed that the proposed
    CDS strategy could reduce 50_66% read latency and 25_28% write latency
    under the high read-speed mode. For the data correction mode, the RBER
    could be decreased by 37~52% and the lifetime could be prolonged to 1.6 to
    3 times on average.


    Due to the strong demand in the market for the growth of massive storage
    capacity, the density of NAND ash memory has been improved in terms of
    scaling technology node, storing multi-bit per cell, and stacking layers ver-
    tically. However, the three techniques also degrade read performance and
    reliability signi_cantly. The long read latency comes from the increased data
    sensing time and time-consuming ECC decoding time. Storing multiple bit
    per cell results in more read reference voltages and increased latency of iden-
    tifying the appropriate threshold voltages of memory cells. To address the re-
    liability issue, low-density parity-check code (LDPC) is widely used on ash
    memory to provide stronger error correction capability. However, LDPC
    would introduce a long decoding latency when bit errors are numerous. In
    this work, a coupled data storage (CDS) strategy is proposed to improve the
    read performance of 3-D NAND Flash-memory storage devices. The pro-
    posed CDS strategy supports two modes to improve read latency: The high
    read-speed mode is designed to improve data sensing time with reduced volt-
    age states, while the data correction mode is designed to mitigate bit errors
    as well as LDPC overhead. Experiment results showed that the proposed
    CDS strategy could reduce 50_66% read latency and 25_28% write latency
    under the high read-speed mode. For the data correction mode, the RBER
    could be decreased by 37~52% and the lifetime could be prolonged to 1.6 to
    3 times on average.

    1 Introduction 6 2 Background and Motivation 10 2.1 3D NAND Flash . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.2 LDPC in Flash Memory . . . . . . . . . . . . . . . . . . . . . 13 2.3 Gray Coding . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.4 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3 Coupled Data Storage (CDS) 17 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.2 Vth Mapping Module . . . . . . . . . . . . . . . . . . . . . . . 18 3.3 Error Mitigation Module . . . . . . . . . . . . . . . . . . . . . 21 3.4 High Read-Speed Mode . . . . . . . . . . . . . . . . . . . . . . 21 3.4.1 Lower Voltage States Stage . . . . . . . . . . . . . . . 22 3.4.2 Higher Voltage States Stage . . . . . . . . . . . . . . . 23 3.4.3 Illustrative Example . . . . . . . . . . . . . . . . . . . 24 3.5 Data Correction Mode . . . . . . . . . . . . . . . . . . . . . . 24 3.5.1 Basic Idea . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.5.2 Reverse Mapping Tables . . . . . . . . . . . . . . . . . 29 3.5.3 Implementation of Reverse Mapping Tables . . . . . . 33 3.5.4 Flow of Data Correction Mode . . . . . . . . . . . . . . 34 4 Performance Evaluation 39 4.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . 39 4.2 Experiment Results . . . . . . . . . . . . . . . . . . . . . . . . 43 4.2.1 High Read-Speed Mode . . . . . . . . . . . . . . . . . 43 4.2.2 Data Correction Mode . . . . . . . . . . . . . . . . . . 45 5 Conclusion 51

    [1] S. Wu, S. Lan, J. Zhou, H. Jiang, and Z. Shen, \Bitip: A bit-ipping
    scheme for reducing read latency and improving reliability of ash mem-
    ory," in MSST, 2020.
    [2] R. Bez, E. Camerlenghi, A. Modelli, and A. Visconti, \Introduction to
    ash memory," Proceedings of the IEEE, vol. 91, no. 4, pp. 489{502,
    2003.
    [3] W. Choi, M. Jung, and M. Kandemir, \Invalid data-aware coding to
    enhance the read performance of high-density ash memories," in Pro-
    ceedings of the 51st Annual IEEE/ACM International Symposium on
    Microarchitecture, MICRO-51, p. 482{493, IEEE Press, 2018.
    [4] S. Lee, C. Kim, M. Kim, S.-m. Joe, J. Jang, S. Kim, K. Lee, J. Kim,
    Park, et al., \A 1tb 4b/cell 64-stacked-wl 3d nand ash memory with
    12mb/s program throughput," in 2018 IEEE International Solid - State
    Circuits Conference - (ISSCC), pp. 340{342, 2018.
    [5] N. Shibata, K. Kanda, T. Shimizu, J. Nakai, O. Nagao, N. Kobayashi,
    M. Miakashi, Y. Nagadomi, T. Nakano, Kawabe, et al., \A 1.33tb 4-
    bit/cell 3d-ash memory on a 96-word-line-layer technology," in 2019
    IEEE International Solid- State Circuits Conference - (ISSCC), pp. 210{
    212, 2019.
    [6] J. Zhang, G. Park, M. Shihab, D. Donofrio, J. Shalf, and M. Jung,
    \Opennvm: An open-sourced fpga-based nvm controller for low level
    memory characterization," in Computer Design (ICCD), 2015 33nd
    IEEE International Conference on, IEEE, 2015.
    [7] W. Liu, F. Wu, M. Zhang, Y. Wang, Z. Lu, X. Lu, and C. Xie, \Char-
    acterizing the reliability and threshold voltage shifting of 3d charge trap
    nand ash," in 2019 Design, Automation Test in Europe Conference
    Exhibition (DATE), pp. 312{315, 2019.
    [8] K. Zhao, W. Zhao, H. Sun, X. Zhang, N. Zheng, and T. Zhang, \LDPC-
    in-SSD: Making advanced error correction codes work e_ectively in solid
    state drives," in 11th USENIX Conference on File and Storage Technolo-
    gies (FAST 13), (San Jose, CA), pp. 243{256, USENIX Association, Feb.
    2013.
    [9] Y. Du, Q. Li, L. Shi, D. Zou, H. Jin, and C. J. Xue, \Reducing ldpc soft
    sensing latency by lightweight data refresh for ash read performance im-
    provement," in 2017 54th ACM/EDAC/IEEE Design Automation Con-
    ference (DAC), pp. 1{6, 2017.
    [10] D.-W. Chang, W.-C. Lin, and H.-H. Chen, \Fastread: Improving read
    performance for multilevel-cell ash memory," IEEE Transactions on
    Very Large Scale Integration (VLSI) Systems, vol. 24, pp. 2998{3002,
    2016.
    [11] Y. Lv, L. Shi, C. J. Xue, Q. Zhuge, and E. H.-M. Sha, \Latency vari-
    ation aware read performance optimization on 3d high density nand
    ash memory," in Proceedings of the 2020 on Great Lakes Symposium
    on VLSI, GLSVLSI '20, (New York, NY, USA), p. 411{414, Association
    for Computing Machinery, 2020.
    [12] S. Tanakamaru, C. Hung, and K. Takeuchi, \Highly reliable and low
    power ssd using asymmetric coding and stripe bitline-pattern elimina-
    tion programming," IEEE Journal of Solid-State Circuits, vol. 47, no. 1,
    pp. 85{96, 2012.
    [13] C.-H. Wu, H.-W. Zhang, C.-W. Liu, T.-C. Yu, and C.-Y. Yang, \A
    dynamic hu_man coding method for reliable tlc nand ash memory,"
    ACM Trans. Des. Autom. Electron. Syst., vol. 26, jun 2021.
    [14] Y. Deguchi, A. Kobayashi, H. Watanabe, and K. Takeuchi, \Flash relia-
    bility boost hu_man coding (frbh): Co-optimization of data compression
    and vth distribution modulation to enhance data-retention time by over
    2900x," in 2017 Symposium on VLSI Technology, pp. T206{T207, 2017.
    [15] H. Watanabe, Y. Deguchi, and K. Takeuchi, \Mlc/3lc nand ash ssd
    cache with asymmetric error reduction hu_man coding for tiered hier-
    archical storage," in 2017 IEEE Asian Solid-State Circuits Conference
    (A-SSCC), pp. 157{160, 2017.
    [16] C.-Y. Liu, J. B. Kotra, M. Jung, M. T. Kandemir, and C. R. Das, \Soml
    read: Rethinking the read operation granularity of 3d nand ssds," in Pro-
    ceedings of the Twenty-Fourth International Conference on Architectural
    Support for Programming Languages and Operating Systems, ASPLOS
    '19, (New York, NY, USA), p. 955{969, Association for Computing Ma-
    chinery, 2019.
    [17] S. Nie, Y. Zhang, W. Wu, and J. Yang, \Layer rber variation aware
    read performance optimization for 3d ash memories," in 2020 57th
    ACM/IEEE Design Automation Conference (DAC), pp. 1{6, 2020.
    [18] S. Tehrani, J. Pak, M. Randolph, Y. Sun, S. Haddad, E. Maayan, and
    Y. Betser, \Advancement in charge-trap ash memory technology," in
    2013 5th IEEE International Memory Workshop, pp. 9{12, IEEE, 2013.
    [19] K.-D. Suh, B.-H. Suh, Y.-H. Lim, J.-K. Kim, Y.-J. Choi, Y.-N. Koh,
    S.-S. Lee, S.-C. Kwon, B.-S. Choi, J.-S. Yum, et al., \A 3.3 v 32 mb
    nand ash memory with incremental step pulse programming scheme,"
    IEEE Journal of Solid-State Circuits, vol. 30, no. 11, pp. 1149{1156,
    1995.
    [20] M. Kim, Y. Song, M. Jung, and J. Kim, \Saro: a state-aware reliability
    optimization technique for high density nand ash memory," in Pro-
    ceedings of the 2018 on Great Lakes Symposium on VLSI, pp. 255{260,
    2018.
    [21] Y. Cai, S. Ghose, E. F. Haratsch, Y. Luo, and O. Mutlu, \Error char-
    acterization, mitigation, and recovery in ash-memory-based solid-state
    drives," Proceedings of the IEEE, vol. 105, no. 9, pp. 1666{1704, 2017.
    [22] R. Micheloni, L. Crippa, and A. Marelli, Inside NAND ash memories.
    Springer Science & Business Media, 2010.
    [23] Q. Li, L. Shi, Y. Cui, and C. J. Xue, \Exploiting asymmetric errors for
    ldpc decoding optimization on 3d nand ash memory," IEEE Transac-
    tions on Computers, vol. 69, no. 4, pp. 475{488, 2019.
    [24] S. Liu and X. Zou, \Qlc nand study and enhanced gray coding methods
    for sixteen-level-based program algorithms," Microelectronics journal,
    vol. 66, pp. 58{66, 2017.
    [25] J. Guo, W. Wen, J. Hu, D. Wang, H. Li, and Y. Chen, \Flexlevel: A
    novel nand ash storage system design for ldpc latency reduction," in
    2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC),
    pp. 1{6, IEEE, 2015.
    [26] D. Park and D. DuHung-Chang, \Hot data identi_cation for ash mem-
    ory using multiple bloom _lters," 2010.
    [27] Y. Zhao, W. Tong, J. Liu, D. Feng, and H. Qin, \Cesr: A cell state
    remapping strategy to reduce raw bit error rate of mlc nand ash.," in
    MSST, pp. 161{171, 2019.
    [28] R.-S. Liu, M.-Y. Chuang, C.-L. Yang, C.-H. Li, K.-C. Ho, and H.-P. Li,
    \Ec-cache: Exploiting error locality to optimize ldpc in nand ash-based
    ssds," in 2014 51st ACM/EDAC/IEEE Design Automation Conference
    (DAC), pp. 1{6, IEEE, 2014.
    [29] Q. Li, M. Ye, Y. Cui, L. Shi, X. Li, and C. J. Xue, \Sentinel cells enabled
    fast read for fNANDg ash," in 11th USENIX Workshop on Hot Topics
    in Storage and File Systems (HotStorage 19), 2019.
    [30] F. Wu, M. Zhang, Y. Du, W. Liu, Z. Lu, J. Wan, Z. Tan, and C. Xie,
    \Using error modes aware ldpc to improve decoding performance of 3-
    d tlc nand ash," IEEE Transactions on Computer-Aided Design of
    Integrated Circuits and Systems, vol. 39, no. 4, pp. 909{921, 2019.
    [31] D. K.-H. Yu and J.-W. Hsieh, \Di_erential evolution algorithm with
    asymmetric coding for solving the reliability problem of 3d-tlc ct ash
    memory storage systems," IEEE Transactions on Computer-Aided De-
    sign of Integrated Circuits and Systems, 2021.
    [32] Y. Luo, S. Ghose, Y. Cai, E. F. Haratsch, and O. Mutlu, \Heatwatch:
    Improving 3d nand ash memory device reliability by exploiting self-
    recovery and temperature awareness," in 2018 IEEE International Sym-
    posium on High Performance Computer Architecture (HPCA), pp. 504{
    517, IEEE, 2018.
    [33] Y. Liu, Y. Yang, T. Zhan, M. Hu, Z. Liu, W. Lin, A. Liu, and Y. Hsu,
    \An abnormal negative temperature dependence of erasestate v t re-
    tention shift in 3-d nand ash memories," in 2022 IEEE International
    Reliability Physics Symposium (IRPS), pp. P30{1, IEEE, 2022.
    [34] N. Papandreou, H. Pozidis, T. P. Parnell, N. Ioannou, R. A. Pletka,
    S. Tomic, P. Breen, G. A. Tressler, A. Fry, and T. J. Fisher, \Char-
    acterization and analysis of bit errors in 3d tlc nand ash memory,"
    2019 IEEE International Reliability Physics Symposium (IRPS), pp. 1{
    6, 2019.
    [35] C. Gao, M. Ye, C. J. Xue, Y. Zhang, L. Shi, J. Shu, and J. Yang,
    \Reprogramming 3d tlc ash memory based solid state drives," ACM
    Transactions on Storage (TOS), vol. 18, no. 1, pp. 1{33, 2022.

    無法下載圖示 全文公開日期 2028/01/30 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 2028/01/30 (國家圖書館:臺灣博碩士論文系統)
    QR CODE