Browse > Article
http://dx.doi.org/10.20465/KIOTS.2022.8.5.077

A lightweight technique for hot data identification considering the continuity of a Nand flash memory system  

Lee, Seungwoo (Division of Mechanical Engineering Technology, Yeungnam University College)
Publication Information
Journal of Internet of Things and Convergence / v.8, no.5, 2022 , pp. 77-83 More about this Journal
Abstract
Nand flash memory requires an Erase-Before-Write operation structurally. In order to solve this problem, it can be solved by classifying a page (hot data page) where data update operation occurs frequently and storing it in a separate block. The MHF (Multi Hash Function Framework) technique records the frequency of data update requests in the system memory, and when the recorded value exceeds a certain standard, the data update request is judged as hot data. However, the method of simply counting only the frequency of the data update request has a limit in judging it as accurate hot data. In addition, in the case of a technique that determines the persistence of a data update request, the fact of the update request is recorded sequentially based on a time interval and then judged as hot data. In the case of such a persistence-based method, its implementation and operation are complicated, and there is a problem of inaccurate judgment if frequency is not considered in the update request. This paper proposes a lightweight hot data determination technique that considers both frequency and persistence in data update requests.
Keywords
Nand Flash Memory; FTL; Hot Data Identification; Garbage Collection; Mapping Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y.J.Lee, H.W.Kim, H.J.Kim, T.Y.Huh, S.H.Jung, and Y.H.Song, "Adaptive Mapping Information Management Scheme for High Performance Large Sale Flash Memory Storages," Journal of the Institute of Electronics and Information Engineers, Vol.50, Issue.3, pp.78-87, 2013.   DOI
2 Y.Takai, M.Fukuchi, R.Kinoshita, C.Matsui, and K.Takeuchi, "Analysis on Heterogeneous SSD Configuration with Quadruple-Level (QLC) NAND Flash Memory," 2019 IEEE 11th International Memory Workshop (IMW), pp.1-4, 2019.
3 D.Ma, J.Feng, and G.Li, "A Survey of Address Translation Technologies for Flash Memories," ACM Computing Surveys (CSUR), Vol.46, No.36, pp.1-39, 2014.
4 L.P.Chang, "On efficient wear leveling for large-scale flash-memory storage systems," SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pp.1126-1130, 2007.
5 J.Kim, J.M.Kim, S.H.Noh, S.L.Min, and Y.K.Cho, "A space-efficient flash translation layer for compact flash systems," IEEE Transactions on Consumer Electronics, Vol.48, Issue.2, pp.366-375, 2002.   DOI
6 S.W.Lee, D.J.Park, T.S.Chung, D.H.Lee, S.W.Park, and H.J.Song, "A log buffer-based flash translation layer using fully-associative sector translation," ACM Transactions on Embedded Computing Systems, Vol.6, No.3, pp.18, 2007.   DOI
7 J.Liu, S.Chen, T.Wu, and H.Zhang, "A Novel Hot Data Identification Mechanism for NAND Flash Memory," IIEEE Transactions on Consumer Electronics, Vol.61, Issue.4, pp.463-469, 2015.   DOI
8 J.W.Hsieh, T.W.Kuo, and L.P.Chang, "Efficient identification of hot data for flash memory storage systems," ACM Transactions on Storage (TOS), Vol.2, Issue.1, pp.22-40, 2006.   DOI
9 S.O.Park, and S.J.Kim, "An efficient file system for large-capacity storage with multiple NAND flash memories," 2011 IEEE International Conference on Consumer Electronics (ICCE), pp.399-400, 2011.
10 S.H.Jung, Y.S.Lee, and Y.H.Song, "A process-aware hot/cold identification scheme for flash memory storage systems," IEEE Transactions on Consumer Electronics, Vol.56, Issue.2, pp.339-347, 2010.   DOI
11 K.W.Kim, S.H.Jung, and Y.H.Song, "Compression ratio based hot/cold data identification for flash memory," 2011 IEEE International Conference on Consumer Electronics (ICCE), pp.33-34, 2011.
12 S.Jiang, L.Zhang, X.Yuan, H.Hu, and Y.Chen, "S-ftl: An efficient address translation for flash memory by exploiting spatial locality," IEEE/NASA Goddard Conference on Mass Storage Systems and Technologies (MSST), pp.1-12, 2011.
13 D.W.Jung, J.U.Kang, H.S.Jo, J.S.Kim, and J.W.Lee, "Superblock FTL: A superblock-based flash translation layer with a hybrid address translation scheme," ACM Transactions on Embedded Computing Systems, Vol.9, Issue.4, 2010.
14 H.S.Lee, H.S.Yun, and D.H.Lee, "HFTL:Hybrid Flash Translation Layer based on Hot Data Identification for Flach Memory," IEEE Transactions on Consumer Electronics, Vol.55, Issue.4, pp.2005-2011, 2009.   DOI
15 D.C.Park, and David H.C.D, "Hot data identification for flash-based storage systems using multiple bloom filters," 2011 IEEE 27th Symposium on Mass Storage Systems and Technologies(MSST), pp.1-12, 2011.