Cited 0 time in webofscience Cited 0 time in scopus

Probability-based Address Translation for Flash SSDs

Title
Probability-based Address Translation for Flash SSDs
Authors
Im, JunsuKim, HanbyeolWon, YuminOh, JihoKim, MinjaeLee, Sungjin
DGIST Authors
Im, Junsu; Kim, Hanbyeol; Won, Yumin; Oh, Jiho; Kim, Minjae; Lee, Sungjin
Issue Date
2020-07
Citation
IEEE Computer Architecture Letters, 19(2), 97-100
Type
Article
Article Type
Article
Author Keywords
Address TranslationBloom FiltersHardware AccelerationSolid-state Drives
Keywords
Data structuresFlash-based SSDsAddress translationGarbage collectionRead amplificationsRead latenciesScaling technologySpace efficientWeak localityWrite amplificationsProbability
ISSN
1556-6056
Abstract
Thanks to the advance of NAND scaling technologies, an ultra-scale SSD (e.g., >> 100 TB) is introduced to markets. This rapid increase of SSD capacity, however, comes at the cost of more DRAM which resides in an SSD controller for logical-to-physical (L2P) address translation. Many have proposed various address translation algorithms to reduce DRAM, but they fail to provide short read latency, in particular when a workload has weak locality. This letter proposes a novel probability-based address translation algorithm, called ProbFTL. In contrast to existing translation techniques that maintain exact L2P mapping, ProbFTL employs a probability-based data structure, a bloom filter, for address translation. By leveraging a space-efficient nature of a bloom filter, ProbFTL reduces the amount of DRAM for address translation to 20 percent of the existing techniques. The read latency of ProbFTL is not affected from locality of a workload; ProbFTL guarantees a read amplification factor of 1.1 even under a random read workload. ProbFTL exhibits slightly worse garbage collection efficiency, but its write amplification factor is maintained sufficiently low.
URI
http://hdl.handle.net/20.500.11750/12655
DOI
10.1109/LCA.2020.3006529
Publisher
Institute of Electrical and Electronics Engineers
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 EngineeringData-Intensive Computing Systems Laboratory1. Journal Articles


qrcode mendeley

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

BROWSE