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

Improved Hot data verification considering the continuity and frequency of data update requests  

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. 33-39 More about this Journal
Abstract
A storage device used in the mobile computing field should have low power, light weight, durability, etc., and should be able to effectively store and manage large-capacity data generated by users. NAND flash memory is mainly used as a storage device in the field of mobile computing. Due to the structural characteristics of NAND flash memory, it is impossible to overwrite in place when a data update request is made, so it can be solved by accurately separating requests that frequently request data update and requests that do not, and storing and managing them in each block. The classification method for such a data update request is called a hot data identification method, and various studies have been conducted at present. This paper continuously records the occurrence of data update requests using a counting filter for more accurate hot data validation, and also verifies hot data by considering how often the requested update requests occur during a specific time.
Keywords
Nand Flash Memory; FTL; Hot Data Identification; Garbage Collection; Mapping Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.S.Chung, D.J.Park, D.H.Lee, S.W.Lee, and H.J.Song, "System Software for Flash Memory: A Survey," EUC 2006: Embedded and Ubiquitous Computing, pp.394-404, 2006.
2 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
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 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
5 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
6 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.
7 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.
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 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
10 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
11 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.
12 O.Rottenstreich, and I.Keslassy, "The Bloom Paradox: When Not to Use a Bloom Filter," IEEE/ACM Transactions on Networking, Vol.23, Issue.3, 2012.
13 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.
14 P.Lin, F.Wang, W.Tan, and H.Deng, "Enhancing Dynamic Packet Filtering Technique with d-Left Counting Bloom Filter Algorithm," International Workshop on Intelligent Networks and Intelligent Systems (ICINIS), pp.530-533, 2009.
15 H.S.Lim, J.W.Lee and C.H.Yim, "Complement Bloom Filter for Identifying True Positiveness of a Bloom Filter," IEEE Communications Letters, Vol.19, Issue.11, pp.1905-1908, 2015.   DOI