(A) deduplicating FTL for tangible extra capacity = 지속가능한 추가 공간 확보를 위한 중복제거 FTL 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 202
  • Download : 0
Solid state disks are receiving prospects because of their high performance, which exceeds several gigabytes per second throughput with random I/O workloads. However, the capacity-to-cost rate of SSDs remains several times more than that of hard disks, thus it limits the application of SSDs.As a solution to the capacity problem, the rapid random access of SSDs can be exploited to enable efficient searching of redundant data and their deduplication. However, the space earned from deduplication cannot be used as permanent storage because it must be reclaimed when deduplication is cancelled as a result of an update to the deduplicated data. To overcome this limitation, we propose a novel FTL scheme that enables the gained capacity to be used as permanent storage space for the file system layer. The proposed approach determines the safe amount of gained capacity that can be provided to the upper layer based on the compression rate prediction scheme. It then secures the required space by selectively compressing cold data when capacity overflow occurs from broken deduplication. Also, an efficient deduplication scheme and a selective compression method are introduced to retain the performance of the SSD. We evaluated the FTL with a simulator and a prototype implementation on OpenSSD Cosmos, and it shows that the file system obtained approximately 79% additional capacity by the proposed scheme.
Advisors
Maeng, Seung Ryoulresearcher맹승렬researcherLee, Joon Wonresearcher이준원researcher
Description
한국과학기술원 :전산학부,
Publisher
한국과학기술원
Issue Date
2017
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학부, 2017.8,[v, 94 p. :]

Keywords

Solid state disks▼aDeduplication▼aCompression▼aCapacity enhancement▼aCompression ratio estimation; 플래시 메모리▼a중복제거▼a압축▼a저장용량 증가▼a압축률 예측

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