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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.