지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.5
- 수록면
- 669 - 680 (12page)
이용수
초록· 키워드
오류제보하기
R-tree는 데이터베이스 시스템에서 가장 많이 사용되는 색인 구조로 다차원의 데이터를 관리하는데 매우 효율적이다. 하지만 데이터베이스 시스템이 처리해야 하는 데이터의 용량이 증가함에 따라, 기존의 R-tree에서의 범위 질의의 처리는 디스크의 접근 지연 등의 이유로 인하여 수행 시간이 증가하게 되었다. 이러한 문제들을 해결하기 위하여 버퍼를 사용하거나 혹은 다수의 디스크와 프로세서를 사용하여 병렬로 질의를 수행하고자 하는 많은 연구들이 진행되었다. 이러한 연구들의 일환으로 최근 Graphics Processing Unit (GPU)을 이용한 병렬화 기법들에 대한 연구들이 진행되고 있다. 이러한 GPU의 적용을 통한 병렬화는 계산 속도의 증가와 디스크 접근 횟수의 감소를 통하여 수행 속도의 개선을 가능하게 하지만 GPU와 CPU사이의 메모리 교환 및 GPU 메모리의 접근 지연 등에 의한 오버헤드를 발생시킨다. 본 논문에서는 이러한 오버헤드를 해결하고 효과적으로 GPU를 적용하기 위하여, GPU를 버퍼로 사용하여 범위 질의를 병렬화하는 기법을 제안하였다. 버퍼 알고리즘을 통하여 메모리 교환 횟수를 줄이고, 동시 접근 가능한 메모리의 용량을 증가시켜 메모리의 접근 지연을 최소화 할 수 있었다. 제안 기법과 기존의 인덱스의 비교 실험에서 최대의 경우 5배 정도의 성능이 개선되는 것을 확인 할 수 있었다.
목차
요약
ABSTRACT
1. 서론
2. GPU
3. 관련 연구
4. 제안 기법
5. 실험
6. 결론 및 향후 연구 과제
참고문헌
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - J. D. Owens / 2007 / A Survey of General-Purpose Computation on Graphics Hardware / Proc. Of CGF 26
2. [기타자료] - / / CUDA programming Guide 2.2
3. [학술대회논문] - A. Guttman / 1984 / R-trees: A Dynamic Index Structure for Spatial Searching / SIGMOD84
4. [학술대회논문] - C.F. Ibrahim Kamel / 1992 / Parallel R-Trees / SIGMOD92
5. [학술대회논문] - Xiaodong Fu / 1997 / GPR-Tree: A Global Parallel Index Structure for Multiattribute Declustering on Cluster of Workstations / APDC : 300 ~ 306
2. [기타자료] - / / CUDA programming Guide 2.2
3. [학술대회논문] - A. Guttman / 1984 / R-trees: A Dynamic Index Structure for Spatial Searching / SIGMOD84
4. [학술대회논문] - C.F. Ibrahim Kamel / 1992 / Parallel R-Trees / SIGMOD92
5. [학술대회논문] - Xiaodong Fu / 1997 / GPR-Tree: A Global Parallel Index Structure for Multiattribute Declustering on Cluster of Workstations / APDC : 300 ~ 306
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-004-000789912