Browse > Article

EAST: An Efficient and Advanced Space-management Technique for Flash Memory using Reallocation Blocks  

Kwon, Se-Jin (아주대학교 정보 및 컴퓨터공학부)
Chung, Tae-Sun (아주대학교 정보 및 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.13, no.7, 2007 , pp. 476-487 More about this Journal
Abstract
Flash memory offers attractive features, such as non-volatile, shock resistance, fast access, and low power consumption for data storage. However, it has one main drawback of requiring an erase before updating the contents. Furthermore, flash memory can only be erased limited number of times. To overcome limitations, flash memory needs a software layer called flash translation layer (FTL). The basic function of FTL is to translate the logical address from the file system like file allocation table (FAT) to the physical address in flash memory. In this paper, a new FTL algorithm called an efficient and advanced space-management technique (EAST) is proposed. EAST improves the performance by optimizing the number of log blocks, by applying the state transition, and by using reallocation blocks. The results of experiments show that EAST outperforms FAST, which is an enhanced log block scheme, particularly when the usage of flash memory is not full.
Keywords
flash memory; embedded system; file system; FTL;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A.Kawaguchi, S.Nishioka, and H.Motoda, 'Flash memory based file system,' USENIX 1995 Winter Technical Conference, 1995
2 Jesung Kim, et al., 'A space-efficient flash translation layer for compact flash systems,' IEEE Transactions on Consumer Electronics, 48(2), 2002
3 Takayuki Shinohara, 'Flash memory card with block memory address arrangement,' 1999, United States Patent, no. 5,905,993
4 Amir Ban, 'Flash file system optimized for pagemode flash technologies,' 1999, United States Patent, no.5,937,425
5 Sang-Won Lee, Dong-Joo Park, Tae-Sun Chung, et. al., 'A Log Buffer based Flash Translation Layer using Fully Associative Sector Translation,' ACM Transaction on Embedded Computing Systems, Vol.6 issue3, 2007
6 Bum-soo Kim and Gui Young Lee, 'Method of driving remapping in flash memory and flash architecture suitable therefor,' 2002, United States Patent, no. 6,381,176
7 Samsung Electronics, 'Nand flash memory' K9F5608X0D data book, 2007
8 Tae-Sun Chung, Hyung-Seok Park, 'STAFF: A flash driver algorithm minimizing block erasures,' Journal of Systems Architecture, to appear, 2007
9 Eran Gal and Sivan Toledo, 'Algorithms and data structures for flash memories,' ACM Computing Surveys, 37(2), 2005
10 Petro Estakhri, 'Moving sequential sectors within a block of information in a flash architecture,' 1999, United States Patent, no. 5,930,815
11 M.Resenblum and J.Ousterhout, 'The Design and implemtation of a log-structured file system,' ACM Transaction on Computer Systems, Vol.10, No.1 Feb. 1992
12 M.Wu and W.Zwaenepoel, 'eNVy: A non-volatile, main memory storage system,' International Conference on Architectural Support for Programming Language and Operating Systems, 1994
13 Amir Ban, 'Flash file system optimized for pagemode flash technologies,' 1999, United States Patent, no. 5,937,425