@article{ART002474591},
author={LEESEUNGWOO and RYU Kwan Woo},
title={Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2019},
volume={24},
number={6},
pages={1-9},
doi={10.9708/jksci.2019.24.06.001}
TY - JOUR
AU - LEESEUNGWOO
AU - RYU Kwan Woo
TI - Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter
JO - Journal of The Korea Society of Computer and Information
PY - 2019
VL - 24
IS - 6
PB - The Korean Society Of Computer And Information
SP - 1
EP - 9
SN - 1598-849X
AB - Hard disks, which have long been used as secondary storage in computing systems, are increasingly being replaced by solid state drives (SSDs), due to their relatively fast data input / output speeds and small, light weight. SSDs that use NAND flash memory as a storage medium are significantly different from hard disks in terms of physical operation and internal operation. In particular, there is a feature that data overwrite can not be performed, which causes erase operation before writing. In order to solve this problem, a hot data for frequently updating a data for a specific page is distinguished from a cold data for a relatively non-hot data. Hot data identification helps to improve overall performance by identifying and managing hot data separately. Among the various hot data identification methods known so far, there is a technique of recording consecutive write requests by using a Bloom filter and judging the values by hot data. However, the Bloom filter technique has a problem that a new bit array must be generated every time a set of items is changed. In addition, since it is judged based on a continuous write request, it is possible to make a wrong judgment. In this paper, we propose a method using a counting filter for accurate hot data verification. The proposed method examines consecutive write requests. It also records the number of times consecutive write requests occur. The proposed method enables more accurate hot data verification.
KW - Flash Memory;FTL;Garbage Collection;Hot Data Identification
DO - 10.9708/jksci.2019.24.06.001
ER -
LEESEUNGWOO and RYU Kwan Woo. (2019). Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter. Journal of The Korea Society of Computer and Information, 24(6), 1-9.
LEESEUNGWOO and RYU Kwan Woo. 2019, "Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter", Journal of The Korea Society of Computer and Information, vol.24, no.6 pp.1-9. Available from: doi:10.9708/jksci.2019.24.06.001
LEESEUNGWOO, RYU Kwan Woo "Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter" Journal of The Korea Society of Computer and Information 24.6 pp.1-9 (2019) : 1.
LEESEUNGWOO, RYU Kwan Woo. Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter. 2019; 24(6), 1-9. Available from: doi:10.9708/jksci.2019.24.06.001
LEESEUNGWOO and RYU Kwan Woo. "Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter" Journal of The Korea Society of Computer and Information 24, no.6 (2019) : 1-9.doi: 10.9708/jksci.2019.24.06.001
LEESEUNGWOO; RYU Kwan Woo. Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter. Journal of The Korea Society of Computer and Information, 24(6), 1-9. doi: 10.9708/jksci.2019.24.06.001
LEESEUNGWOO; RYU Kwan Woo. Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter. Journal of The Korea Society of Computer and Information. 2019; 24(6) 1-9. doi: 10.9708/jksci.2019.24.06.001
LEESEUNGWOO, RYU Kwan Woo. Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter. 2019; 24(6), 1-9. Available from: doi:10.9708/jksci.2019.24.06.001
LEESEUNGWOO and RYU Kwan Woo. "Hot Data Verification Method Considering Continuity and Frequency of Write Requests Using Counting Filter" Journal of The Korea Society of Computer and Information 24, no.6 (2019) : 1-9.doi: 10.9708/jksci.2019.24.06.001