The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient System Software of Flash Translation Layer for Large Block Flash Memory

대용량 플래시 메모리를 위한 효율적인 플래시 변환 계층 시스템 소프트웨어

  • 정태선 (아주대학교 정보및컴퓨터공학부) ;
  • 박동주 (숭실대학교 컴퓨터학부) ;
  • 조세형 (명지대학교 컴퓨터소프트웨어학과)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, flash memory is widely used in various embedded applications since it has many advantages in terms of non-volatility, fast access speed, shock resistance, and low power consumption. However, it requires a software layer called FTL(Flash Translation Layer) due to its hardware characteristics. We present a new FTL algorithm named LSTAFF(Large State Transition Applied Fast flash Translation Layer) which is designed for large block flash memory The presented LSTAFF is adjusted to flash memory with pages which are larger than operating system data sector sizes and we provide performance results based on our implementation of LSTAFF and previous FTL algorithms using a flash simulator.

플래시 메모리는 비휘발성(non-volatility), 빠른 접근 속도, 저전력 소비, 그리고 간편한 휴대성 등의 장점을 가지므로 최근에 다양한 임베디드 시스템에서 많이 사용되고 있다. 그런데 플래시 메모리는 그 하드웨어 특성상 플래시 변환 계층(FTL: Flash Translation ayer)이라는 시스템 소프트웨어를 필요로 한다. 본 논문에서는 LSTAFF(Large Sate Transition Applied Fast Hash Translation Layer)라 명명된 대블록 플래시 메모리를 위한 새로운 FTL 알고리즘을 제안한다. LSTAFF는 운영체제가 다루는 데이터 섹터 크기 보다 큰 플래시 메모리의 페이지를 고려한 FTL 알고리즘이며, 기존 FTL 알고리즘과 제안될 LSTAFF를 구현하여 플래시 시뮬레이터를 이용하여 성능을 비교하였다.

Keywords

References

  1. Amir Ban, 'Flash file system,' United States Patent, No.5,404,485, 1995
  2. Amir Ban, 'Flash file system optimized for page-mode flash technologies,' United States Patent, No.5,937,425, 1999
  3. Tae-Sun Chung, Stein Park, Myung- Jun Jung, and Bumsoo Kim, 'STAFF: State Transition Applied Fast Flash Translation Layer,' In 17th International Conference on Architecture of Computing Systems, 2004 https://doi.org/10.1007/b95942
  4. Petro Estakhri and Berhanu Iman, 'Moving sequential sectors within a block of information in a flash memory mass storage architecture,' United States Patent, No.5,930,815, 1999
  5. Jesung Kim, Jong Min Kim, Sam H. Noh, Sang Lyul Min, and Yookun Cho, 'A space-efficient flash translation layer for compactflash systems,' IEEE Transactions on Consumer Electronics, Vol.48, No.2, pp.366-375, 2002 https://doi.org/10.1109/TCE.2002.1010143
  6. Takayuki Shinohara, 'Flash memory card with block memory address arrangement,' United States Patent, No.5,905,993, 1999
  7. Bum soo Kim and Gui young Lee, 'Method of driving remapping in flash memory and flash memory architecture suitable therefore,' United States Patent, No.6,381,176, 2002
  8. M. Resenblum and J. Ousterhout, 'The Design and Implementation of a Log-structured File System,' ACM Transactions on Computer Systems, Vo1.10, No.1, pp.26-52, 1992 https://doi.org/10.1145/146941.146943
  9. M. Wu and W. Zwaenepoel, 'eNVy: A Non-Volatile, Main Memory Storage System,' In International Conference on Architectural Support for Programming Languages and Operating Systems, 1994
  10. A. Kawaguchi, S. Nishioka, and H. Motoda, 'Flash Memory based File System,' In USENIX 1995 Winter Technical Conference, 1995
  11. John E. Hopcroft and Jeffrey D. Ullman, 'Introduction to automata theory, languages, and computation,' AddisonWesley Publishing Company, 1979
  12. Microsoft Corporation, 'Fat32 file system specification,' Technical report, Microsoft Corporation, 2000
  13. Symbian, http://www.symbian.com, 2003
  14. Samsung Electronics, 'Nand flash memory & smartmedia data book,' 2004