Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)
- 2022.01a
- /
- Pages.357-360
- /
- 2022
Fast Access Method of Neighboring Particles Using Bitonic Sort Based GPU Hashing, and Its Applications
바이토닉 정렬 기반의 GPU 해싱을 이용한 인접 입자의 빠른 접근 기법과 그 응용 사례
- Lee, SuBin (School of Software Application, Kangnam University) ;
- Kim, Jong-Hyun (School of Software Application, Kangnam University)
- Published : 2022.01.12
Abstract
본 논문에서는 대용량 데이터에서 빠르게 주변 데이터를 접근하기 위한 자료구조인 최근접 이웃 탐색(Nearest neighbor search, NNS) 문제를 빠르게 풀 수 있는 바이토닉 정렬(Bitonic sort) 기반 해시 테이블을 GPU기반에서 설계하는 방법과 이를 통해 입자 기반 물리 시뮬레이션을 고속화할 수 있는 방법에 대해 살펴본다. 본 논문에서는 CUDA 아키텍처를 이용하여 해시 테이블을 설계하였으며, 계산양이 가장 큰 데이터 정렬부분을 최적화함으로써 NVIDIA에서 제공하는 CUDA 해시 테이블보다 빠른 결과를 얻을 수 있으며, 이 자료구조를 입자 기반 시뮬레이션에 통합함으로써 고성능 시뮬레이션을 쉽게 제작할 수 있다.
Keywords
- Computed Unified Device Architecture, CUDA;
- Particle-based simulation;
- Hashing;
- Bitonic sort;
- Nearest neighbor search
- 쿠다;
- 입자 기반 시뮬레이션;
- 해싱;
- 바이토닉 정렬;
- 최근접 이웃 탐색;