1 |
1
캐시 교체 방법에 있어서,쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계; 상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계; 및상기 구성된 쿠쿠 패스의 길이가 미리 정해진 쿠쿠 패스의 길이를 초과하였을 경우, 상기 쿠쿠 해시 테이블의 캐시를 교체하는 단계를 포함하고,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 데이터에 대한 입력 연산을 수행함에 있어서, 서로 다른 값을 가지는 해시 함수 중 제1 해시 함수를 이용하여 두 개의 버킷 중 어느 하나의 버킷에 접근하고, 상기 접근된 버킷에 빈 슬롯 여부의 존재 여부를 판단하는 단계;상기 접근된 버킷에 빈 슬롯이 존재하면 상기 접근된 버킷의 빈 슬롯에 키, RCC의 카운터값 및 현재 시간 데이터를 저장하는 단계;상기 접근된 버킷에 빈 슬롯이 존재하지 않으면, 제2 해시 함수를 이용하여 다른 하나의 버킷에 접근하는 단계;상기 접근된 다른 하나의 버킷에 빈 슬롯이 존재하면, 상기 접근된 다른 하나의 버킷의 빈 슬롯에 키, RCC의 카운터값 및 현재 시간 데이터를 저장하는 단계; 및상기 제2 해시 함수를 이용하여 접근된 다른 하나의 버킷에 빈 슬롯이 존재하지 않으면 쿠쿠 패스를 생성하는 단계를 포함하는 캐시 교체 방법
|
2 |
2
제1항에 있어서,상기 쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계는,키를 상기 쿠쿠 해시 테이블에 입력하였을 때의 점수에 기초하여 상기 키를 접근하는 연산을 수행함에 따라 점수를 1 증가시키고, 상기 점수를 1 증가시키기 이전의 카운터 값에는 패널티를 부여하여 쿠쿠 패스를 구성하는 단계 를 포함하는 캐시 교체 방법
|
3 |
3
제1항에 있어서, 상기 구성된 쿠쿠 패스의 길이가 미리 정해진 최대의 쿠쿠 패스의 길이를 초과하였을 경우, 상기 쿠쿠 해시 테이블의 캐시를 교체하는 단계는,상기 데이터의 입력에 사용된 쿠쿠 패스의 데이터 중에서 가장 낮은 점수를 가진 데이터를 밀어내어 빈 자리를 생성하고, 상기 빈 자리에 상기 데이터를 입력하는 단계를 포함하는 캐시 교체 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 쿠쿠 패스를 이용하여 빈 슬롯을 탐색하거나, 가장 낮은 점수를 가지는 값을 밀어낸 후, 상기 빈 슬롯 또는 상기 가장 낮은 점수를 가지는 값에 대응하는 슬롯에 키, RCC의 카운터 값 및 시간 데이터를 저장하는 단계를 포함하는 캐시 교체 방법
|
6 |
6
제1항에 있어서,상기 쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계는,입력받은 버킷이 아닌 다른 버킷에 빈 슬롯이 존재하면, 상기 존재하는 빈 슬롯에 기초하여 쿠쿠 패스를 구성하고, 상기 다른 버킷에 빈 슬롯이 존재하지 않을 경우, 버킷 중 가장 점수가 낮은 슬롯을 탐색하고, 상기 탐색된 가장 낮은 점수의 슬롯의 점수를 갱신하여 상기 가장 낮은 점수의 슬롯에 대하여 쿠쿠 패스에 추가하는 단계를 포함하는 캐시 교체 방법
|
7 |
7
제1항에 있어서,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 데이터에 대한 탐색을 수행함에 있어서, 두 개의 버킷 중 어느 하나의 버킷에 접근하고, 상기 접근된 어느 하나의 버킷에 키가 존재하는지 여부를 확인하고, 상기 어느 하나의 버킷에 키가 존재할 경우, 상기 존재하는 키에 대응하는 어느 하나의 버킷의 슬롯을 반환하는 단계;상기 어느 하나의 버킷에 키가 존재하지 않을 경우, 상기 두 개의 버킷 중 다른 하나의 버킷에 접근하고, 상기 접근된 다른 하나의 버킷에 키가 존재하는지 여부를 확인하고, 상기 다른 하나의 버킷에 키가 존재할 경우, 상기 존재하는 키에 대응하는 다른 하나의 버킷의 슬롯을 반환하는 단계; 및상기 다른 하나의 버킷에 키가 존재하지 않을 경우, 널값을 반환하는 단계를 포함하는 캐시 교체 방법
|