지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.3
- 수록면
- 605 - 612 (8page)
- DOI
- 10.9728/dcs.2019.20.3.605
이용수
초록· 키워드
오류제보하기
본 논문에서는 shifted sort 기반 병렬 kANN(k-Approximate Nearest Neighbor) 기법을 다차원(n > 3) 벡터로 확장하기 위한 중간단계로서 CUDA에서 지원하는 네이티브 자료형 중 가장 큰 크기를 제공하는 128비트 크기의 uint4 자료형을 이용한 6차원 shifted sort 기반 병렬 kANN의 구현 및 그 결과를 논의한다. 이러한 목표를 달성하기 위해서 6차원 Morton 코드 생성 알고리즘을 구현하였으며 테스트를 위해 3차원 삼각형 mesh에서 6차원 벡터의 추출 방안과 그 기하학적인 의미에 대해 분석한 후 기존 방식과 실행 결과를 비교하였다. 실행 결과 3차원에서 6차원으로 확장한 경우에도 실행 시간 상의 변화는 상대적으로 적었으며 향후 6차원 이상의 다차원 벡터로 shifted sort 기반 병렬 kANN을 확장하기 위한 기본적인 정보를 확보할 수 있었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 이론 및 구현
Ⅲ. 결론
참고문헌
참고문헌 (18)
참고문헌 신청
Minkowski distance in Wikipedia
A. N. Papadopoulos / 2004 / Nearest Neighbor Search: A Database Perspective / Springer
S. Arya / 1995 / Approximate range searching / Proceedings of the eleventh annual symposium on Computational geometry (SCG '95) :172~181
박태정 / 2017 / 병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화 / 디지털콘텐츠학회논문지 18(4):739~745
김희수 / 2017 / 일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석 / 디지털콘텐츠학회논문지 18(6):1151~1156
A. N. Papadopoulos / 2004 / Nearest Neighbor Search: A Database Perspective / Springer
S. Arya / 1995 / Approximate range searching / Proceedings of the eleventh annual symposium on Computational geometry (SCG '95) :172~181
박태정 / 2017 / 병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화 / 디지털콘텐츠학회논문지 18(4):739~745
김희수 / 2017 / 일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석 / 디지털콘텐츠학회논문지 18(6):1151~1156
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
정밀도 개선을 위한 순열 기반 추가 루프를 적용한 이동 정렬 기반 근사 k개 최근접 검색 알고리즘
디지털콘텐츠학회논문지
2021 .02
-
병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화
디지털콘텐츠학회논문지
2017 .07
-
일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석
디지털콘텐츠학회논문지
2017 .10
-
IEEE 754 부동 소수점 32비트 float 변수의 Morton Code 변환 분석
디지털콘텐츠학회논문지
2016 .06
-
병렬 컴퓨팅을 통해 컴퓨터 처리속도 향상에 관한 연구 : CUDA를 활용하여
한국정보과학회 학술발표논문집
2017 .12
-
CUDA를 이용한 지반 탄성 침하의 병렬 유한 차분 해석
대한토목학회 학술대회
2015 .10
-
효과적인 CUDA 디버깅을 위한 CUDA 커널 분리 소프트웨어 도구
디지털콘텐츠학회논문지
2020 .02
-
3차원 구조를 갖는 BLDC 전동기의 3차원 등가 2차원 해석법
대한전기학회 학술대회 논문집
2019 .07
-
CUDA 애플리케이션 바이너리의 GPU 코드를 수정하여 실행하는 기법
한국정보과학회 학술발표논문집
2019 .12
-
CUDA기반 병렬 네스티드 루프 집합 유사도 조인 알고리즘
한국정보과학회 학술발표논문집
2018 .06
-
우편물의 최적 순로구분계획 작성을 위한 구분단위 결정방안
한국 SCM 학회지
2017 .10
-
Two-dimensional C3N structures
한국고분자학회 학술대회 연구논문 초록집
2016 .10
-
최소 좁은 세상 셀룰러 유전알고리즘의 CUDA 병렬화
한국정보기술학회논문지
2018 .01
-
CUDA를 이용한 CFD 코드의 최적화
한국정보과학회 학술발표논문집
2019 .06
-
GPU 하드웨어 아키텍처 기반 sub-warp 단위 병렬 프리픽스(prefix) 연산의 정확한 구현
디지털콘텐츠학회논문지
2017 .06
-
바이토닉 정렬 기반의 GPU 해싱을 이용한 인접 입자의 빠른 접근 기법과 그 응용 사례
한국컴퓨터정보학회 학술발표논문집
2022 .01
-
단일 GPU 환경에서 오픈 소스를 이용한 CUDA 메모리 사용 패턴 분석
전자공학회논문지
2025 .02
-
Dimensional Control of Graphene Oxide via Solvent-assisted Selective Self-sorting
한국고분자학회 학술대회 연구논문 초록집
2016 .10
-
Efficient Parallel CUDA Random Number Generator on NVIDIA GPUs
Journal of KIISE
2015 .12
-
가시화 기반 N-body GPU 충돌 체크 방법
한국정보통신학회 종합학술대회 논문집
2022 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
작은 객체의 추적을 강화하기위한 SORT기반 트래킹 방법
박희동
,
장경선
한국정보과학회 학술발표논문집
2023
.12
SORT 알고리즘을 이요한 카메라-라이다 BEV퓨전 딥러닝 모델 아웃풋 실시간 객체 트래킹
장재현
한국자동차공학회 추계학술대회 및 전시회
2023
.11
Articles 25 and 74 of the United Nations Convention on Contracts for the International Sales of Goods as a Penalty Default rule
Tae Jung Pa
,
k
법학연구
2021
.09
최근 본 자료
댓글(0)
0