Reducing write amplification of SSD through efficient garbage collection = 효율적인 가비지 컬렉션을 통한 SSD 쓰기 증폭 현상 완화

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 207
  • Download : 0
NAND flash memory is widely used as a next-generation storage that rapidly replaces hard disks. Since flash memory does not allow overwriting, pages must be erased before data can be written. Such characteristics of flash causes write amplification, shortening the storage lifetime and degrading performance. In this thesis, we propose a method to mitigate write amplification by improving the efficiency of garbage collection, which often aggravates write amplification. A novel hot data identification method that extends existing algorithms is proposed, and block of the classified data is determined by its frequency thereby reducing the overhead of garbage collection. We implement the proposed scheme on a real hardware system called Jasmine OpenSSD platform and verify that the garbage collection overhead is reduced by up to 90% compared with the existing algorithms. Another problem with garbage collection is that some resources (e.g., channels, chip) are blocked due to garbage collection activity. Since access to these resources is blocked during garbage collection, co-located requests cannot finish until garbage collection completes. In this paper, we propose a method to reduce the read latency during garbage collection. We enable the flash translation layer to grasp the information about the chip on which garbage collection will be performed, so that the information is utilized when the data is replaced in the LRU cache. Through the proposed method, we confirm that that the probability of reading data from the cache during garbage collection increases by about 8%.
Advisors
Moon, Jaekyunresearcher문재균researcher
Description
한국과학기술원 :전기및전자공학부,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기및전자공학부, 2018.2,[iv, 30 p. :]

Keywords

Flash memory▼astorage▼aflash translation layer (FTL)▼agarbage-collection▼awrite amplification; 플래시 메모리▼a스토리지▼a플래시 변환 계층▼a가비지 컬렉션▼a쓰기 증폭 현상

URI
http://hdl.handle.net/10203/266777
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=733993&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
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