Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.7.818

Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping  

Hong, Soo-Jin (서강대학교 전자공학과 CAD & ES 연구실)
Hwang, Sun-Young (서강대학교 전자공학과 CAD & ES 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.7B, 2011 , pp. 818-826 More about this Journal
Abstract
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.
Keywords
Flash memory; FTL; Sector-level mapping; Embedded system; File system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 윤태현, 김광수, 황선영, "섹터 맵핑 기법을 적용한 효율적인 FTL 알고리듬 설계,"한국통신학회 논문지, 제34권 제12호, pp.1329-1543, 2009 년 12월.
4 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.
5 A. Ban, "Flash File System," United States Patent, No.5,404,485, 1995.
6 A. Ban, "Flash File System Optimized for Page-mode Flash Technologies," United States Patent, no.5,937,425, 1999.
7 Samsung Electronics, "$2G{\times}8Bit$ / $4G{\times}8Bit$ / $8G{\times}8Bit$ NAND Flash Memory (K9WBG08U1M) Data Sheets,"2007.
8 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.
9 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.
10 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.   DOI   ScienceOn
11 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.
12 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.   DOI   ScienceOn