CFLRU: A replacement algorithm for flash memory

CASES 2006: International Conference on Compilers, Architecture and Synthesis for Embedded Systems

Volumn , Issue , 2006, Pages 234-241

  Park, Seon Yeong ^a   Jung, Dawoon ^a   Kang, Jeong Uk ^a   Kim, Jin Soo ^a   Lee, Joonwon ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Embedded storage; Flash memory; Replacement algorithm

Indexed keywords

BUFFER STORAGE; COMPUTER OPERATING SYSTEMS; EMBEDDED SYSTEMS; ENERGY UTILIZATION; FLASH MEMORY; OPTIMIZATION;

LINUX KERNEL; REPLACEMENT ALGORITHM; SWAP SYSTEM;

ALGORITHMS;

EID: 34547194263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1176760.1176789     Document Type: Conference Paper

References (21)

1. R. Cáceres, F. Douglis, K. Li, and B. Marsh, "Operating System Implications of Solid-State Mobile Computers," Proc. of the 4th IEEE Workshop on Workstation Operating Systems, October 1993.
2. Samsung Flash memory, http://www.samsung.com/Products/Semiconductor/ Flash/.
3. M-systems Fast Flash Disks, http://www.m-sys.com/site/enUS/Products/ IDESCSIFFD/IDESCSIFFD.
4. Memory Technology Devices, http://www.linux-mtd.infradead.org/doc/nand. html.
5. D. Jung, J. Kim, S. Park, J. Kang, and J. Lee, "FASS: A Flash-Aware Swap System", Proc. of International Workshop on Software Support for Portable Storage (IWSSPS), Mar. 2005.
6. Yet Another Flash Filing System (YAFFS), Aleph One Company.
7. D. Woodhouse, "JFFS: The Journaling Flash File System", Proc. of Ottawa Linux Symposium, 2001.
8. L. Belady, "A Study of Replacement Algorithms for a Virtual-Storage Computer," IBM Systems Journal, vol.5, no.2, pp.78-101, 1966.
9. N. Nethercote and J. Seward, "Valgrind: A program supervision framework," Electronic Notes in Theoretical Computer Science, vol.89, no.2, 2003.
10. D. P. Bovet and M. Cesati, Understanding the Linux Kernel, Second edition, Oreilly & Associates, 2003.
11. P. J. Denning, "The Working Set Model for Program Behavior," Communications of the ACM, vol.11, no. 5, May 1968.
12. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger, "Evaluation Techniques for Storage Hierarchies," IBM Systems Journal, vol.9, no.2, pp.78-117, 1970.
13. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," Proc. of 20th International Conference Very Large Data Bases, pp.439-450, 1994.
14. P. E. O'Neil and G. Weikum, "The LRU-K Page Replacement Algorithm for Database Disk Buffering," Proc. of ACM SIGMOD Conference, May 1993.
15. Y. Smaragdakis, S. Kaplan, and P. Wilson, "EELRU: Simple and Effective Adaptive Page Replacement," Proc. of ACM SIGMETRICS Conference, 1999.
16. D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim, "LRFU: A Spectrum of Policies that Subsumes the LRU and LFU Policies", IEEE Transactions on Computers, vol. 50, no. 12, pp.1352-1361, Dec. 2001.
17. N. Megiddo and D.S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," Proc. of USENIX Conference File and Storage Technologies (FAST), 2003.
18. N. Young, "The k-server Dual and Loose Competitiveness for Paging," Algorithmica, vol.11, no. 6, pp. 525-541, June 1994.
19. J. Jeong and M. Dubois, "Optimal Replacements in Caches with Two Miss Costs," Proc. of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1999.
20. J. Jeong and M. Dubois, "Cost-sensitive Cache Replacement Algorithms," Proc. of the Symposium on High-Performance Computer Architecture (HPCA), Jan. 2003.
21. H. Lee and N. Chang, "Low-Energy Heterogeneous Non-volatile Memory Systems for Mobile Systems," Journal of Low Power Electronics, vol.1, no.1, pp.52-62, Apr. 2005.