Browse > Article

Enhancing LRU Buffer Replacement Policy with Delayed Write of Not-cold-dirty-pages for Flash Memory  

Jung Ho-Young (한양대학교 정보통신학과)
Park Sung-Min (한양대학교 정보통신학과)
Cha Jae-Hyuk (한양대학교 정보통신공학부)
Kang Soo-Yong (한양대학교 컴퓨터교육과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.9, 2006 , pp. 634-641 More about this Journal
Abstract
Flash memory has many advantages like non-volatility and fast I/O speed, but it has also disadvantages such as not-in-place-update data and asymmetric read/write/erase speed. For the performance of flash memory storage, it is essential for the buffer replacement algorithms to reduce the number of write operations that also affects the number of erase operations. A new buffer replacement algorithm is proposed in this paper, that delays the writes of not-cold-dirty pages in the buffer cache of flash storage. We show that this algorithm effectively decreases the number of write operations and erase operations without much degradation of hit ratio. As a result overall performance of flash I/O speed is improved.
Keywords
Flash memory; buffer replacement algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://www.postgresql.org
2 Aiji Systems, 'Overview of SMDK 2410 board,' http://www.aijisystem.com/korea/product/evboard/SMDK2410.htm
3 Samsung Elec., 'NAND-type Flash Memory,' http://www.samsung.comlProducts/Semiconductor/Flash/index.htm
4 Jen-Wei Hsieh, Li-Pin Chang, Tei-Wei Kuo, 'Embedded systems: applications, solutions and techniques (EMBS): Efficient on-line identification of hot data for flash-memory management,' Proceedings of the 2005 ACM symposium on Applied computing, 2005   DOI
5 Li-Pin Chang, Tei-Wei Kuo, 'An Adaptive Striping Architecture for Flash Memory Storage Systems of Embedded Systems,' Proceeding of the 8th IEEE Real-Time and Embedded Tech-nology and Applications Symposium, 2002   DOI
6 A. Kawaguchi, S. Nishioka, and H. Motoda, 'A Flash Memory based File System,' Proceedings of the USENIX Technical Conference, 1995
7 Hoyoung Jung, 'A Buffer Replacement Algorithm for Embedded Database System on NAND Flash Storage,' Master Thesis, Hanyang University
8 Arie Tal, 'Two Technologies Compared: Nor vs. NAND White Paper,' http://www.m-sys.ccrn/Nli/rdonlyres/24795A9E-16F9-404A-857C-ClDE21986D28/77/NOR_vs_NAND6.pdf
9 Eran Gal, Sivan Toledo, 'Mapping Structures for Flash Memories: Techniques and Open Problems,' Proceedings of the IEEE International Conference on Software-Science, Technology and Engineering, 2005   DOI
10 M. I. Chiang, C. H. Paul, R. C. Chang, 'Manage flash memory in personal communicate devices,' Proceedings of IEEE International Symposium on Consumer Electronics, 1997   DOI
11 Samsung Electronics: NAND flash memory & SmartMedia data book, 2004
12 Chanik Park, Jeong-Uk Kang, Seon-Yeong Park, Jin-Soo Kim, 'Energy-aware demand paging on NAND flash-based embedded storages,' Proceedings of the 2004 international symposium on Low power electronics and design table of contents, pp.338- 343, 2004   DOI
13 H. Kim and S. Lee., 'A New Flash Memory Management for Flash Storage System,' In 32rd Annual Intl, Computer Science and Applications Conference, October 1999   DOI