Title
GPU Pathfinding Optimization
Abstract
In recent years, GPUs (Graphics Processing Units) have shown a significant advance of computational resources available for the use of non-graphical applications. The ability to solve problems involving parallel computing as well as the development of new architectures that supports this new paradigm, such as CUDA (Compute Unified Device Architecture), have encouraged the use of GPU for general purpose applications, especially in games. Some parallel tasks which were CPU (Central Processing Unit) based are being ported over to the GPU due to theirs superior performance. One of these tasks is the path finding of an agent over a game map, which has already achieved a better performance on GPU, but is still limited. This paper describes some optimizations to a GPU path finding implementation, addressing larger work set (agents and nodes) with good performance.
Year
DOI
Venue
2011
10.1109/SBGAMES.2011.35
Games and Digital Entertainment
Keywords
DocType
ISSN
graphics processing units,microprocessor chips,optimisation,parallel architectures,CPU,GPU,central processing unit,computational resources,game map,graphics processing unit,nongraphical application,parallel architecture,parallel computing,pathfinding optimization,A,CUDA,GPU,games,intelligent agents,pathfinding
Conference
2159-6654
ISBN
Citations 
PageRank 
978-1-4673-0797-0
3
0.39
References 
Authors
7
4
Name
Order
Citations
PageRank
A. G. Silva-Filho1213.38
Rocha, F.230.39
Santos, A.350.74
Ramalho, G.430.39