CACHE SYSTEM WITH A PRIMARY CACHE AND AN OVERFLOW CACHE THAT USE DIFFERENT INDEXING SCHEMES

摘要

캐시 메모리 시스템은 1차 캐시 및 검색 어드레스를 사용하여 함께 검색되는 오버플로 캐시를 포함한다. 오버플로 캐시는 1차 캐시에 대해 축출 어레이와 같이 동작한다. 1차 캐시는 검색 어드레스의 비트를 사용하여 어드레스되고, 오버플로 캐시는 검색 어드레스의 비트에 인가되는 해쉬 함수에 의해 생성된 해쉬 인덱스에 의해 어드레스 된다. 전체 캐시 활용성을 개선하기 위하여 해쉬 함수는 1차 캐시로부터 축출된 희생을 오버플로 캐시의 상이한 셋트에 분배하도록 동작한다. 해쉬 함수를 수행하기 위해 해쉬 생성기가 포함되어진다. 1차 캐시내의 유효 엔트리의 해쉬 인덱스를 저장하기 위하여 해쉬 테이블이 포함되어진다. 마이크로프로세서용 변환 색인 버퍼를 구현하기 위하여 캐시 메모리 시스템이 사용된다.