high performance computing on graphics processing units: hgpu.org

hgpu.org » Path problems

Designing Efficient Many-Core Parallel Algorithms for All-Pairs Shortest-Paths Using CUDA

Quoc-Nam Tran

Tags: Algorithms, Computer science, CUDA, nVidia, Path problems

March 5, 2011 by hgpu

Delta-stepping: a parallelizable shortest path algorithm

U. Meyer, P. Sanders

Tags: Algorithms, Computer science, Graph theory, Path problems

February 2, 2011 by hgpu

TEDI: efficient shortest path query answering on graphs

Fang Wei

View

Download (PDF)

Tags: Algorithms, Computer science, Networks, Path problems, Search

January 20, 2011 by hgpu

An emotionally biased ant colony algorithm for pathfinding in games

Jose A. Mocholi, Javier Jaen, Alejandro Catala, Elena Navarro

Tags: Algorithms, Computer science, Games, Path problems

November 27, 2010 by hgpu

Real-time multi-agent path planning on arbitrary surfaces

Rafael P. Torchelsen, Luiz F. Scheidegger, Guilherme N. Oliveira, Rui Bastos, Joao L. D. Comba

View

Download (PDF)

Tags: Computer science, CUDA, Games, Geodesic Distances, nVidia, nVidia GeForce GTX 260, Path problems

November 7, 2010 by hgpu

A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-Compatible GPU

Tomohiro Okuyama, Fumihiko Ino, Kenichi Hagihara

View

Download (PDF)

Tags: Algorithms, All-Pairs Distance, Computer science, CUDA, nVidia, nVidia GeForce 8800 GTS, Path problems

November 5, 2010 by hgpu

Solving Path Problems on the GPU

Aydin Buluc, John R. Gilbert, Ceren Budak

View

Download (PDF)

Tags: Computer science, CUDA, Matrix multiplication, nVidia, nVidia GeForce 8800 Ultra, Package, Path problems

November 5, 2010 by hgpu

Over-synchronization in GPU Programs

profile_util: simple C++ library to report memory, timing, thread affinity

Profile Util library: A quick and easy way to get MPI, OpenMP and GPU runtime information

MaC: Mamba CPU performance predictor

MambaCPU: Enhanced Correlation Mining with State Space Models for CPU Performance Prediction

Mixed-precision finite element kernels

Mixed-precision finite element kernels and assembly: Rounding error analysis and hardware acceleration

SHMT: The Simultaneous and Heterogenous Multithreading project

General-Purpose Computing on Tensor Processors

Superpipeline: A Universal Approach for Reducing GPU Memory Usage in Large Models

EnergyUCB-Bandit

Online Energy Optimization in GPUs: A Multi-Armed Bandit Approach

See all packages

* * *

high performance computing on graphics processing units: hgpu.org

Designing Efficient Many-Core Parallel Algorithms for All-Pairs Shortest-Paths Using CUDA

Delta-stepping: a parallelizable shortest path algorithm

TEDI: efficient shortest path query answering on graphs

An emotionally biased ant colony algorithm for pathfinding in games

Real-time multi-agent path planning on arbitrary surfaces

A Task Parallel Algorithm for Computing the Costs of All-Pairs Shortest Paths on the CUDA-Compatible GPU

Solving Path Problems on the GPU

Recent source codes

Kokkidio: Kokkos+Eigen - write fast, readable multi-platform code

LLaMA-Inference-Bench

MATAR

Over-synchronization in GPU Programs

profile_util: simple C++ library to report memory, timing, thread affinity

MaC: Mamba CPU performance predictor

Mixed-precision finite element kernels

SHMT: The Simultaneous and Heterogenous Multithreading project

Superpipeline: A Universal Approach for Reducing GPU Memory Usage in Large Models

EnergyUCB-Bandit

Most viewed papers (last 30 days)