Path problems | hgpu.org

hgpu.org » Path problems

OpenCL Library for Parallel Graph Search Algorithms

Christian Fischer

View

Download (PDF)

Tags: Algorithms, ATI, ATI Radeon HD 7970, Computer science, OpenCL, Path problems, Thesis

July 25, 2017 by hgpu

Many-Core Algorithms for Combinatorial Optimization

Francesco Strappaveccia

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, MPI, nVidia, nVidia GeForce GTX 570, nVidia GeForce GTX 770, nVidia GeForce GTX Titan, OpenMP, Optimization, Path problems, Thesis

July 28, 2016 by hgpu

Parallel Approaches to Shortest-Path Problems for Multilevel Heterogeneous Computing

Hector Ortega Arranz

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Heterogeneous systems, nVidia, nVidia GeForce GTX 480, nVidia GeForce GTX 680, nVidia GeForce GTX Titan, Path problems, Thesis

February 25, 2016 by hgpu

A Parallel Solver for Markov Decision Process in Crowd Simulations

Sergio Ruiz, Benjamin Hernandez

View

Download (PDF)

Tags: ARM, Computer science, Crowd simulation, CUDA, nVidia, nVidia GeForce GTX Titan, nVidia Jetson TK1, Path problems, Tesla K40, Thrust

December 9, 2015 by hgpu

A parallel algorithm for the constrained shortest path problem on lattice graphs

Ivan Matic

View

Download (PDF)

Tags: Algorithms, AMD Radeon R9 290X, Mathematics, OpenCL, Path problems

November 24, 2015 by hgpu

Parallel Genetic Algorithms on a GPU to Solve the Travelling Salesman Problem

Leopoldo Noel Gaxiola Sanchez, Juan Jose Tapia Armenta, Victor Hugo Diaz Ramirez

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Genetic algorithm, nVidia, nVidia GeForce GTX 780, Path problems

April 27, 2015 by hgpu

A Framework for General Sparse Matrix-Matrix Multiplication on GPUs and Heterogeneous Processors

Weifeng Liu, Brian Vinter

View

Download (PDF)

Source codes

Tags: AMD Radeon R9 290X, ATI, Computer science, CUDA, Mathematical Software, Matrix multiplication, Numerical Analysis, nVidia, nVidia GeForce GTX 980, nVidia GeForce GTX Titan, OpenCL, Package, Path problems, Sparse matrix

April 23, 2015 by hgpu

State Lattice-based Motion Planning for Autonomous On-Road Driving

Shuiying Wang

View

Download (PDF)

Tags: Computer science, CUDA, nVidia, OpenGL, Path problems, Rendering, Thesis

April 7, 2015 by hgpu

Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures

Guillaume Chapuis, Hristo Djidjev

View

Download (PDF)

Tags: Computer science, Data Structures and Algorithms, Distributed computing, Distributed data structures, GPU cluster, nVidia, Path problems, Tesla M2090

March 28, 2015 by hgpu

A Parallel Recursive Approach for Solving All Pairs Shortest Path Problem on GPU using OpenCL

Manish Pandey, Sanjay Sharma

View

Download (PDF)

Tags: Algorithms, ATI, ATI Radeon HD 6450, ATI Radeon HD 6850, Computer science, nVidia, nVidia GeForce GT 630 M, OpenCL, Path problems

December 20, 2014 by hgpu

Evacuation Route Modeling and Planning with General Purpose GPU Computing

David D. Prentiss

View

Download (PDF)

Tags: Algorithms, ATI, ATI Radeon HD 7770, Computer science, OpenCL, Path problems, Thesis

October 25, 2014 by hgpu

UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture

Ugur Cekmez, Mustafa Ozsiginan, Musa Aydin, Ozgur Koray Sahingoz

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, nVidia, nVidia GeForce GTX 680, Path problems

August 11, 2014 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

OpenCL Library for Parallel Graph Search Algorithms

Many-Core Algorithms for Combinatorial Optimization

Parallel Approaches to Shortest-Path Problems for Multilevel Heterogeneous Computing

A Parallel Solver for Markov Decision Process in Crowd Simulations

A parallel algorithm for the constrained shortest path problem on lattice graphs

Parallel Genetic Algorithms on a GPU to Solve the Travelling Salesman Problem

A Framework for General Sparse Matrix-Matrix Multiplication on GPUs and Heterogeneous Processors

State Lattice-based Motion Planning for Autonomous On-Road Driving

Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures

A Parallel Recursive Approach for Solving All Pairs Shortest Path Problem on GPU using OpenCL

Evacuation Route Modeling and Planning with General Purpose GPU Computing

UAV Path Planning with Parallel Genetic Algorithms on CUDA Architecture

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)