지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.42 No.4
- 발행연도
- 2015.4
- 수록면
- 522 - 529 (8page)
이용수
초록· 키워드
오류제보하기
다차원의 데이터를 색인하기 위해 처음 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배 가량의 성능이 향상된 것을 확인하였다.
목차
요약
Abstract
1. 서론
3. 관련연구
4. 제안 기법
5. 실험
6. 결론
References
참고문헌 (11)
참고문헌 신청
A. Guttman / 1984 / R-trees: a dynamic index structure for spatial searching / Proc. of the 1984 ACM SIGMOD international conference on Management of data :47~57
T. K. Sellis / 1987 / The R+-Tree : A Dynamic Index for Multi-Dimensional Objects / Proc. of the 13th International Conference on VLDB :507~518
N. Beckmann / 1990 / The R*-tree: an efficient and robust access method for points and rectangles / Proc. of the 1990ACM SIGMOD international conference on Management of data :322~331
S. Berchtold / 1996 / The X-tree : An index structure for high-dimensional data / Proc. of the 22th International Conference on VLDB :28~39
R. Zhang / 2010 / The hv-tree : a memory hierarchy aware version index / Proc. of the VLDB Endowment 3:397~408
T. K. Sellis / 1987 / The R+-Tree : A Dynamic Index for Multi-Dimensional Objects / Proc. of the 13th International Conference on VLDB :507~518
N. Beckmann / 1990 / The R*-tree: an efficient and robust access method for points and rectangles / Proc. of the 1990ACM SIGMOD international conference on Management of data :322~331
S. Berchtold / 1996 / The X-tree : An index structure for high-dimensional data / Proc. of the 22th International Conference on VLDB :28~39
R. Zhang / 2010 / The hv-tree : a memory hierarchy aware version index / Proc. of the VLDB Endowment 3:397~408
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
GPU 메모리 용량을 초과하는 위성영상의 GPU 기반 병렬처리
대한공간정보학회 학술대회
2020 .06
-
일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석
디지털콘텐츠학회논문지
2017 .10
-
GPU에서의 축약 트리를 이용한 빠른 메쉬 단순화
한국컴퓨터그래픽스학회 학술대회
2015 .07
-
국방정보시스템 성능향상을 위한 효율적인 GPU적용방안 연구
디지털산업정보학회논문지
2015 .01
-
다중 GPU기반 홀로그램 생성을 위한 병렬처리 성능 최적화 기법 기재
스마트미디어저널
2019 .01
-
효율적인 GPU 메모리 컨트롤러 설계를 위한 GPU 메모리 성능 분석 연구
한국통신학회 학술대회논문집
2015 .01
-
적응형 미니배치 데이터 재분배를 통한 멀티 GPU 환경에서 딥러닝 학습 응용의 효율성 향상
전자공학회논문지
2022 .09
-
GPU 기반 분산 처리 환경에서의 딥 뉴럴 네트워크 성능 분석
한국정보과학회 학술발표논문집
2017 .06
-
인공지능 및 토양 모니터링 기반 스마트 수목 보호틀 통합 관리 시스템
멀티미디어학회논문지
2023 .04
-
탐색 성능 향상을 위한 학습된 B-Tree 분석
한국정보과학회 학술발표논문집
2020 .12
-
GPU 기반 데이터 집약 시스템에 대한 비교연구
한국정보과학회 학술발표논문집
2018 .06
-
제한된 메모리를 가진 GPU를 이용한 그래프 알고리즘 처리 기법의 성능 평가
한국정보과학회 학술발표논문집
2022 .06
-
쿠다를 사용하여 GPU 리소스를 분배하는 지능형 얼굴 인식 및 트래킹 시스템
전기전자학회논문지
2018 .06
-
컨테이너 클라우드 기반 딥러닝 학습의 GPU 배치 기술 연구
대한전기학회 학술대회 논문집
2021 .10
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
한국정보과학회 학술발표논문집
2023 .06
-
GPU를 이용한 파일 유사도 시스템의 성능 분석
한국정보과학회 학술발표논문집
2015 .12
-
다중 GPU 사용을 위한 CUDA C 행렬의 곱 프로그램의 구현
한국정보기술학회논문지
2020 .11
-
의료영상을 위한 위치 기반 역학의 GPU 병렬화 연구
한국차세대컴퓨팅학회 논문지
2023 .06
-
NVIDIA GPU 에서 측정 가능한 GPU 가속기 세부 성능지표 분석
한국통신학회 학술대회논문집
2022 .11
-
거대 언어 모델의 일괄 추론 수준에 따른 추론 시간, 정확도, 통신 및 GPU 메모리 점유량 비교분석
한국통신학회논문지
2024 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Grid-based Index Generation and k-nearest-neighbor Join Query-processing Algorithm using MapReduce
장미영
,
장재우
Journal of KIISE
2015
.11
오토마타 기반 XML 스트림 필터링시스템에서의 캐시-친화형 질의 인덱스
최대한
,
이경하
,
김수형
외 1명
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2014
.01
SIMD 벡터 명령어를 이용한 다차원 레코드 스캔
조성룡
,
한환수
,
이상원
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2010
.06
최근 본 자료
댓글(0)
0