Browse > Article

Block Associativity Limit Scheme for Efficient Flash Translation Layer  

Ok, Dong-Seok (부산대학교 컴퓨터공학과)
Lee, Tae-Hoon (부산대학교 컴퓨터공학과)
Chung, Ki-Dong (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.6, 2010 , pp. 673-677 More about this Journal
Abstract
Recently, NAND flash memory has been widely used in embedded systems, personal computers, and server systems because of its attractive features, such as non-volatility, fast access speed, shock resistance, and low power consumption. Due to its hardware characteristics, specifically its 'erase-before-write' feature, Flash Translation Layer is required for using flash memory like hard disk drive. Many FTL schemes have been proposed, but conventional FTL schemes have problems such as block thrashing and block associativity problem. The KAST scheme tried to solve these problems by limiting the number of associations between data block and log block to K. But it has also block thrashing problem in random access I/O pattern. In this paper, we proposed a new FTL scheme, UDA-LBAST. Like KAST, the proposed scheme also limits the log block association, but does not limit data block association. So we could minimize the cost of merge operations, and reduce merge costs by using a new block reclaim scheme, log block garbage collection.
Keywords
Flash memory; Flash translation layer;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chung, T., Park, D., Park, S., Lee, D., Lee, S., and Song, H., "A survey of Flash Translation Layer. J. Syst. Archit," 55, pp.5-6, May. 2009.
2 Samsung Electronics, $K9XXG08UXM(1G\;{\times}\;8\;Bit\;/\;2G\;{\times}\;8$ Bit NAND Flash Memory), 2005.
3 Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, Yookun Cho, "A space efficient flash translation layer for compactflash systems," IEEE Transactions on Consumer Electronics, vol.48, no.2, 2002.
4 Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, Dong-Ho Lee, Sangwon Park, Ha-Joo Song, "A log buffer-based flash translation layer using fully-associative sector translation," ACM Transaction on Embedded Computing Systems, vol.6, no.3, 2007.
5 Hungjin Cho, Dongkun Shin, Young Ik Eom, "KAST: K-Associative Sector Translation for NAND Flash Memory in Real-Time Systems," DATE conference, pp.507-512, 2009.