기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
A Reuse Predictor for Dynamic Cache Insertion
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • A Reuse Predictor for Dynamic Cache Insertion
  • A Reuse Predictor for Dynamic Cache Insertion
저자명
김동완,최진영,유준혁,Kim. Dong-Wan,Choi. Jin-Young,Yoo. Joon-Hyuk
간행물명
정보과학회논문지. Journal of KIISE. 시스템 및 이론
권/호정보
2011년|38권 1호|pp.31-41 (11 pages)
발행정보
한국정보과학회
파일정보
정기간행물|ENG|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

영문초록

프로세서가 갖는 제한된 자원을 효과적으로 사용하여 고성능을 얻기 위해서는 캐시 메모리의 효율적인 관리가 필수적인 요소이다. 가장 널리 사용되고 있는 Least Recently Used(LRU) 정책은, 캐시 메모리에 올려진 후 대체될 때까지 재사용이 되지 않는 라인, 즉 Dead Line 문제를 고려하지 않고, 사용된 시점에 기반하여 가장 오래 전에 사용된 라인을 대체라인으로 선정한다. 비록, LRU 정책이 많은 경우에 효과적으로 동작하지만, 메모리 집약적인 프로그램을 수행 시에는 성능이 현저히 떨어진다는 것이 많은 연구에서 밝혀졌다. 본 논문에서는 이 문제를 해결하기 위한 새로운 캐시 관리 정책, Predictor for Cache Insertion(PCI) 정책을 제안하고 있다. 대체되는 다수의 라인이 극히 적은 재사용 PCI는 과거의 기록을 토대로, 각 라인의 재사용성, 즉 Cache Utilization Factor(CUF)를 예측하여, 새로운 라인이 캐시에 올려질 위치를 동적으로 결정한다. 실험 결과, PCI는 메모리 공간에 대한 추가 부담을 최소화하면서, LRU 대비 2차 캐시 미스율이 CINT2000과 CFP2000에 대해 각각 최대 8.49%, 23.71%까지 향상됨을 확인하였다.

기타언어초록

Efficient cache replacement plays an increasingly crucial role to achieve high performance and mitigate limited resource constraints in modern processor designs. Traditional Least Recently Used (LRU) policy is widely used and focuses only on how to find a victim candidate to be evicted without taking a dead line, a cache line that is not reused until being evicted, into consideration. Although the LHU performs well in many situations, its performance severely degrades for some memory intensive workloads which have too large a working set to fit into a limited cache. This paper presents a new cache replacement policy, Predictor for Cache Insertion (PCI), to mitigate the performance degradation due to the dead line problem. Based on the biased distribution of reusability measure of the evicted cache lines, the proposed PCI architecture fully exploits a predictor to speculate how frequently each cache line is likely to be reused by learning the past behavior of each cache line at run-time. The PCI policy then decides the position of a newly inserted cache line dynamically based on its speculated future reusability, evaluated by Cache Utilization Factor (CUF). Experimental results show that the proposed PCI scheme reduces the L2 cache miss rate up to 8.49% and 23.71% with CINT2000 and CFP2000 workloads respectively compared to a traditional LHU scheme, with a minimal impact on the storage overhead.