Abstract
With the progress of the manufacturing process, NAND flash memory has evolved from the single-level cell and multi-level cell into the triple-level cell (TLC). NAND flash memory has physical problems such as the characteristic of erase-before-write and the limitation of program/erase cycles. Moreover, TLC NAND flash memory has low reliability and short lifetime. Thus, we propose a dynamic Huffman coding method that can apply to the write operations of NAND flash memory. The proposed method exploits observations from a Huffman tree and machine learning from data patterns to dynamically select a suitable Huffman coding. According to the experimental results, the proposed method can improve the reliability of TLC NAND flash memory and also consider the compression performance for those applications that require the Huffman coding.
- Roberto Bez, Emilio Camerlenghi, Alberto Modelli, and Angelo Visconti. 2003. Introduction to flash memory. Proceedings of the IEEE 91, 4 (April 2003), 489–502.Google ScholarCross Ref
- Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Springer, New York, NY. Google ScholarDigital Library
- Yu Cai, Saugata Ghose, Erich F. Haratsch, Yixin Luo, and Onur Mutlu. 2017. Error characterization, mitigation, and recovery in flash-memory-based solid-state drives. Proceedings of the IEEE 105, 9 (2017), 1666–1704.Google ScholarCross Ref
- Yoshiaki Deguchi, Atsuro Kobayashi, Hikam Watanabe, and Ken Takeuchi. 2017. Flash reliability boost Huffman coding (FRBH): Co-optimization of data compression and Vth distribution modulation to enhance data-retention time by over 2900x. In Proceedings of the 2017 Symposium on VLSI Technology. T206–T207.Google ScholarCross Ref
- Yoshiaki Deguchi and Ken Takeuchi. 2017. Word-line batch Vth modulation of TLC NAND flash memories for both write-hot and cold data. In Proceedings of the 2017 IEEE Asian Solid-State Circuits Conference (A-SSCC’17). 161–164.Google ScholarCross Ref
- Aya Fukami, Saugata Ghose, Yixin Luo, Yu Cai, and Onur Mutlu. 2017. Improving the reliability of chip-off forensic analysis of NAND flash memory devices. Digital Investigation 20 (2017), S1–S11. Google ScholarDigital Library
- Alessandro Grossi, Cristian Zambelli, and Piero Olivo. 2014. Bit error rate analysis in charge trapping memories for SSD applications. In Proceedings of the 2014 IEEE International Reliability Physics Symposium. MY.7.1–MY.7.5.Google ScholarCross Ref
- Peter Gutmann. 2001. Data remanence in semiconductor devices. In Proceedings of the 10th Conference on USENIX Security Symposium. 39–54. Google ScholarDigital Library
- David A. Huffman. 1952. A method for the construction of minimum-redundancy codes. Proceedings of the IRE 40, 9 (Sept. 1952), 1098–1101.Google ScholarCross Ref
- Kaggle. 2020. Kaggle Home Page. Retrieved August 25, 2020 from https://www.kaggle.com/.Google Scholar
- 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 2015 Symposium on VLSI Technology (VLSI Technology’15). T182–T183.Google ScholarCross Ref
- Yixin Luo. 2018. Architectural techniques for improving NAND flash memory reliability. arXiv:1808.04016Google Scholar
- Micron. 2020. Micron 3D NAND Flash Memory. Retrieved August 25, 2020 from https://www.micron.com/-/media/client/global/documents/products/product-flyer/3d_nand_flyer.pdf?la=en.Google Scholar
- MNIST. 2020. The MNIST Database of Handwritten Digits. Retrieved August 25, 2020 from http://yann.lecun.com/exdb/mnist/.Google Scholar
- Shiqiang Nie, Youtao Zhang, Weiguo Wu, and Jun Yang. 2020. Layer RBER variation aware read performance optimization for 3D flash memories. In Proceedings of the 2020 57th ACM/IEEE Design Automation Conference (DAC’20). 1–6. Google ScholarDigital Library
- NVIDIA Jetson TX2. 2020. High Performance AI at the Edge | NVIDIA Jetson TX2. Retrieved August 25, 2020 from https://www.nvidia.com/en-us/autonomous-machines/embedded-systems/jetson-tx2/.Google Scholar
- Janaki Radhakrishnan, S. Sarayu, K. George Kurian, Deepak Alluri, and R. Gandhiraj. 2016. Huffman coding and decoding using Android. In Proceedings of the 2016 International Conference on Communication and Signal Processing (ICCSP’16). 0361–0365.Google Scholar
- Silesia. 2020. Silesia Compression Corpus. Retrieved August 25, 2020 from http://sun.aei.polsl.pl/ sdeor/index.php?page=silesia.Google Scholar
- Donald F. Specht. 1991. A general regression neural network. IEEE Transactions on Neural Networks 2, 6 (1991), 568–576. Google ScholarDigital Library
- Shun Suzuki, Yoshiaki Deguchi, Toshiki Nakamura, and Ken Takeuchi. 2018. Endurance-based dynamic VTH distribution shaping of 3D-TLC NAND flash memories to suppress both lateral charge migration and vertical charge de-trap and increase data-retention time by 2.7x. In Proceedings of the 2018 48th European Solid-State Device Research Conference (ESSDERC’18). 150–153.Google ScholarCross Ref
- Shuhei Tanakamaru, Chinglin Hung, and Ken Takeuchi. 2012. Highly reliable and low power SSD using asymmetric coding and stripe bitline-pattern elimination programming. IEEE Journal of Solid-State Circuits 47, 1 (2012), 85–96.Google ScholarCross Ref
- Shuhei Tanakamaru, Yuta Kitamura, Senju Yamazaki, Tsukasa Tokutomi, and Ken Takeuchi. 2014. Application-aware solid-state drives (SSDs) with adaptive coding. In Proceedings of the 2014 Symposium on VLSI Circuits Digest of Technical Papers. 1–2.Google ScholarCross Ref
- Fei Wang, Rui Cao, Yachen Kong, Xiaolei Ma, Xuepeng Zhan, Yuan Li, and Jiezhi Chen. 2020. Lateral charge migration induced abnormal read disturb in 3D charge-trapping NAND flash memory. Applied Physics Express 13, 5 (2020), 054002.Google ScholarCross Ref
- Hikaru Watanabe, Yoshiaki Deguchi, and Ken Takeuchi. 2017. MLC/3LC NAND flash SSD cache with asymmetric error reduction Huffman coding for tiered hierarchical storage. In Proceedings of the 2017 IEEE Asian Solid-State Circuits Conference (A-SSCC’17). 157–160. DOI:https://doi.org/10.1109/ASSCC.2017.8240240Google ScholarCross Ref
- Ryuji Yamashita, Sagar Magia, Tsutomu Higuchi, Kazuhide Yoneya, Toshio Yamamura, Hiroyuki Mizukoshi, Shingo Zaitsu, et al. 2017. 11.1 A 512Gb 3b/cell flash memory on 64-word-line-layer BiCS technology. In Proceedings of the 2017 IEEE International Solid-State Circuits Conference (ISSCC’17). 196–197.Google ScholarCross Ref
- Meng Zhang, Fei Wu, Yajuan Du, Chengmo Yang, Changsheng Xie, and Jiguang Wan. 2017. CooECC: A cooperative error correction scheme to reduce LDPC decoding latency in NAND flash. In Proceedings of the 2017 IEEE International Conference on Computer Design (ICCD’17). 657–664.Google ScholarCross Ref
- Weidong Zhang, Jing Kang, Zhenxing Dong, and Yan Zhu. 2020. RS-LDPC concatenated coding for NAND flash memory: Designs and reduction of short cycles. In Proceedings of the 2020 IEEE 3rd International Conference on Information Communication and Signal Processing (ICICSP’20). 342–347.Google ScholarCross Ref
- Kai Zhao, Wenzhe Zhao, Hongbin Sun, Xiaodong Zhang, Nanning Zheng, and Tong Zhang. 2013. LDPC-in-SSD: Making advanced error correction codes work effectively in solid state drives. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST’13). 243–256. Google ScholarDigital Library
Index Terms
- A Dynamic Huffman Coding Method for Reliable TLC NAND Flash Memory
Recommendations
A low-complexity coding method for mitigating retention errors and read-disturb errors in TLC NAND flash memory
RACS '22: Proceedings of the Conference on Research in Adaptive and Convergent SystemsWhen the P/E cycles of TLC NAND flash memory is exceeding its limit, data can only be safely stored in the TLC NAND flash memory for a limited retention time or a limited read cycles. As the retention time or the read cycles increases beyond a certain ...
Diversifying wear index for MLC NAND flash memory to extend the lifetime of SSDs
EMSOFT '13: Proceedings of the Eleventh ACM International Conference on Embedded SoftwareNAND flash-based solid state drives (SSDs) are replacing magnetic disks because of their fast random access performance, shock resistance, and low power consumption. However, the number of program and erase cycles that can be performed on NAND flash is ...
Design of heterogeneously-integrated memory system with storage class memories and NAND flash memories
ASPDAC '19: Proceedings of the 24th Asia and South Pacific Design Automation ConferenceHeterogeneously-integrated memory system is configured with various types of storage class memories (SCMs) and NAND flash memories. SCMs are faster than NAND flash, and they are divided into memory and storage types with their characteristics. NAND ...
Comments