Firefly Optimization-Based Buffer Replacement Algorithm to Improve Nand Flash Memory Performance
Main Article Content
Abstract
Because of its shock tolerance, nonvolatility, low power consumption, and fast I/O speed, flash memory is often used for storage in consumer applications and, more recently, in the business computer environment. State drives SSDs to have not-in-place updates and asymmetric I/O latency, with write/erase operations being substantially slower than read operations. In this paper, we propose a buffer replacement technique FBRA that uses the firefly algorithm (FA) to precisely predict whether the pages residing in the buffer is hot or cold. The firefly optimization estimates hot fitness value of each page in the buffer in order to accurately classify them as hot or cold by characterizing precisely the temporal and spatial locality. To increase the hit ratio and SSD buffer use, the frequently used pages should stay longer in buffer compared to other pages. The proposed approach outperforms the existing SSD buffer management strategies regarding buffer hit ratio, write count, and runtime. Trace-driven simulation is done using FlashDB Simulator to support the performance of our approach surpasses various traditional buffer replacement policies.
Article Details
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
References
Y. Wei, D. Shin, Nand flash storage device performance in linux file system, in: 2011 6th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), IEEE, 2011, pp. 574–577.
L. Wu, N. Xiao, F. Liu, Y. Du, S. Li, Y. Ou, Dysource: A high performance and scalable nand flash controller architecture based on source synchronous interface, in: Proceedings of the 12th ACM International Conference on Computing Frontiers, 2015, pp. 1–8.
H. Sun, G. Chen, J. Huang, X. Qin, W. Shi, Calmwpc: A buffer management to calm down write performance cliff for nand flash-based storage systems, Future generation computer systems 90 (2019) 461–476.
S. Nie, Y. Zhang, W. Wu, C. Zhang, J. Yang, Dir: Dynamic request interleaving for improving the read performance of aged ssds, in: 2019 IEEE Non-Volatile Memory Systems and Applications Symposium (NVMSA),IEEE, 2019, pp. 1–6.
J. Kwak, J. Lee, D. Lee, J. Jeong, G. Lee, J. Choi, Y. H. Song, Galru: A group-aware buffer management scheme for flash storage systems, IEEE Access 8 (2020) 185360–185372.
R. Kumaar, A. Sharma, M. Bhaskar, Reference table based cache design using lru replacement algorithm for last level cache, in: 2016 IEEE Region 10 Conference (TENCON), IEEE, 2016, pp. 2219–2223.
J. O'neil, P. E. O'neil, G. Weikum, The lru-k page replacement algorithm for database disk buffering, Acm Sigmod Record 22 (2) (1993) 297–306.
Y.Wang, Y. Yang, C. Han, L. Ye, Y. Ke, Q.Wang, Lr-lru: A pacs-oriented intelligent cache replacement policy, IEEE Access 7 (2019) 58073–58084.
P. K. Singh, et al., Flash translation layer and its functionalities, in: 2019 IEEE Conference on Information and Communication Technology, IEEE, 2019, pp. 1–5.
Q. Xia, W. Xiao, High-performance and endurable cache management for flash-based read caching, IEEE Transactions on Parallel and Distributed Systems 27 (12) (2016) 3518–3531.
S. Elec, Nand flash memory & smart media data book (2010).
S.-y. Park, D. Jung, J.-u. Kang, J.-s. Kim, J. Lee, Cflru: a replacement algorithm for flash memory, in: Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, 2006, pp. 234–241.
H. Jung, H. Shim, S. Park, S. Kang, J. Cha, Lru-wsr: integration of lru and writes sequence reordering for flash memory, IEEE Transactions on Consumer Electronics 54 (3) (2008) 1215–1223.
Z. Li, P. Jin, X. Su, K. Cui, L. Yue, Ccf-lru: A new buffer replacement algorithm for flash memory, IEEE Transactions on Consumer Electronics 55 (3) (2009) 1351–1359.
J. Cui,W.Wu, Y.Wang, Z. Duan, Pt-lru: a probabilistic page replacement algorithm for nand flash-based consumer electronics, IEEE Transactions on Consumer Electronics 60 (4) (2014) 614–622.
Yang, X. S. (2008). Nature-Inspired Metaheuristic Algorithms. Frome: Luniver Press. ISBN 1-905986-10-6.
Xin She Yang. (2011). Optimization Algorithms. Comput. Optimization, Methods and Algorithms, SCI 356. pp. 13–31.
Yang, X.S. (2011). Metaheuristic and Optimization: Algorithm Analysis and Open Problems.Lecture Notes in National Physical Laboratory, UK.
Yang, X. S. (2010), Firefly Algorithm, Stochastic Test Functions and Design Optimization. Int.
J. Bio-Inspired Computation. 2, No. 2, pp.78–84.
Yang, X. S. (2010). Nature-Inspired Metaheuristic Algorithms. Luniver Press. Second Edition.
Lukasik, S. and Zak, S. (2009). "Firefly Algorithm for continuous constrained optimization Tasks", Lecture Notes in Computer Science. Vol. 5796, pp. 97-106.
Umass trace repository, http://traces.cs.umass.edu/.
Storage networking industry association, https://www.snia.org/.
X. Su, P. Jin, X. Xiang, K. Cui, L. Yue, Flash-dbsim: a simulation tool for evaluating flash-based database algorithms, in: 2009 2nd IEEE International Conference on Computer Science and Information Technology IEEE, 2009, pp. 185–189.
Narayan, Vipul, et al. "7 Extracting business methodology: using artificial intelligence-based method." Semantic Intelligent Computing and Applications 16 (2023): 123.
Narayan, Vipul, et al. "A Comprehensive Review of Various Approach for Medical Image Segmentation and Disease Prediction." Wireless Personal Communications 132.3 (2023): 1819-1848.
Mall, Pawan Kumar, et al. "Rank Based Two Stage Semi-Supervised Deep Learning Model for X-Ray Images Classification: AN APPROACH TOWARD TAGGING UNLABELED MEDICAL DATASET." Journal of Scientific & Industrial Research (JSIR) 82.08 (2023): 818-830.
Mall, Pawan Kumar, et al. "FuzzyNet-Based Modelling Smart Traffic System in Smart Cities Using Deep Learning Models." Handbook of Research on Data-Driven Mathematical Modeling in Smart Cities. IGI Global, 2023. 76-95.
Saxena, Aditya, et al. "Comparative Analysis Of AI Regression And Classification Models For Predicting House Damages İn Nepal: Proposed Architectures And Techniques." Journal of Pharmaceutical Negative Results (2022): 6203-6215.
Kumar, Vaibhav, et al. "A Machine Learning Approach For Predicting Onset And Progression"“Towards Early Detection Of Chronic Diseases “." Journal of Pharmaceutical Negative Results (2022): 6195-6202.