Cited 0 time in webofscience Cited 0 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
Translated Title
BloomFTL: Probability-based Address Translation Using Bloom Filter for Large-capacity SSDs
Authors
Hanbyeol Kim
DGIST Authors
Kim, Hanbyeol; Cho, Sunghyun; Lee, Sungjin
Advisor(s)
이성진
Co-Advisor(s)
Sunghyun Cho
Issue Date
2019
Available Date
2019-08-23
Degree Date
2019-08
Type
Thesis
Keywords
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
University
DGIST
Related Researcher
  • Author Lee, Sungjin Data-Intensive Computing Systems Laboratory
  • Research Interests Computer System, System Software, Storage System, Non-volatile Memory, Flash-based SSD, Distributed Storage Systems
Files:
There are no files associated with this item.
Collection:
Department of Information and Communication EngineeringThesesMaster


qrcode mendeley

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

BROWSE