학술논문
GPU 기반 kd-tree를 이용한 병렬 충돌 처리 기법
이용수 6
- 영문명
- Parallel Collision Detection Method based on kd-tree Implemented in GPU
- 발행기관
- 한국컴퓨터게임학회
- 저자명
- 박태정(Tae jung Park)
- 간행물 정보
- 『한국컴퓨터게임학회논문지』제25권 2호, 195~203쪽, 전체 9쪽
- 주제분류
- 공학 > 컴퓨터학
- 파일형태
- 발행일자
- 2012.06.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
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.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련연구
Ⅲ. 본론
Ⅴ. 결론
참고문헌
해당간행물 수록 논문
- 주파수 도메인을 이용한 스타일 렌더링
- 디지털 그라피티 아트의 인터랙션 디자인 유형 연구
- 기능성 게임을 활용한 초등학교 도덕과 통일교육 방안 제언
- 아이폰을 위한 레이저 포인터 기반 증강현실 게임
- 마케팅 믹스 전략 기반 MMORPG 부분 유료화 모델 디자인
- 플랫폼 기반 OSMU(One Source Multi Use) 체계를 위한 스토리텔링 변환 방안
- 게임 공간 내 경로 계획을 위한 적분형 MLS 기반 필드 인식 기법
- 이미지 콘텐츠의 감성 분류를 통한 유사 이미지 추출
- 입자계의 내부력을 고려한 폭발 파편의 모델링
- 게임등급심의제의 제도적 맥락 연구
- WEB MMORPG 기반의 기능성 게임 설계 및 개발
- 온라인 게임 해외진출 전략에 관한 탐색적 연구
- 유아용 체감형 게임 인터페이스에 적용 가능한 유아의 상반신 동작 데이터베이스 구축
- MMORPG의 머시니마를 통한 영상미디어의 확장성 연구
- 게임의 몰입도 증가를 위해 감성 모델에 기반을 둔 시각적 콘텐츠의 감성 강화 기법
- GPU 기반 kd-tree를 이용한 병렬 충돌 처리 기법
- 시각적 매체의 혼용에서 설득력 있는(Inaudible) 사운드의 역할
- 스마트 기기에 적합한 3D 가상 물고기 디자인
- 게임기술을 이용한 3차원캐릭터 화상영어 회화시스템 설계 및 구축
- 소셜 네트워크 게임 시장의 변화를 통해 살펴본 5세대 게임 제작 및 서비스에 관한 고찰
- 고해상도 렌더링을 위한 직표프레그먼트 버퍼의 재구성에 관한 연구
참고문헌
관련논문
공학 > 컴퓨터학분야 BEST
- 청소년들의 스마트폰 중독예방을 위한 이야기치료 집단상담 프로그램 개발
- 지도서비스를 이용한 위치 기반 관광 빅데이터의 시각화
- 틱톡의 숏폼 콘텐츠 특성이 관광지 이미지 및 방문의도에 미치는 영향
공학 > 컴퓨터학분야 NEW
더보기최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!