| 1 |
1
캐시라인 컨시어스 익스텐더블 해싱(Cacheline Conscious Extendible Hashing) 장치에 의해 수행되는 익스텐더블 해싱 방법에 있어서, 해시 키(Hash key)의 제1 인덱스를 이용하여 디렉토리(Directory)를 통해 참조되는 세그먼트(Segment)를 확인하는 단계; 상기 해시 키의 제2 인덱스를 이용하여 상기 확인된 세그먼트 내에서 접근하려는 버켓(Bucket)을 확인하는 단계; 및상기 확인된 버켓에 상기 해시 키에 대응되는 데이터를 저장하는 단계를 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 2 |
2
제1항에 있어서, 상기 해시 키의 글로벌 깊이(Global depth) 비트값을 확인하는 단계를 더 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 3 |
3
제1항에 있어서, 상기 해시 키의 제1 인덱스는, 상기 해시 키의 최상위 비트(Most Significant Bit, MSB)를 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 4 |
4
제1항에 있어서, 상기 해시 키의 제2 인덱스는, 상기 해시 키의 최하위 비트(Least Significant Bit, LSB)를 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 5 |
5
제1항에 있어서, 상기 세그먼트를 확인하는 단계는, 상기 해시 키의 제1 인덱스에 대응되는 디렉토리 엔트리를 탐색하고, 상기 탐색된 디렉토리 엔트리를 통해 참조되는 세그먼트를 확인하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 6 |
6
제1항에 있어서, 상기 해시 키의 제2 인덱스를 이용하여 세그먼트에 접근하는 경우에 충돌이 발생하면 세그먼트를 분할하는 단계를 더 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 7 |
7
제6항에 있어서, 상기 세그먼트를 분할하는 단계는, 로컬 깊이(Local depth)를 증가시킨 새로운 세그먼트를 생성하고, 상기 확인된 세그먼트의 데이터를 스캔하여 상기 증가시킨 로컬 깊이에 해당하는 기설정된 비트 값을 갖는 데이터를 상기 생성된 새로운 세그먼트에 복사하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 8 |
8
제6항에 있어서, 상기 세그먼트를 분할하는 단계는, 상기 분할된 세그먼트의 로컬 깊이(Local depth)를 증가시키고 상기 증가시킨 로컬 깊이에 해당하는 기설정된 다른 비트 값을 갖는 데이터를 유효하지 않은 키로 지정하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 9 |
9
제6항에 있어서, 상기 세그먼트를 분할하는 단계는, 상기 확인된 세그먼트의 로컬 깊이를 증가시키고, 디렉토리 엔트리(Directory entry)의 포인터(Pointer)를 갱신하고, 상기 분할된 세그먼트의 로컬 깊이를 증가시키는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 10 |
10
제6항에 있어서, 상기 세그먼트가 분할되는 경우, 디렉토리를 갱신할 때 디렉토리 엔트리들을 버디(buddy)라는 쌍으로 묶는 단계를 더 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 11 |
11
제10항에 있어서,세그먼트의 글로벌 깊이와 로컬 깊이를 사용하여 시스템 문제가 발생된 세그먼트를 확인하고, 상기 버디를 이용하여 시스템 문제가 발생된 세그먼트의 복구를 수행하는 단계를 더 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 방법
|
| 12 |
12
적어도 하나의 프로그램을 저장하고, 디렉토리를 통해 참조되는 적어도 하나의 버켓이 포함된 세그먼트를 저장하는 메모리; 및 상기 메모리와 캐시를 통해 연결된 프로세서를 포함하고, 상기 프로세서는, 상기 적어도 하나의 프로그램을 실행함으로써, 해시 키(Hash key)의 제1 인덱스를 이용하여 디렉토리(Directory)를 통해 참조되는 세그먼트(Segment)를 확인하고, 상기 해시 키의 제2 인덱스를 이용하여 상기 확인된 세그먼트 내에서 접근하려는 버켓(Bucket)을 확인하고, 상기 확인된 버켓에 상기 해시 키에 대응되는 데이터를 쓰거나 읽는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 13 |
13
제12항에 있어서, 상기 프로세서는, 상기 해시 키의 글로벌 깊이(Global depth) 비트값을 확인하는 단계를 더 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 14 |
14
제12항에 있어서, 상기 해시 키의 제1 인덱스는, 상기 해시 키의 최상위 비트(Most Significant Bit, MSB)를 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 15 |
15
제12항에 있어서, 상기 해시 키의 제2 인덱스는, 상기 해시 키의 최하위 비트(Least Significant Bit, LSB)를 포함하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 16 |
16
제12항에 있어서, 상기 프로세서는, 상기 해시 키의 제1 인덱스에 대응되는 디렉토리 엔트리를 탐색하고, 상기 탐색된 디렉토리 엔트리를 통해 참조되는 세그먼트를 확인하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 17 |
17
제12항에 있어서, 상기 프로세서는, 상기 해시 키의 제2 인덱스를 이용하여 세그먼트에 접근하는 경우에 충돌이 발생하면 세그먼트를 분할하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 18 |
18
제17항에 있어서, 상기 프로세서는, 로컬 깊이(Local depth)를 증가시킨 새로운 세그먼트를 생성하고, 상기 확인된 세그먼트의 데이터를 스캔하여 상기 증가시킨 로컬 깊이에 해당하는 기설정된 비트 값을 갖는 데이터를 상기 생성된 새로운 세그먼트에 복사하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 19 |
19
제17항에 있어서, 상기 프로세서는, 상기 분할된 세그먼트의 로컬 깊이(Local depth)를 증가시키고 상기 증가시킨 로컬 깊이에 해당하는 기설정된 다른 비트 값을 갖는 데이터를 유효하지 않은 키로 지정하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 20 |
20
제17항에 있어서, 상기 프로세서는, 상기 확인된 세그먼트의 로컬 깊이를 증가시키고, 디렉토리 엔트리(Directory entry)의 포인터(Pointer)를 갱신하고, 상기 분할된 세그먼트의 로컬 깊이를 증가시키는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 21 |
21
제17항에 있어서, 상기 프로세서는, 상기 확인된 세그먼트가 분할되는 경우, 디렉토리를 갱신할 때 디렉토리 엔트리들을 버디(buddy)라는 쌍으로 묶는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 22 |
22
제21항에 있어서,상기 프로세서는, 세그먼트의 글로벌 깊이와 로컬 깊이를 사용하여 시스템 문제가 발생된 세그먼트를 확인하고, 상기 버디를 이용하여 시스템 문제가 발생된 세그먼트의 복구를 수행하는, 캐시라인 컨시어스 익스텐더블 해싱 장치
|
| 23 |
23
프로세서에 의해 실행 가능한 적어도 하나의 프로그램을 포함하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 적어도 하나의 프로그램은 상기 프로세서에 의해 실행될 때, 상기 프로세서로 하여금: 해시 키(Hash key)의 제1 인덱스를 이용하여 디렉토리(Directory)를 통해 참조되는 세그먼트(Segment)를 확인하고, 상기 해시 키의 제2 인덱스를 이용하여 상기 확인된 세그먼트 내에서 접근하려는 버켓(Bucket)을 확인하고, 상기 확인된 버켓에 상기 해시 키에 대응되는 키 값을 삽입하게 하는 명령어들을 포함하는, 비 일시적 컴퓨터 판독 가능한 저장 매체
|
