Improving random write performance of NAND flash-based solid state drives낸드플래시 기반 SSD의 임의 접근 쓰기 성능 향상을 위한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 609
  • Download : 0
The NAND flash-based solid state drive~(SSD) has emerged as revolutionary storage media thanks to its attractive properties over hard disk drives~(HDDs).However, the wide-spread of SSDs is impeded by the poor random write performance of SSDs.In spite of advances in the SSD technology, the random write performance is still lower than the sequential write performance of SSDs by a factor of 10.This thesis proposes two approaches to remedy this problem.The first approach is to transform harmful random writes into more favorable write patterns outside SSDs.To conduct this transformation over an SSD, we developed a software layer, called \textit{ReSSD}, which works as a virtual block device on top of the SSD.By inspecting all incoming requests, ReSSD identifies small random writes which have potential to degrade SSD`s performance significantly.ReSSD writes the data of the identified small random writes sequentially to the reserved area of the SSD and eventually moves them to their original locations in an ordered-sequential write fashion.This approach is effective in improving the performance of \textit{low-end SSDs} whose random write performance is only comparable to or lower than that of HDDs due to stringent cost constraint.The second approach is to improve the efficiency of garbage collection inside SSDs by exploiting the information of precise data liveness.We devised a new flash management technique, called \textit{Zombie Chasing}, considering dirty data in the buffer cache.Zombie Chasing introduces a new liveness state, called the \textit{zombie} state, to denote the live data that will be dead shortly due to the corresponding dirty data in the buffer cache.Zombie Chasing distinguishes such zombie data from the real live data to optimize garbage collection algorithms.The zombie-aware garbage collection utilizes the zombie data information when selecting a victim block and treats the zombie data as the hot data that will be overwritten soon.We implemented the...
Advisors
Maeng, Seung-Ryoulresearcher맹승렬
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2014
Identifier
568603/325007  / 020057448
Language
eng
Description

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

Keywords

random write; flash translation layer (FTL); data liveness; 낸드플래시메모리; 고체 상태 드라이브; 임의 접근 쓰기; 플래시 변환 계층; 데이터 상태 정보; NAND flash memory; solid state drives (SSD)

URI
http://hdl.handle.net/10203/197815
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=568603&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