GPU 기반 kd-tree를 이용한 병렬 충돌 처리 기법
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국컴퓨터게임학회
ㆍ수록지정보 : 한국컴퓨터게임학회 논문지 / 25권 / 2호
ㆍ저자명 : 박태정
ㆍ저자명 : 박태정
목차
요약 ABSTRACT Ⅰ. 서론 Ⅱ. 관련 연구 1. 일반적인 충돌 처리 과정 2. 일반적인 kd-tree Ⅲ. 본론 1. GPU 기반 병렬 kd-tree 구현의 개요 2. 구현 3. 테스트 결과 Ⅳ. 결론 참고문헌한국어 초록
GPU는 메모리 대역폭이 연산 속도를 결정하는 병목 지점이 된다. 즉, GPU 프로그래밍 시에는 불규칙적인 메모리 액세스나 다중 스레드들 사이에서의 서로 다른 명령 실행 분기가 발생하면 속도가 크게 저하되는 문제가 발생한다. 따라서 게임 엔진 충돌 처리용으로 사용되는 kd-tree와 같은 적응형 탐색(adaptive traverse) 기법은, 불규칙적인 메모리 액세스 및 서로 다른 명령 분기로 인해 지금까지 GPU 구조에 적합하지 않은 것으로 인식되어 왔다. 그러나 최근 NVIDIA의 Fermi 아키텍처의 등장과 함께 CPU에서처럼 GPU 다중 프로세서에도 캐시 메모리가 적용되고 있다. 본 논문에서는 이러한 새로운 GPU 아키텍처의 장점을 활용해서 충돌 처리 시간을 크게 줄일 수 있는 GPU 기반 kd-tree를 제안한다. 제안하는 GPU 기반 병렬 kd-tree는 체크 지점 65536 개에서 최근접 삼각형까지의 거리를 찾는 작업이 Fermi 아키텍처(캐시 적용) 기반에서 단일 코어 CPU 기반 kd-tree에 비해 평균 백 만 배 이상(1.0x106) 빨라졌으며, 이전 세대 Tesla 아키텍처(캐시 미적용) 기반 병렬 kd-tree에 비해서도 약 50 배 가까이 빠른 속도를 보였다.영어 초록
GPU has a performance bottleneck in memory bandwidth; GPU performance becomes degenerated when irregular memory access patterns and different branching occur. In this regard, it had been known that adaptive traverse methods including kd-tree, which inevitably cause irregular memory access and branching patterns were not suitable for GPU programming. However, with recent advance in GPU hardware architecture, NVIDIA’s Fermi architecture in particular, it is possible to embed cache memories for multi-cores in GPU. In this paper, we present a parallel kd-tree based on GPU for fast collision detection. Our method reduces time in detecting collisions for around one million fold for test meshes than kd-tree implemented in a single CPU core. Besides, the kd-tree implemented in newer Fermi architecture is around 50 times faster than the previous generation Tesla architecture thanks to multiprocessor memory caches.참고 자료
없음"한국컴퓨터게임학회 논문지"의 다른 논문
- 주파수 도메인을 이용한 스타일 렌더링6페이지
- 이미지 콘텐츠의 감성 분류를 통한 유사 이미지 추출6페이지
- 게임기술을 이용한 3차원캐릭터 화상영어 회화시스템 설계 및 구축6페이지
- 게임의 몰입도 증가를 위해 감성 모델에 기반을 둔 시각적 콘텐츠의 감성 강화 기법6페이지
- 스마트 기기에 적합한 3D 가상 물고기 디자인13페이지
- 기능성 게임을 활용한 초등학교 도덕과 통일교육 방안 제언9페이지
- 게임등급심의제의 제도적 맥락 연구 -미국, 일본, 한국을 중심으로10페이지
- 소셜 네트워크 게임 시장의 변화를 통해 살펴본 5세대 게임 제작 및 서비스에 관한 고찰12페이지
- 시각적 매체의 혼용에서 설득력 있는(Inaudible) 사운드의 역할12페이지
- MMORPG의 머시니마를 통한 영상미디어의 확장성 연구7페이지