1 |
1
컴퓨터 저장 장치에서의 프리페칭된 데이터를 관리 하는 방법에 있어서,
전체 캐시를 조각 캐시 단위로 관리하고, 조각 캐시들이 상류와 하류로 분할되며, 상기 상류의 조각 캐시는 프리페칭된 블록 캐시와 캐싱된 블록 캐시를 가지고 상기 하류의 조각 캐시는 캐싱된 블록 캐시만을 가지도록 제어하는 제 1과정과,
프리페칭 적중률과 캐시 적중률 합의 미분값을 이용하여 상기 상류가 가질 수 있는 조각 캐시들의 수(Nu)를 갱신하는 제 2과정과,
상류에 포함된 조각 캐시의 수가 상기 갱신된 Nu보다 큰 경우, LRU 정책에 따라 상류의 가장 오랫동안 사용되지 않은 조각 캐시를 하류로 이동하되,
상기 하류로 이동되는 조각 캐시의 프리페칭된 블록 캐시를 상기 전체 캐시에서 제거시키는 제 3과정을 포함하는 데이터 관리 방법
|
2 |
2
제 1항에 있어서, 상기 Nu는 다음의 003c#수학식 9003e#의한 방법으로 되먹임시키며,
003c#수학식 9003e#
여기서, 상기 는 임의 시간 동안 상기 상류 아래에서 발생한 상기 프리페칭 적중(히트) 수, 상기 는 같은 시간 동안 상기 전체 아래에서 발생한 상기 캐시 적중 수, 상기 는 (상류 아래의 프리페칭된 블록 캐시 및 캐싱된 블록 캐시의 수) / (하류 아래의 캐싱된 블록 캐시의 수), 상기 S는 상수임을 특징으로 하는 데이터 관리 방법
|
3 |
3
제 1항에 있어서,
상기 상류 및 하류의 조각 캐시들은 각각 LRU(Least Recently Used) 정책으로 관리됨을 특징으로 하는 데이터 관리 방법
|
4 |
4
제 1항에 있어서, 상기 제 1과정은,
읽기 요구가 상기 상류의 임의의 조각 캐시에 포함된 프리페칭된 블록 캐시 또는 캐싱된 블록 캐시에 적중하면, 상기 조각 캐시를 상류의 MRU(Most recently used) 위치로 옮기는 과정을 포함하는 데이터 관리 방법
|
5 |
5
제 1항에 있어서, 상기 제 1과정은,
읽기 요구가 상기 하류의 조각 캐시에 포함된 캐싱된 블록 캐시에서 발생되면, 상기 조각 캐시를 상기 하류의 MRU 위치로 옮기는 과정과,
읽기 요구가 캐시 미스를 발생시키면 상기 요구된 데이터는 조각 프리페칭 없이 디스크에서 읽혀지는 과정을 포함하는 데이터 관리 방법
|
6 |
6
제 1항에 있어서, 상기 제 1과정은
읽기 요구가 유령 조각 캐시 또는 상류의 재생된 조각 캐시의 상기 과거의 캐싱된 블록 캐시로의 캐시 미스, 또는 상류의 조각 캐시로의 캐시 미스가 발생되면, 해당 조각 캐시는 상류의 MRU 위치로 이동하는 과정과,
읽기 요구된 블록은 조각 프리페칭 (Strip Prefetching: SP) 없이 디스크로부터 읽혀지는 과정을 포함하는 데이터 관리 방법
|
7 |
7
제 1항에 있어서, 상기 제 1과정은,
읽기 요구가 유령 조각 캐시 또는 상류의 재생된 조각 캐시의 과거의 빈 블록 캐시에 해당하는 요구가 발생되면, 해당되는 조각 캐시는 조각 프리페칭 (Strip Prefetching: SP) 또는 소정의 프리페칭 기법으로 디스크로부터 읽혀지고, 상기 상류의 MRU(Most recently used) 위치 삽입되는 과정을 포함하는 데이터 관리 방법
|
8 |
8
제 1항에 있어서, 상기 제 1과정은,
상기 상류 또는 하류의 조각 캐시, 또는 유령 조각 캐시에 속하지 않은 블록으로의 읽기 요구가 발생하면, 해당 블록을 위한 조각 캐시를 할당하고, 해당 조각 캐시를 상류의 MRU(Most recently used) 위치 삽입하며,
상기 조각 캐시는 조각 프리페칭(Strip Prefetching: SP) 또는 소정의 프리페칭 기법으로 읽혀짐을 특징으로 하는 데이터 관리 방법
|
9 |
9
컴퓨터 저장 장치에서의 프리페칭된 데이터를 관리 하는 방법에 있어서,
전체 캐시를 블록 캐시 단위로 관리하고, 블록 캐시들이 상류와 하류로 분할되며, 상기 상류는 프리페칭된 블록 캐시와 캐싱된 블록 캐시를 가지고, 상기 하류는 캐싱된 블록 캐시만을 가지도록 제어하는 제 1과정과,
프리페칭 적중률과 캐시 적중률 합의 미분값을 계산하여, 상기 계산된 미분값을 이용하여 상기 상류가 가질 수 있는 상기 블록 캐시들의 수(Nu)를 갱신하는 제 2과정과,
상류에 포함된 캐시의 수가 상기 갱신된 Nu보다 큰 경우, LRU 정책에 따라 상류의 가장 오랫동안 사용되지 않은 블록 캐시를 하류로 이동하되, 상기 하류로 이동되는 블록 캐시중에서 프리페칭된 블록 캐시를 캐시에서 제거시키는 제 3과정을 포함하는 데이터 관리 방법
|
10 |
10
제 9항에 있어서, 상기 Nu는 다음의 003c#수학식 10003e#의한 방법으로 되먹임시키며,
003c#수학식 10003e#
여기서, 상기 는 어떤 시간 동안 상기 상류 아래에서 발생한 상기 프리페칭 적중의 수, 는 같은 시간 동안 상기 전체 아래에서 발생한 상기 캐시 적중의 수, 는 1 + (상류 아래의 프리페칭된 블록 캐시들의 수)/(전체 아래의 블록 캐시들의 수)이며, S는 상수임을 특징으로 하는 메모리 관리 방법
|
11 |
11
제 9항에 있어서,
상기 상류 및 하류는 블록 캐시들은 각각 LRU(Least Recently Used) 정책으로 관리됨을 특징으로 하는 데이터 관리 방법
|
12 |
12
제 9항에 있어서, 상기 제 1과정은,
읽기 요구가 상류에서의 캐시 적중 또는 프리페칭 적중이 발생되면 적중된 블록 캐시를 상류의 MRU(Most recently used) 위치로 이동하는 과정을 포함하는 데이터 관리 방법
|
13 |
13
제 9항에 있어서, 상기 제 1과정은,
읽기 요구가 하류에서 캐시 적중이 발생되면 적중된 블록 캐시를 하류의 MRU 위치로 이동하는 과정을 포함하는 데이터 관리 방법
|
14 |
14
제 9항에 있어서, 상기 제 1과정은,
읽기 요구가 캐시 미스가 발생되면 해당되는 블록을 위한 블록 캐시를 새로 할당하고 상류의 MRU 위치에 삽입하는 과정을 포함하는 데이터 관리 방법
|