| 摘要 |
<p>GPU 내 메모리 공간에 저장 가능한 크기의 공간 데이터에 대해서 GPU를 활용하여 병렬로 질의 처리를 수행하고, GPU의 메모리에 저장되지 못한 공간 데이터에 대해서 CPU를 활용하여 순차적 질의 처리를 수행하게 함으로써 GPU의 메모리 용량의 제약이 있는 경우에도 현저하게 공간 데이터 질의 처리 속도를 향상시킬 수 있는 GPU를 활용한 R*-tree에서의 부분 노드 병렬 처리 방법이 개시된다. 상기 GPU를 활용한 R*-tree에서의 부분 노드 병렬 처리 방법은, 디스크에서 공간데이터를 로드하여 CPU의 메모리에 트리 구조로 저장하는 단계; 상기 CPU의 메모리에 저장된 트리 구조에서 단말 노드들을 GPU의 메모리에 복사하는 단계; 질의 요청 발생 시, 상기 GPU에서 그의 메모리에 저장된 공간 데이터를 이용하여 병렬로 질의 처리를 수행하고, 상기 CPU에서 그의 메모리에 저장된 공간 데이터를 이용하여 순차적으로 질의 처리를 수행하는 단계; 및 상기 GPU에 의해 수행된 질의 처리 결과를 상기 CPU의 메모리에 복사하는 단계를 포함한다.</p> |
