Browse > Article
http://dx.doi.org/10.20465/KIOTS.2022.8.4.009

A Prediction-Based Data Read Ahead Policy using Decision Tree for improving the performance of NAND flash memory based storage devices  

Lee, Hyun-Seob (Division of Advenced IT, Baekseok University)
Publication Information
Journal of Internet of Things and Convergence / v.8, no.4, 2022 , pp. 9-15 More about this Journal
Abstract
NAND flash memory is used as a medium for various storage devices due to its high data processing speed with low power consumption. However, since the read processing speed of data is about 10 times faster than the write processing speed, various studies are being conducted to improve the speed difference. In particular, flash dedicated buffer management policies have been studied to improve write speed. However, SSD(solid state disks), which has recently been used for various purposes, is more vulnerable to read performance than write performance. In this paper, we find out why read performance is slower than write performance in SSD composed of NAND flash memory and study buffer management policies to improve it. The buffer management policy proposed in this paper proposes a method of improving the speed of a flash-based storage device by analyzing the pattern of read data and applying a policy of pre-reading data to be requested in the future from NAND flash memory. It also proves the effectiveness of the read-ahead policy through simulation.
Keywords
NAND flash memory; storage system; pattern analysis; buffer management policy; read ahead;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H.Litz, J.Gon, A.Klimovic, and C.Kozyrakis, "RAIL: Predictable, Low Tail Latency for NVMe Flash," ACM Transactions on Storage., Vol.18, No.5, pp.1-21, 2022.
2 C.S.Lee, P.Y.S.Cheang, and M.Moslehpour, "Predictive Analytics in Business Analytics: Decision Tree," Advances in Decision Sciences, Vol.26, pp.1-29, 2022.
3 S.S.Chae, R.Mativenga, J.Y.Paik, M.Attique, and T.S.Chung, "DSFTL: An efficient FTL for flash memory based storage systems." Electronics Vol.9, No.1, pp.145, 2020.
4 S.Kim and Y.Son, "Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping," IEEE Access 9, pp.115135-115144, 2021.   DOI
5 A.A.Titinchi and N.Halasa, "FPGA implementation of simplified Fuzzy LRU replacement algorithm," 16th International Multi-Conference on Systems, Signals & Devices (SSD), pp.657-662, 2019.
6 J.H.Park, D.J.Park, T.S.Chung, and S.W.Lee, "A Crash Recovery Scheme for a Hybrid Mapping FTL in NAND Flash Storage Devices," Electronics, Vol.10, No.3, pp.1-20, 2021.
7 M.K.Kim, I.J.Kim and J.S.Lee, "CMOS-compatible ferroelectric NAND flash memory for high-density, low-power, and high-speed three-dimensional memory," Science Advances, Vol.7, No.3, 2021.
8 Y.Zou, A.Awad, and M.Lin, "DirectNVM: Hardware-accelerated NVMe SSDs for High-performance Embedded Computing," ACM Transactions on Embedded Computing Systems, Vol.21, No.9, pp.1-24, 2022.
9 B.Charbuty, and A.Adnan, "Classification based on decision tree algorithm for machine learning," Journal of Applied Science and Technology Trends, Vol.2, No.1, pp.20-28, 2021.   DOI
10 G.Pappalardo, S.Cafiso, A.D.Graziano, and A.Severino, "Decision Tree Method to Analyze the Performance of Lane Support Systems," Sustainability, Vol.13, No.2, pp.1-13, 2021.
11 S.Kim, H.Park, and J.Choi, "Direct-Virtio: A New Direct Virtualized I/O Framework for NVMe SSDs," Electronics, Vol.10, No.17, pp.1-12, 2021.
12 W.Xie, Y.Chen, and P.C.Poth, "ASA-FTL: An adaptive separation aware flash translation layer for solid state drives," Parallel Computing, Vol.61, pp.3-17, 2017.   DOI
13 Q.Zheng, T.Yang, Y.Kan, X.Tan, J.Yang, and X.Jiang, "On the Analysis of Cache Invalidation With LRU Replacement," IEEE Transactions on Parallel and Distributed Systems, Vol.33, No.3, pp.654-666, 2022.   DOI
14 P.Kumari, U.Surendranathan, M.Wasiolek, K. Hattar, N.P.Bhat and B.Ray, "Radiation-Induced Error Mitigation by Read-Retry Technique for MLC 3-D NAND Flash Memory," IEEE Transactions on Nuclear Science, Vol.68, No.5, 1032-1039, 2021.   DOI
15 I.B.Zion, "Key-value FTL over open channel SSD," 12th ACM International Conference on Systems and Storage. pp.192-192, 2020.