GPGPU를 이용한 Hilbert R-tree 벌크로딩 고속화 기법

Title
GPGPU를 이용한 Hilbert R-tree 벌크로딩 고속화 기법
Other Titles
Fast Hilbert R-tree Bulk-loading Scheme using GPGPU
Authors
최원익
Keywords
공간 데이터베이스, spatial database, hilbert R-tree, GPGPU
Issue Date
2014-10
Publisher
정보과학회논문지 : 데이타베이스
Series/Report no.
정보과학회논문지 : 데이타베이스; 41권 10호 pp 792~798
Abstract
R-tree는 공간 데이터베이스 분야에서 가장 널리 쓰이는 색인 구조이며 다양한 변형된 기법들 이 제안되었다. 이 기법들 중 Hilbert R-tree는 공간 채움 곡선인 Hilbert 곡선을 이용해서 대용량의 데이 터를 고비용의 분할 과정 없이 R-tree를 구성하는 기법이다. 하지만 기존의 CPU기반의 Hilbert R-tree는 대용량의 데이터를 처리할 때는 순차적인 접근으로 발생되는 고비용의 전처리 비용과 느린 구축시간으로 실제 응용에 적용되기에는 한계가 있다. 본 논문에서는 이러한 문제를 해결하기 위해 GPU를 이용해서 데 이터의 Hilbert 매핑을 병렬화 하고 이를 통해서 최종적으로 GPU의 메모리에 Hilbert R-tree의 벌크로딩 을 고속화하는 기법을 제안한다. GPU기반의 Hilbert R-tree는 inversed-cell 기법과 트리구조 패킹의 병 렬화 기법을 통해서 벌크로딩의 성능을 향상시켰다. 실험 결과에서는 기존의 CPU 기반의 벌크로딩에 비 해 최대 45배의 성능향상을 보여주었다.
URI
http://dspace.inha.ac.kr/handle/10505/39289
ISSN
1229-7739
Appears in Collections:
College of Engineering(공과대학) > Information and Communication Engineering (정보통신공학) > Local Access Journal, Report (정보통신공학 논문, 보고서)

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse