Publications

Detailed Information

SlimFTL: a Small and Fast Page-level FTL using Hash Functions

DC Field Value Language
dc.contributor.advisor김지홍-
dc.contributor.author신재민-
dc.date.accessioned2020-10-13T02:58:36Z-
dc.date.available2020-10-13T02:58:36Z-
dc.date.issued2020-
dc.identifier.other000000163451-
dc.identifier.urihttps://hdl.handle.net/10371/169359-
dc.identifier.urihttp://dcollection.snu.ac.kr/common/orgView/000000163451ko_KR
dc.description학위논문 (석사) -- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2020. 8. 김지홍.-
dc.description.abstractAs the capacity of an SSD increases, the amount of DRAM for managing the SSD increases proportionally. Since the DRAM cost directly affects the overall SSD price, it is important to minimize the DRAM size without degrading the SSD performance. In this paper, we propose a novel hash-based FTL mapping technique, SlimFTL, that meets this goal. SlimFTL overcomes the GC inefficiency problem of an existing hash-based FTL in two directions. By employing an efficient indirection layer between the logical page and its hashed physical block, SlimFTL reduces the block copy overhead during GC. SlimFTL exploits the spatial sequentiality among successive writes so that sequential writes can be mapped to the same physical block, which significantly reduces the number of valid copies during GC. Experimental results show that SlimFTL can achieve the same performance level of a page-level mapping scheme with only 44% of the DRAM capacity.-
dc.description.tableofcontentsChpater 1. Introduction 1
1.1 Motivation 1
1.2 Contribution 3
1.3 Thesis Structure 6

Chapter 2. Background 7
2.1 Overview of Hash-based FTL 7
2.2 Existing Hash-based FTL 10
2.3 Evaluation Result of HPFTL 13

Chapter 3 SlimFTL 16
3.1 Overview of SlimFTL 16
3.2 Hash-based Mapping Table 18
3.3 Sequentiality-Aware Hasher 21
3.4 Hash Collision Handler 24
3.5 Garbage Collection 26

Chapter 4 Experiments 27
4.1 Experimental Setup 27
4.2 Experimental Results 29

Chapter 5 Related Works 34
5.1 Related Works 34

Chapter 6 Conclusions 36
6.1 Summary 36
6.2 Future Work 37

Bibliography 38

초록 41
-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjecthash-based mapping-
dc.subjectpage-level mapping-
dc.subjectgarbage collection cost-
dc.subjectflash translation layer-
dc.subjectsolid-state disks-
dc.subject해시기반 맵핑-
dc.subject페이지 레밸 맵핑-
dc.subject가비지 컬렉션 비용-
dc.subject플래시 변환 계층-
dc.subjectSSD-
dc.subject.ddc621.39-
dc.titleSlimFTL: a Small and Fast Page-level FTL using Hash Functions-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorShin Jae Min-
dc.contributor.department공과대학 컴퓨터공학부-
dc.description.degreeMaster-
dc.date.awarded2020-08-
dc.contributor.major임베디드 시스템-
dc.identifier.uciI804:11032-000000163451-
dc.identifier.holdings000000000043▲000000000048▲000000163451▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share