1 |
1
페이지들의 요청 히스토리 정보가 저장되는 히스토리 큐;상기 요청 히스토리 정보에 기초하여 요청된 페이지와의 연관도를 연산하며, 상기 연관도에 기초하여 계층적 구조를 가지는 클러스터를 생성하는 클러스터링부; 및상기 클러스터의 페이지들을 프리페치하는 프리페치부를 포함하되,상기 연관도는 상기 히스토리 큐에서의 상기 요청된 페이지와의 평균 페이지간 간격에 기초하여 연산되고,상기 클러스터의 제1 계층은 상기 요청된 페이지와의 연관도가 일정값 이상인 페이지들로 구성되며,상기 클러스터의 제n 계층은 제(n-1) 계층의 페이지 중 하나와의 연관도가 상기 일정값 이상인 페이지들로 구성되고,상기 프리페치부는,상기 제1 계층에 포함되는 페이지들 중 상기 요청된 페이지와의 연관도가 제1 임계값 이상인 페이지들 및 상기 제 n계층의 페이지 중 제(n-1) 계층의 페이지 중 하나와의 연관도가 제n 임계값 이상인 페이지들을 프리페치하고,상기 제n 임계값은 n이 클수록 높아지는 것을 특징으로 하는 프리페치 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 클러스터링부는,각 페이지간의 연관도를 연산하는 연산부;각 페이지간의 연관도가 저장되는 클러스터 테이블을 생성 및 갱신하는 테이블 생성부; 및상기 클러스터 테이블에 기초하여 상기 계층적 구조를 가지는 클러스터를 생성하는 클러스터 생성부를 더 포함하는 것을 특징으로 하는 프리페치 장치
|
4 |
4
제1항에 있어서,상기 평균 페이지간 간격은 하기 수학식에 의해 연산되는 것을 특징으로 하는 프리페치 장치
|
5 |
5
제4항에 있어서,상기 연관도는 하기 수학식에 의해 연산되는 것을 특징으로 하는 프리페치 장치
|
6 |
6
(a)요청 히스토리 정보에 기초하여 요청된 페이지와의 연관도를 연산하는 단계;(b)상기 연관도에 기초하여 계층적 구조를 가지는 클러스터를 생성하는 단계; 및(c)상기 클러스터의 페이지들을 프리페치하는 단계를 포함하되,상기 연관도는 상기 요청 히스토리 정보에서의 상기 요청된 페이지와의 평균 페이지간 간격에 기초하여 연산되고,상기 클러스터의 제1 계층은 상기 요청된 페이지와의 연관도가 일정값 이상인 페이지들로 구성되며,상기 클러스터의 제n 계층은 제(n-1) 계층의 페이지 중 하나와의 연관도가 상기 일정값 이상인 페이지들로 구성되고, 상기 (c)단계는,상기 제1 계층에 포함되는 페이지들 중 상기 요청된 페이지와의 연관도가 제1 임계값 이상인 페이지들 및 상기 제 n계층의 페이지 중 제(n-1) 계층의 페이지 중 하나와의 연관도가 제n 임계값 이상인 페이지들을 프리페치하고,상기 제n 임계값은 n이 클수록 높아지는 것을 특징으로 하는 프리페치 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 (b)단계는,(b1)각 페이지간의 연관도가 저장되는 클러스터 테이블을 생성 및 갱신하는 단계; 및(b2)상기 클러스터 테이블에 기초하여 상기 계층적 구조를 가지는 클러스터를 생성하는 단계를 포함하는 것을 특징으로 하는 프리페치 방법
|
9 |
9
제6항에 있어서,상기 평균 페이지간 간격은 하기 수학식에 의해 연산되는 것을 특징으로 하는 프리페치 방법
|
10 |
10
제9항에 있어서,상기 연관도는 하기 수학식에 의해 연산되는 것을 특징으로 하는 프리페치 방법
|
11 |
11
제6항의 프리페치 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
|