high performance computing on graphics processing units: hgpu.org

hgpu.org » Path problems

Parallel Implementations for Solving Shortest Path Problem using Bellman-Ford

Gaurav Hajela, Manish Pandey

View

Download (PDF)

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

July 12, 2014 by hgpu

Exploiting parallel features of modern computer architectures in bioinformatics: applications to genetics, structure comparison and large graph analysis

Guillaume Chapuis

View

Download (PDF)

Tags: Algorithms, Bioinformatics, Biology, CUDA, Genetics, Graph theory, nVidia, Path problems, Tesla C2050, Thesis

July 3, 2014 by hgpu

Customizing Driving Directions with GPUs

Daniel Delling, Moritz Kobitzsch, Renato F. Werneck

View

Download (PDF)

Tags: Computer science, CUDA, nVidia, nVidia GeForce GTX Titan, Path problems

June 25, 2014 by hgpu

Concurrent learning of a Probabilistic Graphical Model on the GPU

M. Matuszak

View

Download (PDF)

Tags: Bayesian, CUDA, nVidia, nVidia GeForce GTX 480, Path problems

March 21, 2014 by hgpu

Adapting the GA Approach to Solve Traveling Salesman Problems on CUDA Architecture

Ugur Cekmez, Mustafa Ozsiginan, Ozgur Koray Sahingoz

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, nVidia, nVidia GeForce GT 740 M, Path problems, Vehicular traffic

December 20, 2013 by hgpu

Exploiting parallel features of modern computer architectures in bioinformatics

Guillaume Chapuis

View

Download (PDF)

Tags: Algorithms, Bioinformatics, Biology, CUDA, Genetics, nVidia, Path problems, Tesla C2050, Tesla C2090, Thesis

December 16, 2013 by hgpu

All-pairs Shortest Path Algorithm based on MPI+CUDA Distributed Parallel Programming Model

Wu Qingshuang, Tong Chunya, Wang Qiang, Cheng Xiangfu

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, GPU cluster, MPI, nVidia, nVidia GeForce GT 410 M, Path problems

December 13, 2013 by hgpu

Efficient Multi-GPU Algorithm for All-Pairs Shortest Paths

Guillaume Chapuis, Hristo Djidjev, Rumen Andonov, Sunil Thulasidasan, Dominique Lavenier

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Electronic design automation, GPU cluster, nVidia, Path problems, Tesla C2090

November 26, 2013 by hgpu

Parallel multi-agent path planning in dynamic environments for real-time applications

Alexander Dooms

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, nVidia, nVidia GeForce GTX 560 Ti, Path problems, Thesis

September 24, 2013 by hgpu

Computing High Resolution Explicit Corridor Maps using Parallel Technologies

R. Bonfiglioli

View

Download (PDF)

Source codes

Tags: Computer science, CUDA, nVidia, nVidia GeForce GTX 680, OpenCL, Package, Path problems, Thesis

August 31, 2013 by hgpu

A New GPU-based Approach to the Shortest Path Problem

Hector Ortega-Arranz, Yuri Torres, Diego R. Llanos, Arturo Gonzalez-Escribano

View

Download (PDF)

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

July 16, 2013 by hgpu

Parallelization of the Ant Colony Optimization for the Shortest Path Problem using OpenMP and CUDA

Maida Arnautovic, Maida Curic, Emina Dolamic, Novica Nosovic

View

Download (PDF)

Tags: Computer science, CUDA, Metaheuristics, nVidia, nVidia GeForce GT 420 M, OpenMP, Optimization, Path problems

May 30, 2013 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

Parallel Implementations for Solving Shortest Path Problem using Bellman-Ford

Exploiting parallel features of modern computer architectures in bioinformatics: applications to genetics, structure comparison and large graph analysis

Customizing Driving Directions with GPUs

Concurrent learning of a Probabilistic Graphical Model on the GPU

Adapting the GA Approach to Solve Traveling Salesman Problems on CUDA Architecture

Exploiting parallel features of modern computer architectures in bioinformatics

All-pairs Shortest Path Algorithm based on MPI+CUDA Distributed Parallel Programming Model

Efficient Multi-GPU Algorithm for All-Pairs Shortest Paths

Parallel multi-agent path planning in dynamic environments for real-time applications

Computing High Resolution Explicit Corridor Maps using Parallel Technologies

A New GPU-based Approach to the Shortest Path Problem

Parallelization of the Ant Colony Optimization for the Shortest Path Problem using OpenMP and CUDA

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)