Browse > Article
http://dx.doi.org/10.9708/jksci.2020.25.02.001

2WPR: Disk Buffer Replacement Algorithm Based on the Probability of Reference to Reduce the Number of Writes in Flash Memory  

Lee, Won Ho (Dept. of Computer Engineering, Yeungnam University)
Kwak, Jong Wook (Dept. of Computer Engineering, Yeungnam University)
Abstract
In this paper, we propose an efficient disk buffer replacement policy which improves hit ratio and reduces writing operations of flash based storages. The flash based storage has many advantages, including a small form factor, non-volatility and high reliability, but there are problems caused by own limitations, like not-in-place update, short life cycle and asymmetric I/O latencies. To redeem these problems, this paper proposes the write weighted probability of reference(2WPR) policy. 2WPR policy predicts re-referencing probability and calculates localities of each page. Furthermore, by weighting write operations to every pages, 2WPR can reduce write operations to flash based storage. In addition, we can improve the performance with higher hit ratio and reduce the number of write operations and consequently shorten the latencies of each operation. The results show that our policy provides improvements of up to 10% for the hit ratio with the reduction of up to 5% for the flash writing operation compared with other policies.
Keywords
Buffer replacement policy; Flash based storage; Localities of pages; Weighted write; Probability of reference;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Caceres, F. Douglis, Kai Li and B. Marsh, "Operating system implications of solid-state mobile computers", Proceedings of IEEE 4th Workshop on Workstation Operating Systems. WWOS-III, pp. 21-27, October 1993.
2 Lawton, George, "Improved flash memory grows in popularity", Computer, Vol. 39, No. 1, pp. 16-18, 2006.   DOI
3 Park, Seon-yeong and Jung, Dawoon and Kang, Jeong-uk and Kim, Jin-soo and Lee, Joonwon, "CFLRU: a replacement algorithm for flash memory", Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, pp. 234-241, 2006.
4 Nicola, Victor F and Dan, Asit and Dias, Daniel M, "Analysis of the generalized clock buffer replacement scheme for database transaction processing", Vol. 20, No. 1, pp. 35-46, 1992.   DOI
5 Cui, Jinhua and Wu, Weiguo and Wang, Yinfeng and Duan, Zhangfeng, "PT-LRU: a probabilistic page replacement algorithm for NAND flash-based consumer electronics", IEEE Transactions on Consumer Electronics, Vol. 60, No. 4, pp. 614-622, 2014.   DOI
6 Saxena, Mohit and Swift, Michael M, "FlashVM: Virtual Memory Management on Flash.", USENIX Annual Technical Conference, 2010.
7 Yuan, Youwei and Zhang, Jintao and Han, Guangjie and Jia, Gangyong and Yan, Lamei and Li, Wanqing, "DPW-LRU: An Efficient Buffer Management Policy Based on Dynamic Page Weight for Flash Memory in Cyber-Physical Systems", IEEE Access, Vol. 7, pp. 58810-58821, 2019.   DOI
8 Du, Chenjie and Yao, Yingbiao and Zhou, Jie and Xu, Xiaorong, "VBBMS: A Novel Buffer Management Strategy for NAND Flash Storage Devices", IEEE Transactions on Consumer Electronics, Vol. 65, No. 2, pp. 134-141, 2019.   DOI
9 Kim, Han-joon, and Sang-goo Lee, "A new flash memory management for flash storage system", Proceedings. Twenty-Third Annual International Computer Software and Applications Conference (Cat. No. 99CB37032), pp 248-289, 1999.
10 Dong, Xiangyu and Xu, Cong and Xie, Yuan and Jouppi, Norman P, "Nvsim: A circuit-level performance, energy, and area model for emerging nonvolatile memory", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 31, No. 7, pp. 994-1007, 2012.   DOI
11 Xie, Yuan, "Emerging Memory Technologies: Design, Architecture, and Applications", pp. 15-50, 2013.
12 Bennett, Sorcha and Sullivan, Joe, "The Characterisation of TLC NAND Flash Memory, Leading to a Definable Endurance/Retention Trade-Off", International Journal of Computer, Electrical, Automation, Control and Information Engineering, Vol. 10, pp.716-723, 2016.
13 Yang, Ming-Chang and Chang, Yuan-Hao and Tsao, Che-Wei and Huang, Po-Chun, "New ERA: New efficient reliability-aware wear leveling for endurance enhancement of flash storage devices", 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 1-6, 2013.
14 Hong, Seongcheol and Shin, Dongkun, "NAND flash-based disk cache using SLC/MLC combined flash memory", 2010 International Workshop on Storage Network Architecture and Parallel I/Os, pp. 21-30, 2010.
15 Karmakar, Supriya, "Quantum dot gate non-volatile memory as single level cell (SLC), multi-level cell (MLC) and triple level cell (TLC)", 2018 IEEE Long Island Systems, Applications and Technology Conference (LISAT), pp. 1-5, 2018.
16 Panagakis, Antonis and Vaios, Athanasios and Stavrakakis, Ioannis, "Approximate analysis of LRU in the case of short term correlations", Computer Networks, Vol. 52, No. 6, pp. 1142-1152, 2008.   DOI