| 1 |
1
메인 메모리에 다차원 데이터를 저장하고 검색하는 인-메모리 기반의 다차원 데이터 관리 장치에 있어서,복수의 다차원 데이터가 저장되는 저장부;저장 대상이 되는 상기 다차원 데이터를 분할하여 슬롯을 생성하고, 동일한 차원의 슬롯들을 기둥(column) 형태로 각각 다른 주소로 상기 저장부에 분배하여, 각 차원별로 동일한 순번의 슬롯들이 연속적으로 배치되는 뱅크를 형성하도록 상기 저장부에 저장하는 저장 제어부;상기 저장부의 다차원 데이터의 슬롯과 비교 대상 데이터의 슬롯을 비교하여 대소 여부에 대한 중간 결과를 생성하는 비교부; 및상기 비교부의 중간 결과와 마스크에 설정된 데이터에 대해 검색식에서 지정된 조건의 만족 여부를 평가하는 스캔부;를 포함하는 인-메모리 기반의 다차원 데이터 관리 장치
|
| 2 |
2
제 1 항에 있어서,상기 저장부에 저장된 다차원 데이터와 상기 비교 대상 데이터를 비교하기 위해 레지스터에 임시로 저장하는 레지스터부;를 더 포함하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 3 |
3
제 2 항에 있어서, 상기 저장 제어부는,상기 뱅크들이 연속적으로 배치되는 워드(word)의 크기를 상기 레지스터부의 크기와 일치하도록 선택하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 4 |
4
제 1 항에 있어서, 상기 저장 제어부는,상기 뱅크의 크기를 명령어에서 지원하는 크기들 중에서 선택하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 5 |
5
제 1 항에 있어서, 상기 비교부는,상기 저장부에 저장된 다차원 데이터와 상기 비교 데이터에 대해 동일한 위치에 있는 슬롯의 최우선 비트(MSB, Most Significant Bit)에 대한 비트 연산 결과와 상기 슬롯의 최우선 비트(MSB)가 아닌 비트에 대해 감산 연산 결과에 대해 비트 연산을 수행하여 대소를 비교하여 중간 결과를 생성하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 6 |
6
제 1 항에 있어서, 상기 스캔부는,상위 순번 슬롯에서 하위 순번 슬롯의 순서로 검색식에서 지정된 조건을 순차적으로 평가하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 7 |
7
제 6 항에 있어서, 상기 스캔부는,상위 순번 슬롯에 대해 검색식에서 지정된 조건의 만족 여부가 참(TRUE) 또는 거짓(FALSE)으로 평가되면, 하위 순번 슬롯에 대해서는 조건의 만족 여부의 평가를 더 이상 수행하지 않고 종료하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 8 |
8
제 1 항에 있어서, 상기 스캔부는,상기 저장부에 저장된 각각의 다차원 데이터들은 단일 명령어 복수 데이터(SIMD, Single Instruction Multiple Data)기술을 이용하여 상기 비교부의 차원 데이터와 비교 대상 데이터의 대소의 비교 및 상기 스캔부의 검색식에서 지정된 조건의 만족 여부 평가를 병렬적으로 수행하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 9 |
9
컴퓨터 프로세서에 의해 수행되는 메인 메모리에 다차원 데이터를 저장하고 검색하는 인-메모리 기반의 다차원 데이터 관리 방법에 있어서,저장 대상이 되는 상기 다차원 데이터를 분할하여 슬롯을 생성하고, 동일한 차원의 슬롯들을 기둥(column) 형태로 각각 다른 주소로 분배하여, 각 차원별로 동일한 순번의 슬롯들이 연속적으로 배치되는 뱅크를 형성하도록 저장하는 단계;상기 다차원 데이터의 슬롯과 비교 대상 데이터의 슬롯을 비교하여 대소 여부에 대한 중간 결과를 생성하는 단계; 및상기 중간 결과와 마스크에 설정된 데이터에 대해 검색식에서 지정된 조건의 만족 여부를 평가하는 단계;를 포함하는 인-메모리 기반의 다차원 데이터 관리 방법
|
| 10 |
10
제 9 항에 있어서,상기 비교하는 단계를 수행하기 위해 다차원 데이터를 레지스터에 임시로 저장하는 단계;를 더 포함하는, 인-메모리 기반의 다차원 데이터 관리 방법
|
| 11 |
11
제 9 항에 있어서, 상기 중간 결과를 생성하는 단계는,상기 다차원 데이터와 상기 비교 데이터에 대해 동일한 위치에 있는 슬롯의 최우선 비트(MSB, Most Significant Bit)에 대한 비트 연산을 수행하는 단계; 상기 슬롯의 최우선 비트(MSB)가 아닌 비트에 대해 감산을 수행하는 단계; 및 상기 비트 연산 결과와 상기 감산 연산 수행 결과에 대해 비트 연산을 수행하는 단계;를 더 포함하는, 인-메모리 기반의 다차원 데이터 관리 방법
|
| 12 |
12
제 9 항에 있어서, 상기 평가하는 단계는,상위 순번 슬롯에서 하위 순번 슬롯의 순서로 검색식에서 지정된 조건을 순차적으로 평가하는, 인-메모리 기반의 다차원 데이터 관리 방법
|
| 13 |
13
제 12 항에 있어서, 상기 평가하는 단계는,상위 순번 슬롯에 대해 검색식에서 지정된 조건의 만족 여부가 참(TRUE) 또는 거짓(FALSE)으로 평가되면, 하위 순번 슬롯에 대해서는 조건의 만족 여부의 평가를 더 이상 수행하지 않고 종료하는, 인-메모리 기반의 다차원 데이터 관리 방법
|
| 14 |
14
제 9 항에 있어서, 상기 평가하는 단계는,상기 다차원 데이터는 단일 명령어 복수 데이터(SIMD, Single Instruction Multiple Data)기술을 이용하여 상기 차원 데이터와 상기 비교 대상 데이터의 대소의 비교 및 검색식에서 지정된 조건의 만족 여부 평가를 병렬적으로 수행하는, 인-메모리 기반의 다차원 데이터 관리 장치
|
| 15 |
15
제 9 항 내지 제 14 항 중 어느 한 항에 따른 인-메모리 기반의 다차원 데이터 관리 방법을 실행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 저장 매체
|
