Advanced SearchSearch Tips
Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping
Hong, Soo-Jin; Hwang, Sun-Young;
  PDF(new window)
This paper proposes a novel FTL (Flash Translation Layer) algorithm employing sector-level mapping technique based on locality to reduce the number of erase operations in flash memory accesses. Sector-level mapping technique shows higher performance than other mapping techniques, even if it requires a large mapping table. The proposed algorithm reduces the size of mapping table by employing dynamic table update, processes sequential writes by exploiting sequential locality and extracts hot sector in random writes. Experimental results show that the number of erase operations has been reduced by 75.4%, 65.8%, and 10.3% respectively when compared with well-known BAST, FAST and sector mapping algorithms.
Flash memory;FTL;Sector-level mapping;Embedded system;File system;
 Cited by
F. Douglis, R. Caceres, M. Kaashoek, K. Li, B. Marsh, and J. Tauber, "Storage Alternatives for Mobile Computers," in Proceedings of the 1st Symposium on Operating Systems Design and Implementation (OSDI), pp.25-37, Nov. 1994.

J. Kim, J. Kim, S. Noh, S. Min, and Y. Cho, "A Space-efficient Flash Translation Layer for Compact Flash Systems,"IEEE Transactions on Consumer Electronics, Vol.48, No.2, pp.366-375, May 2002. crossref(new window)

Samsung Electronics, "$2G{\times}8Bit$ / $4G{\times}8Bit$ / $8G{\times}8Bit$ NAND Flash Memory (K9WBG08U1M) Data Sheets,"2007.

E. Gal and S. Toledo, "Algorithms and Data Structures for Flash Memories," ACM Computing Surveys (CSUR), Vol.37, No.2, pp. 138-163, June 2005. crossref(new window)

T. Chung, D. Park, S. Park, D. Lee, S. Lee, and H. Song, "System Software for Flash Memory: A Survey," IFIP Int. Conf. Embedded and Ubiquitous Computing, Lecture Note in Computer Science (LNCS), Springer-Verlag, Vol.4096, pp.394-404, Aug. 2006.

A. Ban, "Flash File System," United States Patent, No.5,404,485, 1995.

A. Ban, "Flash File System Optimized for Page-mode Flash Technologies," United States Patent, no.5,937,425, 1999.

L. Chang and T. Kuo, "An Efficient Management Scheme for Large-Scale Flash Memory storage Systems," ACM Symposium on Applied Computing (SAC), In SAC(2004), pp.862-868, Mar. 2004.

S. Lee, D. Park, T. Chung, W. Choi, D. Lee, S. Park, and H. Song, "A Log Buffer Based Flash Translation Layer Using Fully Associative Sector translation," ACM Transactions on Embedded Computing Systems, Vol.6, No.3, July 2007.

S. Kwon and T. Chung, "An Efficient and Advanced Space-management Technique for Flash Memory using Reallocation blocks," IEEE Transactions on Consumer Electronics, Vol.54, No.2, pp.631-638, May 2008. crossref(new window)

S. Lee, D. Shin, Y. Kim, and J. Kim, "LAST: Locality-aware Sector Translation for NAND Flash Memory-based Storage Systems," ACM SIGOPS Operating Systems Review, Vol.42, No.6, pp.36-42, Feb. 2008.

윤태현, 김광수, 황선영, "섹터 맵핑 기법을 적용한 효율적인 FTL 알고리듬 설계,"한국통신학회 논문지, 제34권 제12호, pp.1329-1543, 2009 년 12월.