Browse > Article

A Policy of Page Management Using Double Cache for NAND Flash Memory File System  

Park, Myung-Kyu (중앙대학교 컴퓨터공학과)
Kim, Sung-Jo (중앙대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.5, 2009 , pp. 412-421 More about this Journal
Abstract
Due to the physical characteristics of NAND flash memory, overwrite operations are not permitted at the same location, and therefore erase operations are required prior to rewriting. These extra operations cause performance degradation of NAND flash memory file system. Since it also has an upper limit to the number of erase operations for a specific location, frequent erases should reduce the lifetime of NAND flash memory. These problems can be resolved by delaying write operations in order to improve I/O performance: however, it will lower the cache hit ratio. This paper proposes a policy of page management using double cache for NAND flash memory file system. Double cache consists of Real cache and Ghost cache to analyze page reference patterns. This policy attempts to delay write operations in Ghost cache to maintain the hit ratio in Real cache. It can also improve write performance by reducing the search time for dirty pages, since Ghost cache consists of Dirty and Clean list. We find that the hit ratio and I/O performance of our policy are improved by 20.57% and 20.59% in average, respectively, when comparing them with the existing policies. The number of write operations is also reduced by 30.75% in average, compared with of the existing policies.
Keywords
NAND Flash Memory; Buffer Replacement Algorithm; Cache Policy;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Jesung Kim, Jong Min Kim, S. H. Noh, Sang Lyul Min, Yookun Cho, "A Space-Efficient Flash Translation Layer for CompactFlash Systems," IEEE Transactions on Consumer Electronics, vol.48, no.2, pp.366-375, 2002.   DOI   ScienceOn
2 Michael Wu, Willy Zwaenepoel, "eNVy: A Non-Volatile, Main Memory Storage System," In Proceedings of the ACM International Conference on Architetural Support for Programming Languages and Operating Systems (ASPLOS), pp.86-97, 1994.
3 J. Kim, J.M. Kim, S.H. Noh, S.L. Min, and Y.Cho, "A Space-Efiient Flash Translation Layer for Compact Flash System," IEEE Transactions on Consumer Electronics, vol.48 no.2, pp.366-375, 2002   DOI   ScienceOn
4 Needham & Company, LCC, NAND vs. Hard Disk Drives: Hype, Myth and Reality, October, 2005.
5 Greg Cagne, Abraham Silberschatz, Peter Baer Galvin, Operating System Concepts, 6th eition, Wiley, 2003.
6 Chanik Park, Jeong-Uk Kang, Seon-Yeong Park, Jin-Soo Kim, "Energy-aware Demand Paging on NAND Flash-based Embedded Storages," Proceedings o the 2004 International Storages," Processdings of the 2004 International Symposium on Low Power Electronics and Design Table of Contents, pp.338-343, 2004.
7 박상오, 김경산, 김성조, "NAND 플래시 메모리 시스템 계층에서 프로그램의 페이지 참조 패턴을 고려한 캐시 및 선반입 정책", 정보처리학회논문지 A, 제 14-A권 제4호, pp.235-244, 2007.
8 CommDesign, Flash memory 101: An Introduction to NAND Flash, 2006.
9 T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in Proc. VLDB Conf., pp.297-306, 1994.
10 이종민, 현철승, 이동희, "적응형 LRFU 블록 교체 정책의 설계", 한국컴퓨터종합학술대회논문집, vol.34, no.1(A), 2007.
11 NAND Simulator, "Memory Technology Devie(MTD) Subsystem for Linux," http://www.linuxmtd.infradead.org/.
12 정호영, 박성민, 차재혁, 강수용, "플래시 메모리를 위한 Not-cold-page 쓰기지연을 통한 LRU 버퍼교체 정책 개선", 정보과학회논문지 : 시스템 및 이론, 제33권 제9호, pp.634-641, 2006.
13 N. Megiddo, D.S. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," Proc. Usenix Conf. File and Storage Technologies, Usenix, pp. 115-130, 2003.
14 IQzone Organization, "IQzone Filesystem Benchmark", http://www.iozone.org/.
15 박종민, 박동주, "플래시 메뫼상에서 시스템 소프트웨어의 효율적인 버퍼 페이지 교체 기법", 정보과학회논문지: 데이터베이스, 제34권 제2호, pp.133-140, 2007.
16 Li-Pin Chang, Tei-Wei Kuo, "An Efficient Management Scheme for Large-Scale Flash-Memory Storage Systems," In Proceedings of the ACM Symposium on Applied Computing (SAC), pp.862-868, 2004.