캐시 효율성 향상을 위한 적응적 셋-분할 교체정책Adaptive Set-Division Replacement Policy for Increasing Cache Efficiency
- Other Titles
- Adaptive Set-Division Replacement Policy for Increasing Cache Efficiency
- Authors
- 조영일; 이상정
- Issue Date
- 2014
- Publisher
- 한국지식정보기술학회
- Keywords
- cache replacement policies; cache hits; ASRP; LRU policy; access history
- Citation
- 한국지식정보기술학회 논문지, v.9, no.5, pp.589 - 598
- Journal Title
- 한국지식정보기술학회 논문지
- Volume
- 9
- Number
- 5
- Start Page
- 589
- End Page
- 598
- URI
- https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/12698
- ISSN
- 1975-7700
- Abstract
- 최신 프로세서들은 오프-칩 메모리 latency를 완화하기 위해 온-칩 캐시를 갖는다. LRU 교체정책은 셋에 있는 캐시 블록들을 LRU 스택으로 나타낸다. 이 정책은 LRU 블록을 교체 대상자로 선택한다. 대부분의 경우에 잘 수행되나 일부 메모리 집중 워크로드에 대해 주어진 캐시 크기와 연관에 대해 충분한 액세스 히스토리를 제공하지 못한다. 또한 어떤 워크로드들에서는 대부분의 라인이 유용하게 사용되지 못하고 캐시 공간을 낭비한다. 긴 액세스 히스토리를 저장한다면 캐시 적중에 기여할 수 있고 따라서 캐시 성능을 향상시킬 수 있다.
본 논문에서는 효과적인 캐시 관리를 위해 적응적 셋-분할 교체정책(Adaptive Set-division Replacement Policy : ASRP)을 제안한다. ASRP 정책은 마지막-수준 캐시의 셋을 여러 서브셋으로 분할하고 교체가 발생할 때 한 서브셋만 활성화되며, LRU 정책을 사용하는 현재 활성 서브셋으로 교체 영역이 제한된다. 어떤 서브셋이 활성화될 때, 캐시 미스가 카운트되며 미스 카운트가 임계값을 초과하면 다음 서브셋이 활성화된다. 따라서 임계값은 마지막-수준 캐시의 액세스 히스토리를 간접적으로 결정할 수 있다.
워크로드에 적합한 액세스 히스토리 길이는 응용마다 다를 수 있고, 또한 임의 응용의 실행시간 중에도 변화할 수 있다. 여러 워크로드와 한 워크로드의 여러 실행-시간 단계에 대해 임계값을 동적으로 결정하는 간단한 방법을 제안한다. 실험결과 제안한 ASRP는 베이스라인 1 MB 16-way L3 캐시의 평균 MPKI를 4.6% 감소시켰다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/12698)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.