| 1 |
1
식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법에 있어서, 프로세서로부터 입출력(I/O)이 요청되는 상기 식별 번호를 순차적으로 기록하는 단계;기록한 상기 식별 번호의 순서에 따라 그래프를 도시하는 단계;상기 그래프를 클러스터링(Clustering)하여 그룹을 형성하는 단계; 및상기 그룹에 우선순위를 부여하는 단계를 포함하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법
|
| 2 |
2
제1항에 있어서,상기 식별 번호는 아이노드(inode) 번호 또는 블록(block) 번호이며, 상기 식별 번호를 통해 파일 또는 상기 블록을 구분 가능한 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법
|
| 3 |
3
제1항에 있어서,상기 식별 번호의 순서에 따라 그래프를 도시하는 단계는 과거에 입출력(I/O)이 요청된 상기 식별 번호와 현재 입출력(I/O)이 요청된 상기 식별 번호를 각각 x축과 y축으로 하여 그래프를 도시하는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법
|
| 4 |
4
제3항에 있어서,상기 그래프를 클러스터링(Clustering)하여 그룹을 형성하는 단계는 상기 x축과 y축의 시간 관계를 파악하고, 상기 시간 관계에 따라 상기 그룹을 형성하는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법
|
| 5 |
5
제1항에 있어서,상기 그룹에 우선순위를 부여하는 단계는 상기 그룹 내에 있는 상기 식별 번호가 호출되는 경우, 상기 그룹의 요소에 상기 우선순위를 부여하여 캐시(Cache) 또는 프리페치(Prefetch)에 보관하는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 방법
|
| 6 |
6
식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템에 있어서, 프로세서로부터 입출력(I/O)이 요청되는 상기 식별 번호를 순차적으로 기록하는 식별 번호 기록부;상기 식별 번호 기록부에서 기록한 상기 식별 번호의 순서에 따라 그래프를 도시하는 데이터 시각화부;도시된 상기 그래프를 클러스터링(Clustering)하여 그룹을 형성하는 그룹화부; 및상기 그룹에 우선순위를 부여하는 우선순위 결정부를 포함하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템
|
| 7 |
7
제6항에 있어서,상기 식별 번호는 아이노드(inode) 번호 또는 블록(block) 번호이며, 상기 식별 번호를 통해 파일 또는 상기 블록을 구분 가능한 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템
|
| 8 |
8
제6항에 있어서,상기 데이터 시각화부는 과거에 입출력(I/O)이 요청된 상기 식별 번호와 현재 입출력(I/O)이 요청된 상기 식별 번호를 각각 x축과 y축으로 하여 그래프를 도시하는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템
|
| 9 |
9
제8항에 있어서,상기 그룹화부는 상기 x축과 y축의 시간 관계를 파악하고, 상기 시간 관계에 따라 상기 그룹을 형성하는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템
|
| 10 |
10
제6항에 있어서,상기 우선순위 결정부는 상기 그룹 내에 있는 상기 식별 번호가 호출되는 경우, 상기 그룹의 요소에 상기 우선순위를 부여하여 캐시(Cache) 또는 프리페치(Prefetch)에 남기는 것을 특징으로 하는 식별 번호를 기록하여 블록 간의 시간적 선후 관계를 추출하는 캐시 시스템
|
