The Community for Technology Leaders
Green Image
Issue No. 09 - Sept. (2017 vol. 66)
ISSN: 0018-9340
pp: 1464-1477
Yong Guan , College of Computer and Information Management, Beijing Advanced Innovation Center for Imaging Technology, Capital Normal University, Beijing, China
Guohui Wang , College of Computer and Information Management, Beijing Advanced Innovation Center for Imaging Technology, Capital Normal University, Beijing, China
Chenlin Ma , Department of Computing, Embedded Systems and CPS Laboratory, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Renhai Chen , Tianjin Key Laboratory of Cognitive Computing and Application, School of Computer Science and Technology, Tianjin University, Tianjin, China
Yi Wang , College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China
Zili Shao , Department of Computing, Embedded Systems and CPS Laboratory, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
ABSTRACT
NAND flash memory is the major storage media for both mobile storage cards and enterprise Solid-State Drives (SSDs). Log-block-based Flash Translation Layer (FTL) schemes have been widely used to manage NAND flash memory storage systems in industry. In log-block-based FTLs, a few physical blocks called log blocks are used to hold all page updates from a large amount of data blocks. Frequent page updates in log blocks introduce big overhead so log blocks become the system bottleneck. To address this problem, this paper presents BLog, a block-level log-block management scheme for MLC NAND flash memory storage system. In BLog, with block-level management, the update pages of a data block can be collected together and put into the same log block as much as possible; therefore, we can effectively reduce the associativities of log blocks so as to reduce the garbage collection overhead. We also propose a novel partial merge operation strategy called reduced-order merge by which we can effectively postpone the garbage collection of log blocks so as to maximally utilize valid pages and reduce unnecessary erase operations in log blocks. Based on BLog, we design an FTL called BLogFTL for Multi-Level Cell (MLC) NAND flash. We conduct a set of experiments on a real hardware platform. Both representative FTL schemes and the proposed BLogFTL have been implemented in the hardware evaluation board. The experimental results show that our scheme can effectively reduce the garbage collection operations and reduce the system response time compared to the previous log-block-based FTLs for MLC NAND flash.
INDEX TERMS
Blogs, Memory management, Flash memories, Hardware, Time factors, Random access memory, Error correction codes,NAND flash memory, flash translation layer, log block, garbage collection, response time
CITATION
Yong Guan, Guohui Wang, Chenlin Ma, Renhai Chen, Yi Wang, Zili Shao, "A Block-Level Log-Block Management Scheme for MLC NAND Flash Memory Storage Systems", IEEE Transactions on Computers, vol. 66, no. , pp. 1464-1477, Sept. 2017, doi:10.1109/TC.2017.2679180
501 ms
(Ver 3.3 (11022016))