Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 136246, 11 pages
http://dx.doi.org/10.1155/2014/136246
Research Article

Flash-Aware Page Replacement Algorithm

1School of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2School of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received 19 May 2014; Accepted 19 July 2014; Published 12 August 2014

Academic Editor: Massimo Scalia

Copyright © 2014 Guangxia Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Lin, S. Chen, G. Live, and Z. Zhou, “Optimised Linux swap system for flash memory,” Electronics Letters, vol. 47, no. 11, pp. 641–642, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Y. Park, D. Jung, J. Kang, J. Kim, and J. Lee, “CFLRU: a replacement algorithm for flash memory,” in Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp. 234–241, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. S. Yoo, H. Lee, Y. Ryu, and H. Bahn, “Page replacement algorithms for NAND flash memory storages,” in Computational Science and Its Applications-ICCSA 2007, vol. 4705 of Lecture Notes in Computer Science, pp. 201–212, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  4. H. Jung, H. Shim, S. Park, S. Kang, and J. Cha, “LRU-WSR: integration of LRU and writes sequence reordering for flash memory,” IEEE Transactions on Consumer Electronics, vol. 54, no. 3, pp. 1215–1223, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. Z. Li, P. Jin, X. Su, K. Cui, and L. Yue, “CCF-LRU: a new buffer replacement algorithm for flash memory,” IEEE Transactions on Consumer Electronics, vol. 55, no. 3, pp. 1351–1359, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. H.-L. Li, C.-L. Yang, and H.-W. Tseng, “Energy-aware flash memory management in virtual memory system,” IEEE Transactions on Very Large Scale Integration Systems, vol. 16, no. 8, pp. 952–964, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Park, J. Kang, S. Park, and J. Kim, “Energy-aware demand paging on NAND flash-based embedded storages,” in Proceedings of the 2004 International Symposium on Lower Power Electronics and Design (ISLPED '04), pp. 338–343, August 2004. View at Scopus
  8. B. Shen, X. Jin, Y. H. Song, and S. S. Lee, “APRA: adaptive page replacement algorithm for NAND flash memory storages,” in Proceedings of the International Forum on Computer Science-Technology and Applications (IFCSTA '09), vol. 1, pp. 11–14, Chongqing, China, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. M. W. Lin, S. Y. Chen, and Z. Zhou, “An efficient page replacement algorithm for NAND flash memory,” IEEE Transactions on Consumer Electronics, vol. 59, no. 4, pp. 779–785, 2013. View at Google Scholar
  10. Y. Ou, T. Härder, and P. Jin, “CFDC: a flash-aware buffer management algorithm for database systems,” in Advances in Databases and Information Systems, vol. 6295 of Lecture Notes in Computer Science, pp. 435–449, Springer, Berlin, Germany, 2010. View at Publisher · View at Google Scholar
  11. M. Lin, S. Chen, and G. Wang, “Greedy page replacement algorithm for flash-aware swap system,” IEEE Transactions on Consumer Electronics, vol. 58, no. 2, pp. 435–440, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Lin, S. Chen, G. Wang, and T. Wu, “HDC: an adaptive buffer replacement algorithm for NAND flash memory-based databases,” Optik, vol. 125, no. 3, pp. 1167–1173, 2014. View at Google Scholar
  13. G. Xu, F. Lin, and Y. Xiao, “CLRU: a new page replacement algorithm for NAND flash-based consumer electronics,” IEEE Transactions on Consumer Electronics, vol. 60, no. 1, pp. 38–44, 2014. View at Google Scholar
  14. T. Z. Wang, D. Liu, Y. Wang, and Z. Shao, “FTL2: a hybrid flash translation layer with logging for write reduction in flash memory,” ACM SIGPLAN Notices, vol. 48, no. 5, pp. 91–100, 2013. View at Google Scholar
  15. Z. Qin, Y. Wang, D. Liu, Z. Shao, and Y. Guan, “MNFTL: an efficient flash translation layer for MLC NAND flash memory storage systems,” in Proceedings of the 48th ACM/EDAC/IEEE Design Automation Conference (DAC '11), pp. 17–22, June 2011. View at Scopus
  16. D. Liu, Y. Wang, Z. Qin, Z. Shao, and Y. Guan, “A space reuse strategy for flash translation layers in SLC NAND flash memory storage systems,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 20, no. 6, pp. 1094–1107, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. O. Kwon, H. Bahn, and K. Koh, “FARS: a page replacement algorithm for NAND flash memory based embedded systems,” in Proceedings of the IEEE 8th International Conference on Computer and Information Technology (CIT '08), pp. 218–223, July 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. N. Nethercote and J. Seward, “Valgrind: a program supervision framework,” Electronic Notes in Theoretical Computer Science, vol. 89, no. 2, pp. 47–69, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, “A space-efficient flash translation layer for compactflash systems,” IEEE Transactions on Consumer Electronics, vol. 48, no. 2, pp. 366–375, 2002. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Kawaguchi, S. Nishioka, and H. Motoda, “A flash-memory based file system,” in Proceedings of the USENIX Technical Conference, pp. 155–164, 1995.
  21. Samsung Electronics Company, Datasheet of Samsung K9F1208R0B NAND Flash 2004.