LSTAFF*: an efficient flash translation layer for large block flash memory

  • Authors:

  • Tae-Sun Chung;Dong-Joo Park;Jongik Kim

  • Affiliations:

  • Ajou University, Suwon, Korea;Soongsil University, Seoul, Korea;Chonbuk National University, Chonbuk, Korea

  • Venue:
  • Proceedings of the 2011 ACM Symposium on Applied Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

Recently, flash memory is widely used as a non-volatile storage for embedded applications such as cellular phones, mp3 players, digital cameras, and so on. The software layer called FTL (flash translation layer) becomes more important since it is a key factor in the overall flash memory system performance. Many researchers have proposed FTL algorithms for small block flash memory in which the size of a physical page of flash memory is same to the size of a data sector of the file system. However, major flash vendors have now produced large block flash memory in which the size of a physical page is larger than the file system's data sector size. Since large block flash memory has new features, designing FTL algorithms optimized for large block flash memory is a challenging one. In this paper, we provide an efficient FTL named LSTAFF* for large block flash memory. LSTAFF* is designed to achieve better performance by using characteristics of large block flash memory and to provide safety by abiding by restrictions of large block flash memory. Our experimental results show that LSTAFF* is an optimized FTL algorithm for large block flash memory.