- 효율적인 버퍼 캐시 관리를 위한 동적 캐시 분할 블록교체 기법
- Dynamic Cache Partitioning Strategy for Efficient Buffer Cache Management
- ㆍ 저자명
- 진재선,허의남,추현승
- ㆍ 간행물명
- 한국시뮬레이션학회논문지
- ㆍ 권/호정보
- 2003년|12권 2호|pp.35-44 (10 pages)
- ㆍ 발행정보
- 한국시뮬레이션학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.