Characterizing virtual memory write references for efficient page replacement in NAND flash memory

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 451-460

  Lee, Hyejeong ^a   Bahn, Hyokyung ^a  

^a Ewha Womans University   (South Korea)

Author keywords

NAND flash memory; Page replacement; Temporal locality; Virtual memory; Write reference

Indexed keywords

ALGORITHM PARTITION; FILE STORAGE; MEMORY SPACE; NAND FLASH MEMORY; OPTIMIZED IMPLEMENTATION; PAGE REPLACEMENT; READ OPERATION; REFERENCE PATTERNS; TEMPORAL LOCALITY; VIRTUAL MEMORY; VIRTUAL MEMORY SYSTEMS; WRITE OPERATIONS;

ALGORITHMS; COMPUTER SIMULATION; EMBEDDED SYSTEMS; NAND CIRCUITS; TELECOMMUNICATION SYSTEMS;

FLASH MEMORY;

EID: 76349122433     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5366768     Document Type: Conference Paper

References (18)

1. S. Bansal and D. S. Modha, "CAR: clock with adaptive replacement," Proceedings of the 3rd USENIX Conference on File and Storage Technologies, 2004.
2. http://www.samsung.com/global/business/semiconductor/productList.do? fmly-id=159
3. C. Park, J. Seo, S. Bae, H. Kim, S. Kim, B. Kim, "A low-cost memory architecture with NAND XIP for mobile embedded systems," Proceedings of CODES+ISSS, 2003.
4. N. Nethercote, J. Seward, "Valgrind: a program supervision framework," Electronic Notes in Theoretical Computer Science, 2003.
5. C. Park, J. Kang, S. Park, J. Kim, "Energy-aware demand paging on NAND flash-based embedded storages," Proceedings of International Symposium on Low Power Electronics and Design, 2004.
6. S. Park, D. Jung, J. Kang, J. Kim, J. Lee, "CFLRU: replacement algorithm for flash memory," Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems, 2006.
7. E. G. Coffman and P. J. Denning, Operating Systems Theory, Prentice-Hall, Ch.6, pp.241-283, 1973.
8. T. Johnson and D. Shasha, "2Q: A low overhead high performance buffer management replacement algorithm," Proceedings of the VLDB conference, 1994.
9. Y. Zhou and J. F. Philbin, "The multi-queue replacement algorithm for second level buffer caches," Proceedings of the 2001 USENIX Annual Technical conference, 2001.
10. N. Megiddo, DS. Modha, "ARC: A Self-tuning, low overhead replacement cache," Proceedings of the 2nd USENIX Conference on File and Storage Technologies, 2003.
11. http://valgrind.org/
12. Intel Corporation, Understanding the Flash Translation Layer (FTL) Specification, 1998.
13. J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho, "A space-efficient flash translation layer for CompactFlash systems," IEEE Transaction on Consumer Electronics, Vol.48, No.2, pp.366-375, 2002.
14. A. Kawaguchi, S. Nishioka, and H. Motoda, "A flash-memory based file system," Proceedings of USENIX Technical Conference, 1995.
15. D. Woodhous, "JFFS: the journaling flash file system", Proceedings of Ottawa Linux Symposium, 2001.
16. YAFFS: Yet Another Flash File System, http://www.eleph1.co.uk/.
17. S. Jiang, F. Chen and X. Zhang, "CLOCK-Pro: An Effective Improvement of the CLOCK Replacement," Proceedings of the USENIX Annual Technical Conference, pp. 323-336, 2005.
18. H. Bahn, S. H. Noh, S. L. Min, and K. Koh, "Efficient Replacement of Nonuniform Objects in Web Caches," IEEE Computer, Vol.35, No.6, pp.65-73, 2002.