Cited time in webofscience Cited time in scopus

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

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
Author(s)
Hanbyeol Kim
DGIST Authors
Lee, SungjinCho, SunghyunKim, Hanbyeol
Advisor
이성진
Co-Advisor(s)
Sunghyun Cho
Issued Date
2019
Awarded Date
2019-08
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
Related Researcher
  • 이성진 Lee, Sungjin
  • Research Interests Computer System; System Software; Storage System; Non-volatile Memory; Flash-based SSD; Distributed Storage Systems
Files in This Item:

There are no files associated with this item.

Appears in Collections:
Department of Electrical Engineering and Computer Science Theses Master

qrcode

  • twitter
  • facebook
  • mendeley

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE