효율적인 버퍼 캐시 관리를 위한 동적 캐시분할 블록교체 기법

• 영문명: Dynamic Cache Partitioning Strategy for Efficient Buffer Cache Management
• 발행기관: 한국시뮬레이션학회
• 저자명: 진재선(Jaesun Jin) 허의남(Eui-Nam Huh) 추현승(CHOO, HYUNSEUNG)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제12권 제2호, 35~44쪽, 전체 10쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2003.06.30

영문 초록

The effectiveness of buffer cache replacement algorithms is critical to the performance of I/O systems. In this paper, we propose the degree of inter-reference gap (DIG) based block replacement scheme that retains merits of the least recently used (LRU) such as simple implementation and good cache hit ratio (CHR) for general patterns of references, and improves CHR further. In the proposed scheme, cache blocks with low DIGs are distinguished from blocks with high DIGs and the replacement block is selected among high DIGs blocks as done in the low inter-reference recency set (LIRS) scheme. Thus, by having the effect of the partitioning the cache memory dynamically based on DIGs, CHR is improved. Trace-driven simulation is employed to verified the superiority of the DIG based scheme and shows that the performance improves up to about 175% compared to the LRU scheme and 3% compared to the LIRS scheme for the same traces.

목차

1. 서론

2. 버퍼 캐시 관리 기법

3. 동적 캐시 분할 블록 교체 기법

4. 성능평가

5. 결론

참고문헌

키워드

Buffer Cache Management Buffer Replacement Policy Trace-Driven Simulation