컴퓨터 저장장치에서의 프리페칭 데이터 관리 방법(AN PREFETCHED DATA MANAGEMENT METHOD DATA IN A COMPUTER MEMORY)

Abstract

본 발명은 프리페칭 데이터의 적응적 메모리 관리 방법에 관한 것이다. 종래의 프리페칭 기법은 프리페칭의 정확성을 중요시한다. 왜냐하면 잘못된 예측으로 프리페칭된 사용되지 않는 데이터는 캐시를 오염시키기 때문이다. 그러나 만약 새로운 방식이 프리페칭 적중률과 캐시 적중률의 합이 어떤 프리페칭의 프리페칭 적중률과 프리페칭 없는 캐시 적중률 중 어느 것보다도 높으면, 낮은 프리페칭 정확성의 문제는 극적으로 해결될 수 있다. 이 목적을 이루고자, 적응적 캐시 솎아내기를 제안한다. 이것은, 프리페칭 적중률과 캐시 적중률의 두 변경(邊境) 사용률들을 동일하도록 프리페칭 블록 캐시들의 수와 캐싱된 블록 캐시들의 수를 최적으로 할당함으로써, 적응적 방법으로 적당한 시간에 사용되지 않는 프리페칭된 블록들을 메모리에서 퇴출시킨다.