2014년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
GPGPU를 이용한 다차원 Hilbert 매핑 고속화 |
| 영문제목(English Title) |
Fast N-Dimensional Hilbert Mapping using GPGPU |
| 저자(Author) |
양시동
최원익
Sidong Yang
Wonik Choi
|
| 원문수록처(Citation) |
VOL 41 NO. 01 PP. 0155 ~ 0157 (2014. 06) |
한글내용
(Korean Abstract) |
Hilbert 곡선은 자기 닮음인 프랙탈(fractal)의 특성을 가지는 공간 채움 곡선(space filling curve)이며 통신이나 이미지 처리, 시공간 데이터베이스 분야에서 활발하게 이용되고 있다. 특히 다차원에서의 Hilbert 곡선은 다차원 데이터를 색인하기 위해 R-tree 등을 구성하는 데 쓰인다. 이러한 Hilbert 매핑을 가속화하기 위하여 Hilbert Cell과 Gene을 사용해서 매핑을 하는 방법이 제안되었다. 본 논문에서는 Hilbert 매핑을 더욱 고속화 시킬 수 있는 새로운 형태의 Cell을 제안하고 이것을 GPGPU에서 병렬로 처리하는 기법을 제안한다. 제안된 기법은 기존의 기법에 비해서 최대 약 6배의 성능 향상을 보였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
