1 |
1
SSD를 HDD의 캐시(Cache)로 사용하는 확장된 디스크 시스템에서,(a) 요청된 블록(Block)이 SSD 큐(Queue)에 없는 경우, 해당 블록이 존재하는 HDD의 고스트 큐(Ghost Queue)의 크기를 재조정하는 단계; (b) 고스트 큐가 현재 존재하는 블록의 최근성(Recency) 값 및 참조빈도(Frequency) 값을 바탕으로 블록의 우선성(Priority) 값을 산출하는 단계; 및 (c) 고스트 큐가 현재 존재하는 블록들 중 상기 우선성에 따라 해당 블록의 교체(eviction) 여부를 결정하는 단계를 포함하되,상기 (b) 단계에서, 상기 블록의 최근성(Recency) 값은, 블록의 엑세스 지역성(Access Locality) 값 및 에이지(Age) 값을 바탕으로 산출되고,상기 블록의 엑세스 지역성(Access Locality) 값은,(여기서, L(n)은 엑세스 지역성 값을 나타내고, Di(n)은 블록 n의 I번째 엑세스와 I+1번째 액세스의 거리를 나타내고, C(n)은 블록 n의 엑세스 횟수를 나타낸다
|
2 |
2
청구항 1에 있어서,상기 (a) 단계는,요청된 블록이 SSD 큐에 없는 경우, 상기 고스트 큐가 해당 블록의 메타데이터가 자신에게 존재하는지 여부를 확인하는 단계; 및상기 고스트 큐에 해당 블록의 메타데이터가 있는 경우, 상기 고스트 큐의 크기를 재조정하는 단계를 포함하는 것을 특징으로 하는 블록의 우선성에 기반한 SSD의 블록 교체방법
|
3 |
3
청구항 2에서 상기 고스트 큐의 크기를 재조정하는 산출식은,(여기서, Sq는 SSD 큐의 싸이즈이고, Gq는 고스트 큐의 싸이즈이다
|
4 |
4
청구항 1에 있어서,상기 (a) 단계는,요청된 블록이 SSD 큐에 없는 경우, 고스트 큐에 저장된 블록의 메타데이터를 SSD 큐로 이동시키는 단계; SSD 큐 및 고스트 큐 모두 요청된 블록이 없을 경우, HDD에서 불러온 블록의 메타데이터를 상기 고스트 큐에 저장하는 단계; 및 상기 고스트 큐의 크기를 재조정하는 단계를 포함하는 것을 특징으로 하는 블록의 우선성에 기반한 SSD의 블록 교체방법
|
5 |
5
청구항 4에 있어서,상기 고스트 큐의 크기를 재조정하는 산출식은,(여기서, Sq는 SSD 큐의 싸이즈이고, Gq는 고스트 큐의 싸이즈이다
|
6 |
6
삭제
|
7 |
7
청구항 1에 있어서,상기 블록의 에이지(Age) 값은,(여기서 A(n)은 블록의 에이지 값을 나타내고, T는 현재시간을 나타내고, Tr(n)은 블록 n의 최근 엑세스 되었던 시간을 나타낸다
|
8 |
8
삭제
|
9 |
9
청구항 1에 있어서,상기 블록의 최근성(Recency) 값은,(A(n)은 블록의 에이지 값을 나타내고, L(n)은 블록의 엑세스 지역성(Access Locality) 값을 나타내고, WA 및 WL 은 가중치를 나타낸다
|
10 |
10
청구항 1에 있어서,상기 (c) 단계에서,상기 블록의 우선성(Priority) 값은,(여기서, C(n)은 블록 n의 엑세스 횟수를 나타내고, R(n)은 블록 n의 최근성(Recency) 값을 나타낸다
|
11 |
11
청구항 1에 있어서,상기 (c) 단계는,SSD 큐가 현재 존재하는 블록들 중 상기 우선성 값이 최저값을 갖는 블록을 교체(eviction) 결정하는 단계인 것을 특징으로 하는 블록의 우선성에 기반한 SSD의 블록 교체방법
|
12 |
12
청구항 10에 있어서,블록이 상기 SSD 큐에 할당되는 경우,상기 SSD 큐가 상기 C(n) 값 및 P(n) 값을 1로 초기화하는 단계를 더 포함하는 것을 특징으로 하는 블록의 우선성에 기반한 SSD의 블록 교체방법
|
13 |
13
청구항 1에 있어서,상기 블록의 참조빈도 값은,블록의 요청 횟수(Hit Count)로 산출되는 것을 특징으로 하는 블록의 우선성에 기반한 SSD의 블록 교체방법
|
14 |
14
HDD, 고스트 큐(Ghost Queue) 및 SSD 큐(Queue)로 구성된 저장 시스템에 있어서,요청된 블록(Block)이 SSD 큐(Queue)에 없는 경우, 해당 블록이 존재하는 HDD의 고스트 큐(Queue)의 크기를 재조정하고, 상기 고스트 큐(Ghost Queue)가 현재 존재하는 블록의 최근성(Recency) 값 및 참조빈도(Frequency) 값을 바탕으로 블록의 우선성(Priority) 값을 산출하고, 현재 존재하는 블록들 중 상기 우선성에 따라 해당 블록의 교체(eviction) 여부를 결정하되,상기 블록의 최근성(Recency) 값은, 블록의 엑세스 지역성(Access Locality) 값 및 에이지(Age) 값을 바탕으로 산출되고,상기 블록의 엑세스 지역성(Access Locality) 값은,(여기서, L(n)은 엑세스 지역성 값을 나타내고, Di(n)은 블록 n의 I번째 엑세스와 I+1번째 액세스의 거리를 나타내고, C(n)은 블록 n의 엑세스 횟수를 나타낸다
|
15 |
15
하드웨어와 결합되어 청구항 1의 블록의 우선성에 기반한 SSD의 블록 교체방법을 실행시키기 위하여 컴퓨터가 판독 가능한 매체에 저장된 컴퓨터프로그램
|