1 |
1
하나 이상의 제1 캐쉬 라인들 중 접근이 요청된 주소에 대응하는 캐쉬 라인을 동시에 검색하는 제1연관 캐쉬부; 및하나 이상의 제2 캐쉬 라인들을 저장하고, 상기 제2 캐쉬 라인들 중 상기 접근이 요청된 주소에 대응하는 캐쉬 라인을 동시에 검색하는 제2 연관 캐쉬부를 포함하고,상기 제1 연관 캐쉬부는 제1 캐쉬 라인들 각각의 지연 교체 정보를 포함하고, 상기 접근이 요청된 주소에 대응하는 캐쉬 라인이 상기 제1 연관 캐쉬부 및 상기 제2 연관 캐쉬부 내에 존재하지 않는 경우, 상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들의 상기 지연 교체 정보에 기반하여 상기 제1 캐쉬 라인들 중 하나의 캐쉬 라인을 선택 및 제거하며, 상기 지연 교체 정보는 캐쉬 라인이 타일의 에지 위치에서 참조한 텍스처 데이터를 포함하고 있는지의 여부를 나타내는 정보이며,상기 접근이 요청된 주소에 대응하는 캐쉬 라인이 상기 제1 연관 캐쉬부 및 상기 제2 연관 캐쉬부 내에 존재하지 않는 경우, 상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하고, 상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값이 제1 미리 정의된 값일 경우 상기 검색된 캐쉬 라인을 상기 제2 연관 캐쉬부로 이동시키는, 캐쉬 메모리 시스템
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 검색된 캐쉬 라인의 지연 교체 정보의 값이 제2 미리 정의된 값이고, 상기 검색된 캐쉬 라인이 상기 검색에서 제외된 횟수가 제3 미리 정의된 값 이하일 경우, 상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들 중 상기 지연 교체 정보의 값이 상기 제1 미리 정의된 값인 캐쉬 라인들 중에서 가장 오랫동안 접근되지 않은 캐쉬 라인을 재검색하고, 상기 재검색된 캐쉬 라인을 상기 제2 연관 캐쉬부로 이동시키는, 캐쉬 메모리 시스템
|
5 |
5
제1항에 있어서,상기 접근이 요청된 주소에 대응하는 캐쉬 라인이 상기 제1 연관 캐쉬부 및 상기 제2 연관 캐쉬부 내에 존재하지 않는 경우, 상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하고, 상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값에 기반하여 상기 캐쉬 메모리 시스템의 외부의 메모리 및 상기 제2 연관 캐쉬부 중 하나를 선택하고, 상기 검색된 캐쉬 라인을 상기 선택된 외부의 메모리 또는 상기 제2 연관 캐쉬부로 이동시키는, 캐쉬 메모리 시스템
|
6 |
6
제1항에 있어서,상기 제2 연관 캐쉬부는 복수 개의 부-연관 캐쉬부들을 포함하고,상기 접근이 요청된 주소에 대응하는 캐쉬 라인이 상기 제1 연관 캐쉬부 및 상기 제2 연관 캐쉬부 내에 존재하지 않는 경우, 상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하고, 상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값에 기반하여 상기 복수 개의 부-연관 캐쉬부들 중 하나를 선택하고, 상기 검색된 캐쉬 라인을 상기 선택된 부-연관 캐쉬부로 이동시키는, 캐쉬 메모리 시스템
|
7 |
7
제6항에 있어서,상기 복수 개의 부-연관 캐쉬부들은 각각 상이한 개수의 캐쉬 라인들을 저장하는, 캐쉬 메모리 시스템
|
8 |
8
제1항에 있어서,상기 제1 연관 캐쉬부는, 하나 이상의 세트들을 포함하며, 하나 이상의 세트들은 각각 k 개의 캐쉬 라인들을 저장하며, 상기 제1 캐쉬라인은 접근이 요청된 주소에 대응하는 세트 내에 저장된 k 개의 캐쉬 라인들인, 캐쉬 메모리 시스템
|
9 |
9
제1연관 캐쉬부가 하나 이상의 제1 캐쉬 라인들 중 접근이 요청된 주소에 대응하는 캐쉬 라인을 동시에 검색하는 단계 - 상기 제1 연관 캐쉬부는 제1 캐쉬 라인들 각각의 지연 교체 정보를 포함함 -;하나 이상의 제2 캐쉬 라인들을 저장하는 제2 연관 캐쉬부가 상기 제2 캐쉬 라인들 중 상기 접근이 요청된 주소에 대응하는 캐쉬 라인을 동시에 검색하는 단계;상기 접근이 요청된 주소에 대응하는 캐쉬 라인이 상기 제1 연관 캐쉬부 및 상기 제2 연관 캐쉬부 내에 존재하지 않는 경우, 상기 제1 연관 캐쉬부가 상기 제1 캐쉬 라인들의 상기 지연 교체 정보에 기반하여 상기 제1 캐쉬 라인들 중 하나의 캐쉬 라인을 선택하는 단계; 및상기 제1 연관 캐쉬부가 상기 선택된 캐쉬 라인을 상기 제1 연관 캐쉬부로부터 제거하는 단계를 포함하고,상기 제1 연관 캐쉬부는 상기 제1 캐쉬 라인들 중 하나의 캐쉬 라인을 선택하거나 선택된 캐쉬 라인을 제거함에 있어서, 상기 제1 캐쉬 라인들의 상기 지연 교체 정보를 사용하며,상기 지연 교체 정보는 캐쉬 라인이 타일의 에지 위치에서 참조한 텍스처 데이터를 포함하고 있는지 여부를 나타내는 정보이고,상기 하나의 캐쉬 라인을 선택하는 단계는,상기 제1 연관 캐쉬부가 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하는 단계를 포함하고,상기 선택된 캐쉬 라인을 상기 제1 연관 캐쉬부로부터 제거하는 단계는,상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값이 제1 미리 정의된 값일 경우 상기 제1 연관 캐쉬부가 상기 검색된 캐쉬 라인을 상기 제2 연관 캐쉬부로 이동시키는 단계를 포함하는 캐슁 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제9항에 있어서,상기 하나의 캐쉬 라인을 선택하는 단계는,상기 검색된 캐쉬 라인의 지연 교체 정보의 값이 제2 미리 정의된 값이고, 상기 검색된 캐쉬 라인이 상기 검색에서 제외된 횟수가 제3 미리 정의된 값 이하일 경우, 상기 제1 연관 캐쉬부가 상기 제1 캐쉬 라인들 중 상기 지연 교체 정보의 값이 상기 제1 미리 정의된 값인 캐쉬 라인들 중에서 가장 오랫동안 접근되지 않은 캐쉬 라인을 재검색하는 단계를 더 포함하고,상기 선택된 캐쉬 라인을 상기 제1 연관 캐쉬부로부터 제거하는 단계는,상기 검색된 캐쉬 라인의 지연 교체 정보의 값이 제2 미리 정의된 값이고, 상기 검색된 캐쉬 라인이 상기 검색에서 제외된 횟수가 제3 미리 정의된 값 이하일 경우, 상기 제1 연관 캐쉬부가 상기 재검색된 캐쉬 라인을 상기 제2 연관 캐쉬부로 이동시키는 단계를 더 포함하는, 캐슁 방법
|
13 |
13
제9항에 있어서,상기 하나의 캐쉬 라인을 선택하는 단계는,상기 제1 연관 캐쉬부가 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하는 단계를 포함하고,상기 선택된 캐쉬 라인을 상기 제1 연관 캐쉬부로부터 제거하는 단계는,상기 제1 연관 캐쉬부가 상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값에 기반하여 캐쉬 메모리 시스템의 외부의 메모리 및 상기 제2 연관 캐쉬부 중 하나를 선택하는 단계; 및상기 제1 연관 캐쉬부가 상기 검색된 캐쉬 라인을 상기 선택된 외부의 메모리 또는 상기 제2 연관 캐쉬부로 이동시키는 단계를 포함하는, 캐슁 방법
|
14 |
14
제9항에 있어서,상기 제2 연관 캐쉬부는 복수 개의 부-연관 캐쉬부들을 포함하고,상기 하나의 캐쉬 라인을 선택하는 단계는,상기 제1 연관 캐쉬부가 상기 제1 캐쉬 라인들 중 가장 오랫동안 접근되지 않은 캐쉬 라인을 검색하는 단계를 포함하고,상기 선택된 캐쉬 라인을 상기 제1 연관 캐쉬부로부터 제거하는 단계는,상기 제1 연관 캐쉬부가 상기 검색된 캐쉬 라인의 상기 지연 교체 정보의 값에 기반하여 상기 복수 개의 부-연관 캐쉬부들 중 하나를 선택하는 단계; 및상기 제1 연관 캐쉬부가 상기 검색된 캐쉬 라인을 상기 선택된 부-연관 캐쉬부로 이동시키는 단계를 포함하는, 캐슁 방법
|
15 |
15
[청구항 15은(는) 설정등록료 납부시 포기되었습니다
|
16 |
16
[청구항 16은(는) 설정등록료 납부시 포기되었습니다
|
17 |
17
삭제
|