정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법 |
| 영문제목(English Title) |
Parallel Range Query Processing with R-tree on Multi-GPUs |
| 저자(Author) |
류홍수
김민철
최원익
Hongsu Ryu
Mincheol Kim
Wonik Choi
|
| 원문수록처(Citation) |
VOL 42 NO. 04 PP. 0522 ~ 0529 (2015. 04) |
한글내용
(Korean Abstract) |
다차원의 데이터를 색인하기 위해 처음 R-tree가 제안된 이후 다양한 방법으로 질의 성능을 향상시키기 위한 많은 연구가 이루어졌다. 그 가운데 다중프로세서를 이용한 병렬 기법으로 질의 성능을 향상시킨 GPU기반의 R-tree가 제안되었다. 하지만 GPU가 갖는 물리적 메모리 크기의 한계가 있어 데이터의 크기가 제한된다. 이에 본 논문에서는 다중 GPU를 이용한 R-tree의 병렬 범위 질의 처리 기법인 MGR-tree 제안한다. 제안하는 MGR-tree는 기존의 GPU기반의 R-tree 질의 처리 기법을 기반으로 하여 다중 GPU에서 질의 처리를 가능하게 R-tree의 노드를 다중 GPU상에 분할하여 분산 처리 하였다. 실험을 통해 MGR-tree는 GPU에서의 선형검색에 비해 최대 9.1배, GPU기반 R-tree에 비해 최대 1.6배 가량의 성능이 향상된 것을 확인하였다. |
영문내용
(English Abstract) |
Ever since the R-tree was proposed to index multi-dimensional data, many efforts have been made to improve its query performances. One common trend to improve query performance is to parallelize query processing with the use of multi-core architectures. To this end, a GPU-base R-tree has been recently proposed. However, even though a GPU-based R-tree can exhibit an improvement in query performance, it is limited in its ability to handle large volumes of data because GPUs have limited physical memory. To address this problem, we propose MGR-tree (Multi-GPU R-tree), which can manage large volumes of data by dividing nodes into multiple GPUs. Our experiments show that MGR-tree is up to 9.1 times faster than a sequential search on a GPU and up to 1.6 times faster than a conventional GPU-based R-tree. |
| 키워드(Keyword) |
질의처리
병렬처리
다중 GPGPU
GPGPU
R-tree
CUDA
range query
parallel processing
multi GPGPU
|
| 파일첨부 |
PDF 다운로드
|
