Empirical Evaluation of Effect of Window size on Static Window-Sized CFLRU Page Replacement Policy for Flash Based Systems

Authors(1) :-Arjun Singh Saud

Flash memory has characteristics of asymmetric I/O latencies for read, write and erase operations and out-of-place update. Thus, buffering policy for flash based systems has to consider these properties to improve the overall performance. CFLRU is one of the flash aware buffer replacement policies. It divides set of pages into two regions, working region and clean-first region, and then tries to replace clean pages from clean first region. Size of clean-first region is called window size (W). This research evaluates impacts of W in performance of CFLRU page replacement policy and concluded that using larger window sizes provides better performance. Hence, window having size more that 70% of total buffer size is recommended.

Authors and Affiliations

Arjun Singh Saud
Central Department of Computer Science and IT, TU, Nepal

Flash Memory Systems, Buffer Replacement Algorithm, Clean-First LRU, Write Count, Page Fault

  1. L. P. Chang, T. W. Kuo, Efficient Management for Large-Scale Flash-Memory Storage Systems with Resource Conservation, ACM TOS 1 (4), 2005.
  2. M. L. Chiang, C.H. Paul, R.C. Chang, Manage Flash Memory in Personal Communicate Devices. In: Proc. of IEEE Intl. Symposium on Consumer Electronics, IEEE Computer Society Press, Los Alamitos, 1997.
  3. Jihyun In, Ilhoon Shin, Hyojun Kim, "SWL: A Search-While-Load Demand Paging Scheme with NAND Flash Memory", ACM, 2007
  4. C. Park, J.U. Kang, S.Y. Park and J.S. Kim, "Energy aware demand paging on NAND flash-based embedded storages", Proc. of the international symposium on Low power electronics and design, 2004.
  5. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, Y. Cho, A Space-Efficient Flash Translation Layer for Compact Flash Systems, IEEE Transactions on Consumer Electronics, Vol. 48, No. 2, May 2002.
  6. S.Y. Park, D. Jung, J.U. Kang, J.S. Kim, and J. Lee, "CFLRU: A replacement algorithm for flash memory," in Proc. Int. Conf. Compilers, Arch. Synthesis Embedded System, 2006
  7. Y. Ou, T. Harder, P. Jin, "CFDC: a Flash-Aware Replacement Policy for Database Buffer Management", Proc. of the 5th International Workshop on Data Management on New Hardware, ACM, 2009.
  8. H. Jung, H. Shim, S. Park, S. Kang, J. Cha, "LRU-WSR: Integration of LRU and Writes Sequence Reordering for Flash Memory", IEEE Trans. On Consumer Electronics, 2008.
  9. Z. Li, P. Jin, X. Su, K. Cui, L. Yue, "CCF-LRU: A New Buffer Replacement Algorithm for Flash Memory", Trans. on Cons. Electr, 2009. 
  10. H. Jung, K. Yoon, H. Shim, S. Park, S. Kang, J. Cha, "LIRS-WSR: Integration of LIRS and Writes Sequence Reordering for Flash Memory", ICCSA of LNCS, 2007.
  11. P. Jin, Y. Ou, T. Harder, Z. Li, AD-LRU: An Efficient Buffer Replacement Algorithm for Flash-Based Databases, Data Knowledge Engineering, 2012.

Publication Details

Published in : Volume 3 | Issue 1 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 810-814
Manuscript Number : CSEIT1831150
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Arjun Singh Saud, "Empirical Evaluation of Effect of Window size on Static Window-Sized CFLRU Page Replacement Policy for Flash Based Systems", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.810-814, January-February-2018.
Journal URL : http://ijsrcseit.com/CSEIT1831150

Article Preview