| 한글제목(Korean Title) |
GPU를 활용한 R*-tree에서의 부분 노드 병렬 처리 방법 |
| 영문제목(English Title) |
A Parallel Processing Method for Partial Nodes in R*-tree Using GPU |
| 저자(Author) |
김성
오병우
Seong Kim
Byoung-Woo Oh
|
| 원문수록처(Citation) |
VOL 20 NO. 06 PP. 0139 ~ 0144 (2012. 12) |
한글내용
(Korean Abstract) |
공간 데이터 처리는 GIS, 텔레매틱스 등 광범위한 분야에서 널리 사용되고 있다. 그러나 현재 사용되고 있는 공간 데이터 질의 처리 기법은 CPU를 사용하여 순차적으로 질의 처리를 수행하므로 질의 처리 시간이 상대적으로 오래 걸린다는 단점이 존재한다. 그러나 공간 데이터 질의 처리를 병렬로 수행했을 때 처리 시간을 줄이는 것이 가능하다. 따라서 본 연구에서는 GPU를 활용하여 공간 데이터 질의 처리를 병렬로 수행하는 연구를 진행한다. 또한, CPU를 이용하여 질의 처리를 수행한 결과와 비교하여 속도 향상 정도에 대한 결과를 제시한다.
|
영문내용
(English Abstract) |
The R*-tree manages hierarchical nodes for efficient access of spatial data. We propose a method that maintains partial nodes of R*-tree in the GPU memory to im prove efficiency using parallel processing. The proposed method attempts to load as many nodes as possible to the GPU memory. The new nodes are inserted to manage the rest of R*-tree nodes in the main memory. The experimental result shows that the proposed method is more efficient than the main memory based R*-tree.
|
| 키워드(Keyword) |
R*-tree
GPU
인덱스
공간 데이터
병렬 처리
R*-tree
GPU
Index
Spatial Data
Parallel Processing
|
| 파일첨부 |
PDF 다운로드
|
