Publication
Title
On the power of asymmetry and memory in flash-based SSD garbage collection
Author
Abstract
The power of dd random choices has been widely recognized in the balls-and-bins, hashing and load balancing setting and various refinements such as the introduction of asymmetry or memory have been proposed. Recently, the dd-choices garbage collection algorithm for flash-based SSDs was introduced and shown to provide an excellent tradeoff between performance and simplicity. In this paper we study the impact of asymmetry and memory on the performance of the dd-choices garbage collection algorithm using both mean field models and trace-based simulations. Numerical examples demonstrate that both asymmetry and memory reduce the write amplification, however the reduction is typically less than 2% when exploiting asymmetry, while more significant gains exceeding 10% are observed when memory is introduced.
Language
English
Source (journal)
Performance evaluation. - Amsterdam
Publication
Amsterdam : 2016
ISSN
0166-5316
Volume/pages
97(2016), p. 1-15
ISI
000372681500001
Full text (Publishers DOI)
Full text (open access)
Full text (publishers version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 21.06.2016
Last edited 14.05.2017
To cite this reference