Memory Compaction Scheme with Block-Level Buffer for Large Flash Memory
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In flash memory, many previous garbage collection methods only merge blocks statically and do not consider the contents of buffer. These schemes may cause more unnecessary block erase operations and page copy operations. However, since flash memory has the limitation of maximum rate and life cycle to delete each block, an efficient garbage collection method to evenly wear out the flash memory region is needed. This paper proposes a memory compaction scheme based on block-level buffer for flash memory. The proposed scheme not only merges the data blocks and the corresponding log block, but also searches for the block-level buffer to find the corresponding buffer blocks. Consequently, unnecessary potential page copying operations and block erasure operations could be reduced, thereby improving the performance of flash memory and prolonging the lifetime of flash memory.
Abstract
In flash memory, many previous garbage collection methods only merge blocks statically and do not consider the contents of buffer. These schemes may cause more unnecessary block erase operations and page copy operations. However, since flash memory has the limitation of maximum rate and life cycle to delete each block, an efficient garbage collection method to evenly wear out the flash memory region is needed. This paper proposes a memory compaction scheme based on block-level buffer for flash memory. The proposed scheme not only merges the data blocks and the corresponding log block, but also searches for the block-level buffer to find the corresponding buffer blocks. Consequently, unnecessary potential page copying operations and block erasure operations could be reduced, thereby improving the performance of flash memory and prolonging the lifetime of flash memory.
참고문헌 (18)
- E. Gal, "Algorithms and Data Structures for Flash Memories", ACM Computing Surveys (2005)
- S.W.Lee, "A Log Buffer-based Flash Translation Layer using Fully-Associative Sector Translation", ACMTransactions on Embedded Computing Systems, 6(3) (2007)
- C. Park, "A Reconfigurable FTL Architecture for NAND Flash-based Applications", ACM Transactions on Embedded Computing Systems, 7(4) (2008)
- J.U. Kang, "A Super Block-based Flash Translation Layer for NAND Flash Memory", Proc. International Conference on Embedded Software, pp.161~170 (2006)
- J. Kang, "A Space-efficient Flash Translation Layer for Compact Flash Systems", IEEE Transactions on Consumer Electronics, 48(2), pp.366~375 (2006)
- S.Y. Park, "CFLRU: A Replacement Algorithm for Flash Memory", International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp.234~241 (2006)
- H. Kim, "BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage", Proceedings of the 6th USENIX Conference on File and Storage Technologies (2008)
- H. Jo, "FAB: Flashaware Buffer Management Policy for Portable Media Players", IEEE Transactions on Consumer Electronics, 52(2), pp.485~493 (2006)
- S.W. Lee, "Design of Flash-based DBMS: An In-page Logging Approach", International conference on Management of Data, pp.55~66 (2007)
- L.P. Chang, "An Efficient Management Scheme for Large-scale Flash-memory Storage Systems", Symposium on Applied Computing, pp.862~868 (2004)
- K.H. Park, "An Efficient NAND Flash File System for Flash Memory Storage", IEEE Transactions on Computers, 55, pp.906~912 (2006)
- "Understanding the Flash Translation Layer (FTL) Specification, White Paper"[URL]
- A. Kawaguchi, "A Flashmemory based File System", pp.13~23 (1995), USENIX Association
- S. Y. Kang, "Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices", IEEE Computer Society, 58(6), pp.744~758 (2009)
- M. L. Chiang, "Cleaning Policies in Mobile Computers using Flash Memory", 48(3), pp.213~231 (1999), Elsevier Science Inc
- I. Koltsidas, "Flashing up the Storage Layer", VLDB Endowment, 1(1), pp.514~525 (2008)
- A. Birrell, "A Design for High-performance Flash Disks", ACM SIGOPS Operating Systems Review, 41(2), pp.88~93 (2007)
- S. W. Lee, "A Case for Flash Memory SSD in Enterprise Database Applications", International Conference on Management of Data, pp.1075~1086 (2008)