GPU Accelerated Pathfinding (English)

In: Graphics Hardware   ;  65-74  ;  2008

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

In the past few years the graphics programmable processor (GPU) has evolved into an increasingly convincing computational resource for non graphics applications. The GPU is especially well suited to address problem sets expressed as data parallel computation with the same program executed on many data elements concurrently. In pursuing a scalable navigation planning approach for many thousands of agents in crowded game scenes, developers became more attracted to decomposable movement algorithms that lend to explicit parallelism. Pathfinding is one key computational intelligence action in games that is typified by intense search over sparse graph data structures. This paper describes an efficient GPU implementation of parallel global pathfinding using the CUDA programming environment, and demonstrates GPU performance scale advantage in executing an inherently irregular and divergent algorithm.

  • Title:
    GPU Accelerated Pathfinding
  • Author / Creator:
  • Published in:
  • Publisher:
    The Eurographics Association
  • Place of publication:
    Postfach 8043, 38621 Goslar, Germany
  • Year of publication:
    2008
  • Size:
    10 pages
  • ISBN:
  • ISSN:
  • DOI:
  • Type of media:
    Conference paper
  • Type of material:
    Electronic Resource
  • Language:
    English
  • Source:
  • Export:
  • ORKG:

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

1
Tracy: A Debugger and System Analyzer for Cross-Platform Graphics Development
Kyöstilä, Sami / Kangas, Kari J. / Pulli, Kari | 2008
13
Total Recall: A Debugging Framework for GPUs
Sharif, Ahmad / Lee, Hsien-Hsin S. | 2008
21
A Hardware Processing Unit for Point Sets
Heinzle, Simon / Guennebaud, Gaël / Botsch, Mario / Gross, Markus | 2008
33
Coherent Layer Peeling for Transparent High-Depth-Complexity Scenes
Carr, Nathan / Mech, Radomir / Miller, Gavin | 2008
41
Non-Uniform Fractional Tessellation
Munkberg, Jacob / Hasselgren, Jon / Akenine-Möller, Tomas | 2008
47
All-Pairs Shortest-Paths for Large Graphs on the GPU
Katz, Gary J. / Jr., Joseph T. Kider | 2008
57
On Dynamic Load Balancing on Graphics Processors
Cederman, Daniel / Tsigas, Philippas | 2008
65
GPU Accelerated Pathfinding
Bleiweiss, Avi | 2008
75
Floating-Point Buffer Compression in a Unified Codec Architecture
Ström, Jacob / Wennersten, Per / Rasmusson, Jim / Hasselgren, Jon / Munkberg, Jacob / Clarberg, Petrik / Akenine-Möller, Tomas | 2008
85
DHTC: An Effective DXTC-based HDR Texture Compression Scheme
Sun, Wen / Lu, Yan / Wu, Feng / Li, Shipeng | 2008
95
An Improved Shading Cache for Modern GPUs
Sitthi-amorn, Pitchaya / Lawrence, Jason / Yang, Lei / Sander, Pedro V. / Nehab, Diego | 2008
Feedback