(A) lightweight flash file system for embedded systems임베디드 시스템을 위한 경량화 플래시 파일 시스템에 관한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 758
  • Download : 0
A very promising approach for using NAND flash memory as a storage medium is a flash file system. In order to design a higher-performance flash file system, two issues should be considered carefully. One issue is the design of an efficient index structure that contains the locations of both files and data in the flash memory. For large-capacity storages, the index structure must be stored in the flash memory to realize low memory consumption; however, this may degrade the system performance. The other issue is the design of a novel garbage collection (GC) scheme that reclaims obsolete pages. This scheme can induce considerable additional read and write operations while identifying and migrating valid pages. In this thesis, we present broadly two approaches in phase. As a first step with respect to the index structure, we propose a novel efficient metadata management scheme including $\It{embedding inode}$ and $\It{hybrid indexing}$ schemes for flash file systems. As a second step finally, we design a new flash file system, called $\It{FlashLight}$, which includes following features: ($\It{i}$) a lightweight index structure that introduces $\It{hybrid indexing scheme}$ and $\It{intra-inode index logging}$ and ($\It{ii}$) an efficient GC scheme that adopts a dirty list with an on-demand GC approach as well as fine-grained data separation and $\It{erase-unit data allocation}$. We implemented FlashLight in a Linux OS with kernel version 2.6.21 on an embedded device. With several benchmark programs, the experimental results confirm that FlashLight enhances the performance up to 27.4% over UBIFS by alleviating index management and GC overheads up to 33.8%.
Advisors
Maeng, Seung-Ryoulresearcher맹승렬researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
455441/325007  / 020047128
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 2010.08, [ ix, 92 p. ]

Keywords

Index Structure; Embedded Systems; File System; NAND Flash Memory; Garbage Collection; 가비지콜렉션; 인덱스 구조; 임베디드 시스템; 파일 시스템; 낸드 플래시 메모리

URI
http://hdl.handle.net/10203/33313
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455441&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0