정보부에 의해, 저장된 복수의 캐시 엔트리에 호출 및 미호출 여부를 포함하는 접근 비트를 입력하는 단계;동작부에 의해, 상기 캐시 엔트리를 상위레벨 큐에 제1 지점, 제2 지점 및 상위 진입 지점 및 하위레벨 큐에 하위 진입 지점을 포함하는 다중 진입점을 갖는 다중 큐 구조에 진입하는 단계;동작부에 의해, 상기 상위레벨 큐 또는 하위레벨 큐의 평가지점에서 상기 접근 비트에 기반하여 상기 캐시 엔트리의 하강, 이동, 상승 및 퇴출을 결정하는 단계; 및동작부에 의해, 상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리가 상승하는 것으로 결정된 경우, 상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리의 카운트 값에 기초하여 상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리가 상승될 상기 다중 진입점을 결정하는 단계; 및필터부에 의해, 상기 카운트 값을 저장하고 미리 설정된 반감기를 통해 수렴값으로 생성하는 단계; 를 포함하고,상기 다중 진입점을 결정하는 단계는,상기 상위레벨 큐의 평가지점에 위치한 캐시 엔트리가 하강하는 것으로 결정된 경우, 상기 상위레벨 큐의 평가 지점에 위치한 캐시 엔트리에 카운트 값의 최대값을 부여하고,상기 카운트 값이 최대값인 캐시 엔트리가 상승하는 것으로 결정된 경우, 상기 캐시 엔트리가 상기 상위레벨 큐의 상위 진입 지점으로 상승하고,상기 수렴값으로 생성하는 단계는,상기 캐시 엔트리가 상기 상위레벨 큐 또는 하위레벨 큐로 축출되는 시점에서 상기 카운트 값을 스케치 필터에 저장하는 것을 특징으로 하는,캐싱 방법.

제1항에 있어서,상기 다중 진입점을 결정하는 단계에 있어서,상기 카운트 값이 중간값을 초과하는 경우, 상기 상위 진입 지점으로 상승하는 것으로 결정하고, 상기 카운트 값이 중간값 이하인 경우, 상기 제1 지점 및 상기 제2 지점 중 하나의 지점으로 상승하는 것으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 다중 진입점을 결정하는 단계에 있어서,상기 카운트 값이 최소값을 초과하고 중간값 이하 경우, 상기 제2 지점으로 상승하는 것으로 결정하고, 상기 카운트 값이 최소값 이하인 경우, 상기 제1 지점으로 상승하는 것으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 캐시 엔트리가 상기 상위레벨 큐에 진입하는 단계에 있어서,상기 카운트 값이 중간값을 초과하는 경우, 상기 상위 진입 지점으로 진입하는 것으로 결정하고, 상기 카운트 값이 중간값 이하인 경우, 상기 제1 지점 및 상기 제2 지점 중 하나의 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 캐시 엔트리가 상기 상위레벨 큐에 진입하는 단계에 있어서,상기 카운트 값이 최소값을 초과하고 중간값 이하 경우, 상기 제2 지점으로 진입하는 것으로 결정하고, 상기 카운트 값이 최소값 이하인 경우, 상기 제1 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 캐시 엔트리가 상기 하위레벨 큐에 진입하는 단계에 있어서,상기 하위레벨 큐의 하위 진입 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 상위레벨 큐의 평가지점에서 상기 캐시 엔트리의 하강 및 이동을 결정하는 단계에 있어서,상기 캐시 엔트리가 호출일 경우 이동으로 결정하고, 상기 캐시 엔트리가 미호출일 경우 하강으로 결정하는 것을 특징으로 하는 캐싱 방법.

제1항에 있어서,상기 하위레벨 큐의 평가지점에서 상기 캐시 엔트리의 상승 및 퇴출을 결정하는 단계에 있어서,상기 캐시 엔트리가 호출일 경우 상승으로 결정하고, 상기 캐시 엔트리가 미호출일 경우 퇴출로 결정하는 것을 특징으로 하는 캐싱 방법.

복수의 캐시 엔트리를 저장하는 저장부;상기 캐시 엔트리에 호출 및 미호출 여부를 포함하는 접근 비트를 입력하는 정보부;상기 캐시 엔트리를 상위레벨 큐에 제1 지점, 제2 지점 및 상위 진입 지점 및 하위레벨 큐에 하위 진입 지점을 포함하는 다중 진입점을 갖는 다중 큐 구조에 진입하고,상기 상위레벨 큐 또는 하위레벨 큐의 평가지점에서 상기 접근 비트에 기반하여 상기 캐시 엔트리의 하강, 이동, 상승 및 퇴출을 결정하고,상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리가 상승하는 것으로 결정된 경우, 상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리의 카운트 값에 기초하여 상기 하위레벨 큐의 평가지점에 위치한 캐시 엔트리가 상승될 상기 다중 진입점을 결정하는 축출부; 및 상기 카운트 값을 저장하고 미리 설정된 반감기를 통해 수렴값으로 생성하는 필터부;를 포함하는 동작부;를 포함하는 프로세서; 를 포함하고,상기 축출부는,상기 상위레벨 큐의 평가지점에 위치한 캐시 엔트리가 하강하는 것으로 결정된 경우, 상기 상위레벨 큐의 평가 지점에 위치한 캐시 엔트리에 카운트 값의 최대값을 부여하고,상기 카운트 값이 최대값인 캐시 엔트리가 상승하는 것으로 결정된 경우, 상기 캐시 엔트리가 상기 상위레벨 큐의 상위 진입 지점으로 상승하고,상기 필터부는,상기 캐시 엔트리가 상기 상위레벨 큐 또는 하위레벨 큐로 축출되는 시점에서 상기 카운트 값을 스케치 필터에 저장하는 것을 특징으로 하는,캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 카운트 값이 중간값을 초과하는 경우, 상기 상위 진입 지점으로 상승하는 것으로 결정하고, 상기 카운트 값이 중간값 이하인 경우, 상기 제1 지점 및 상기 제2 지점 중 하나의 지점으로 상승하는 것으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 카운트 값이 최소값을 초과하고 중간값 이하 경우, 상기 제2 지점으로 상승하는 것으로 결정하고, 상기 카운트 값이 최소값 이하인 경우, 상기 제1 지점으로 상승하는 것으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 카운트 값이 중간값을 초과하는 경우, 상기 상위 진입 지점으로 진입하는 것으로 결정하고, 상기 카운트 값이 중간값 이하인 경우, 상기 제1 지점 및 상기 제2 지점 중 하나의 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 카운트 값이 최소값을 초과하고 중간값 이하 경우, 상기 제2 지점으로 진입하는 것으로 결정하고, 상기 카운트 값이 최소값 이하인 경우, 상기 제1 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 하위레벨 큐의 하위 진입 지점으로 진입하는 것으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 캐시 엔트리가 호출일 경우 이동으로 결정하고, 상기 캐시 엔트리가 미호출일 경우 하강으로 결정하는 것을 특징으로 하는 캐싱 장치.

제9항에 있어서,상기 동작부에 있어서,상기 캐시 엔트리가 호출일 경우 상승으로 결정하고, 상기 캐시 엔트리가 미호출일 경우 퇴출로 결정하는 것을 특징으로 하는 캐싱 장치.