가상 캐쉬의 성능 개선을 위한 가상-물리 캐쉬 구조

고속의 프로세서에서는 캐쉬의 적중시간이 매우 빠를 것이 요구된다. 직접사상 가상 캐쉬는 이러한 요구 사항을 가지는 프로세서에 잘 부합하는데, 그 이유는 접근성공시 TLB접근에 의한 지연 및 부가의 비교기와 멀티플렉서에 의한 지연이 없기 때문이다. 그러나, 가상 캐쉬는 동의어 문제(synonym problem)의 해결책을 필요로 하며, 직접사상 캐쉬는 자주 사용되는 메모리 블록이 같은 집합에 사상될 경우 이들 블록 간의 충돌에 의한 접근실패 때문에 집합연관 캐쉬에 비해 접근실패율이 높다. 본 논문에서는 이와 같은 직접사상 가상 캐쉬의 단점을 개선하기 위한 가상-물리(Virtual-Physical)캐쉬 구조를 제시한다. 이 기법의 핵심을 각 메모리 블록이 자신의 가상 주소 및 물리 주소에 의해 결정되는 두 집합 중 어느 한 곳에 놓일 수 있도록 하는 것이다. 이에 따라 직접사상 캐쉬의 빠른 적중시간을 유지하면서 이원 집합연관 캐쉬의 장점을 취할 수 있다. 또한, 물리 주소에 의해 결정되는 집합에 놓인 블록은 동의어 문제를 발생시키지 않으므로 동의어 배척(anti-aliasing)에 의해 방출되는 캐쉬 블록을 물리 주소에 의해 결정되는 집합에 놓으므로써 캐쉬의 이용률을 개선할 수 있다. 본 논문에서 제시한 가상-물리 캐쉬는 ATUM 추적(trace)을 이용하여 추적 구동 시뮬레이션 하였으며, 그 결과 접근실패율이 최고 25% 개선됨이 입증되었다.