1 |
1
캐시 교체 방법으로 LRU(Least Recently Used) 방식을 사용하는 계층형 캐시 시스템을 운영하는 방법에 있어,각 계층의 상위 메모리와 하위 메모리에 대하여,(a) 상기 상위 메모리가 요청된 데이터를 저장하고 있지 않을 경우, 상기 하위 메모리로부터 해당 데이터를 인출하여 상기 상위 메모리에 MRU(Most Recently Used) 상태로 저장한 후, 상기 상위 메모리가 저장하고 있는 나머지 데이터에 대해 시프트 카운터를 1 증가시키는 단계;(b) 상기 상위 메모리가 저장하고 있는 데이터 중 상기 시프트 카운터가 임계값 이상인 데이터가 있을 경우, 해당 데이터의 시프트 카운터를 초기화하는 단계; 및(c) 상기 하위 메모리에서 상기 시프트 카운터가 초기화된 데이터에 대응되는 데이터를 MRU 상태로 변경하는 단계를 포함하는 것인 캐시 시스템 운영 방법
|
2 |
2
제 1 항에 있어서,상기 상위 메모리에 저장되어 있는 데이터는 상기 하위 메모리에도 저장되어 있는 것인 캐시 시스템 운영 방법
|
3 |
3
제 1 항에 있어서,상기 각 계층의 메모리는 멀티웨이 세트 연관 캐시 메모리(multi-way set associative cache memory)인 캐시 시스템 운영 방법
|
4 |
4
제 3 항에 있어서,상기 단계들은 상기 상위 메모리의 각 세트에 대해 독립적으로 수행되는 것인 캐시 시스템 운영 방법
|
5 |
5
제 3 항에 있어서,상기 (a) 단계는 상기 단계들을 수행할 대상 세트를 선택하는 단계를 포함하는 캐시 시스템 운영 방법
|
6 |
6
제 3 항에 있어서,상기 임계값은 상기 하위 메모리의 총 용량을 상기 상위 메모리의 총 용량으로 나눈 값에 상기 상위 메모리의 웨이 수를 곱한 값에서 1을 뺀 값인 캐시 시스템 운영 방법
|
7 |
7
제 1 항에 있어서,상기 상위 메모리는 각 블럭별로 상기 시프트 카운터를 저장하는 버퍼를 포함하며, 상기 각 블럭당 버퍼의 크기는 상기 임계값에 대해 2를 밑으로 한 로그(Log)를 취한 값인 캐시 시스템 운영 방법
|