Title

BloomFTL: Probability-based Address Translation Using Bloom Filter for Large-capacity SSDs

Alternative Title

BloomFTL: Probability-based Address Translation Using Bloom Filter for Large-capacity SSDs

DGIST Authors

Lee, Sungjin ; Cho, Sunghyun ; Kim, Hanbyeol

Advisor

이성진

Co-Advisor(s)

Sunghyun Cho

Issued Date

2019

Awarded Date

2019-08

Citation

Hanbyeol Kim. (2019). BloomFTL: Probability-based Address Translation Using Bloom Filter for Large-capacity SSDs. doi: 10.22677/thesis.200000220983

Type

Thesis

Subject

Computer Storage SysteMaster

Description

FTL, Memory reduction

Table Of Contents

Abstract ..........................................................................................................i
List of contents................................................................................................ii
Ⅰ. INTRODUCTION ................................................................................... 2
Ⅱ. BACKGROUND ........................................................................................... 5
2.1 Table-based Address Translation ......................................................... 5
2.2 Bloom Filter Basic .............................................................................. 8
Ⅲ. BLOOM FILTER-BASED ADDRESS TRANSLATION ................. 10
3.1 Overall Architecture .......................................................................... 10
3.2 Determination of FPR ....................................................................... 13
3.3 Determination of k ............................................................................ 15
3.4 Reblooming ........................................................................................ 17
Ⅳ. OPTIMIZATION OF BLOOMFTL ....................................................... 20
4.1 Optimizing Lookup Speed ................................................................. 20
4.2 Garbage Collection ............................................................................ 22
4.3 Wear Leveling ................................................................................... 24
Ⅴ. EXPERIMENTS .......................................................................................... 25
5.1 Experiments Setup ............................................................................. 25
5.2 Performance Evaluation ..................................................................... 26
5.3 RAF and WAF Comparison ............................................................. 27
5.4 FPR, RAF, and Memory Requirements .......................................... 30
5.5 Effectiveness of Reblooming ............................................................ 32
Ⅵ. CONCLUSION .......................................................................................... 33
References ........................................................................................................... 35

URI

http://dgist.dcollection.net/common/orgView/200000220983
http://hdl.handle.net/20.500.11750/10480

DOI

10.22677/thesis.200000220983

Degree

Master

Department

Department of Information and Communication Engineering

Publisher

DGIST

Show Full Item Record