Browse > Article

A Parallel Processing of Finding Neighbor Agents in Flocking Behaviors Using GPU  

Lee, Jae-Moon (Dept. of Multimedia Engineering, Hansung University)
Publication Information
Journal of Korea Game Society / v.10, no.5, 2010 , pp. 95-102 More about this Journal
Abstract
This paper proposes a parallel algorithm of the flocking behaviors using GPU. To do this, we used CUDA as the parallel processing architecture of GPU and then analyzed its characteristics and constraints. Based on them, the paper improved the performance by parallelizing to find the neighbors for an agent which requires the largest cost in the flocking behaviors. We implemented the proposed algorithm on GTX 285 GPU and compared experimentally its performance with the original spatial partitioning method. The results of the comparison showed that the proposed algorithm outperformed the original method up to 9 times with respect to the execution time.
Keywords
GPU; CUDA; Parallel Processing; Flocking Behavior;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 NVIDIA. NVIDIA CUDA Programming Guide, 2.3 edition, August 2009.
2 이상길, 신병석, "GPU의 병렬 처리 기능을 이용한 메쉬 평탄화 가속 방법," 한국게임학회 논문지 v.9, no.2, 2009.   과학기술학회마을
3 P. Bakkum and K. Skadron. "Accelerating SQL Database Operations on a GPU with CUDA," In Proc. General-Purpose Computation on Graphics Processing Units, 2010.
4 이재문, "바이토닉 정렬을 사용한 CUDA의 성능 분석," 한성대학교 공학연구 논문집 Vol.8, No.1, 2010.
5 권대중, 이남희, 김민성, 이재문, 조세홍, "CUDA를 이용한 무리 짓기 성능 개선," 한국 게임학회 춘계학술발표대회 논문집, 2010.
6 Jae Moon Lee, "An efficient algorithm to find k-nearest neighbors in flocking behavior," Information Processing Letters, Vol. 110, Issues 14-15, 2010.
7 J. S. Charles, T. E. Potok, R. M. Patton, X. Cui, Flocking-based Document Clustering on the Graphics Processing Unit, DOE Office of Science Journal of Undergraduate Research, Volume VIII, 2008.
8 Reynolds, C. W., "Flocks, Herds, and Schools: A Distributed Behavioral Model", SIGGRAPH, 21(4), pp. 25-34, 1987.   DOI
9 Mat Buckland, "Programming Game AI by Example", ISBN 1556220782, Wordware Publications, 2005.
10 이만휘, 박인규, 원석진 조성대, "GPU를 이용 한 DWT 및 JPEG2000의 고속 연산," 전자공학회 논문지 제44권 SP편 제6호, 2007.
11 Svetlin A Manavski and Giorgio Valle, "CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment," BioMed Center Bioinfformatics, 8:S10, 2008.
12 곽성호, 유민준, 이인권, "GPU를 이용한 실시간 분수 시뮬레이션을 위한 파티클 시스템," 정보과학회 가을 학술발표논문집 Vol. 35, No. 2(B), 2008.