@article{ART002218290},
author={Sungho Kim and Jong Wook Kwak},
title={Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2017},
volume={22},
number={4},
pages={25-32},
doi={10.9708/jksci.2017.22.04.025}
TY - JOUR
AU - Sungho Kim
AU - Jong Wook Kwak
TI - Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems
JO - Journal of The Korea Society of Computer and Information
PY - 2017
VL - 22
IS - 4
PB - The Korean Society Of Computer And Information
SP - 25
EP - 32
SN - 1598-849X
AB - Recently, the use of NAND flash memory is being increased as a secondary device to displace conventional magnetic disk. NAND flash memory, as one among non-volatile memories, has many advantages such as low power, high reliability, low access latency, and so on. However, NAND flash memory has disadvantages such as erase-before-write, unbalanced operation speed, and limited P/E cycles, unlike conventional magnetic disk. To solve these problems, NAND flash memory mainly adopted FTL (Flash Translation Layer). In particular, garbage collection technique in FTL tried to improve the system lifetime. However, previous garbage collection techniques have a sensitive property of the system lifetime according to write pattern. To solve this problem, we propose BSGC (Balanced Selection-based Garbage Collection) technique. BSGC efficiently selects a victim block using all intervals from the past information to the current information. In this work, SFL (Search First linked List), as the proposed block allocation policy, prolongs the system lifetime additionally. In our experiments, SFL and BSGC prolonged the system lifetime about 12.85% on average and reduced page migrations about 22.12% on average. Moreover, SFL and BSGC reduced the average response time of 16.88% on average.
KW - Solid State Drive;NAND Flash Memory;Storage Systems;Durability;Garbage Collection
DO - 10.9708/jksci.2017.22.04.025
ER -
Sungho Kim and Jong Wook Kwak. (2017). Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems. Journal of The Korea Society of Computer and Information, 22(4), 25-32.
Sungho Kim and Jong Wook Kwak. 2017, "Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems", Journal of The Korea Society of Computer and Information, vol.22, no.4 pp.25-32. Available from: doi:10.9708/jksci.2017.22.04.025
Sungho Kim, Jong Wook Kwak "Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems" Journal of The Korea Society of Computer and Information 22.4 pp.25-32 (2017) : 25.
Sungho Kim, Jong Wook Kwak. Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems. 2017; 22(4), 25-32. Available from: doi:10.9708/jksci.2017.22.04.025
Sungho Kim and Jong Wook Kwak. "Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems" Journal of The Korea Society of Computer and Information 22, no.4 (2017) : 25-32.doi: 10.9708/jksci.2017.22.04.025
Sungho Kim; Jong Wook Kwak. Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems. Journal of The Korea Society of Computer and Information, 22(4), 25-32. doi: 10.9708/jksci.2017.22.04.025
Sungho Kim; Jong Wook Kwak. Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems. Journal of The Korea Society of Computer and Information. 2017; 22(4) 25-32. doi: 10.9708/jksci.2017.22.04.025
Sungho Kim, Jong Wook Kwak. Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems. 2017; 22(4), 25-32. Available from: doi:10.9708/jksci.2017.22.04.025
Sungho Kim and Jong Wook Kwak. "Garbage Collection Technique for Balanced Wear-out and Durability Enhancement with Solid State Drive on Storage Systems" Journal of The Korea Society of Computer and Information 22, no.4 (2017) : 25-32.doi: 10.9708/jksci.2017.22.04.025