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

Authors

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

Keywords:

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

Abstract

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.

References

  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.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2018-02-28

Issue

Volume 3, Issue 1, January-February-2018

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Arjun Singh Saud, " Empirical Evaluation of Effect of Window size on Static Window-Sized CFLRU Page Replacement Policy for Flash Based Systems, IInternational 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.