DocumentCode :
3601054
Title :
DRACO: A Deduplicating FTL for Tangible Extra Capacity
Author :
Bon-Keun Seo ; Seungryoul Maeng ; Joonwon Lee ; Euiseong Seo
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Volume :
14
Issue :
2
fYear :
2015
Firstpage :
123
Lastpage :
126
Abstract :
The rapid random access of SSDs enables efficient searching of redundant data and their deduplication. However, the space earned from deduplication cannot be used as permanent storage because it must be reclaimed when deduplication is cancelled as a result of an update to the deduplicated data. To overcome this limitation, we propose a novel FTL scheme that enables the gained capacity to be used as permanent storage space for the file system layer. The proposed approach determines the safe amount of gained capacity that can be provided to the upper layer based on the compression rate prediction scheme. It then secures the required space by compressing cold data when capacity overflow occurs from cancelled deduplication. Our evaluation with a kernel source repository showed that the file system obtained approximately 79 percent additional capacity by the proposed scheme.
Keywords :
data compression; disc drives; flash memories; storage management; DRACO; SSD; capacity overflow; cold data compression; compression rate prediction scheme; data deduplication; deduplicating FTL; file system layer; flash translation layer; kernel source repository; permanent storage space; rapid random access; redundant data searching; storage reclamation; tangible extra capacity; Data structures; Entropy; File systems; Flash memory; Linux; SDRAM; FTL; SSD; compression; deduplication; file systems; flash memory; over-provisioning;
fLanguage :
English
Journal_Title :
Computer Architecture Letters
Publisher :
ieee
ISSN :
1556-6056
Type :
jour
DOI :
10.1109/LCA.2014.2350984
Filename :
6999953
Link To Document :
بازگشت