high performance computing on graphics processing units: hgpu.org

hgpu.org » Graph theory

Fast and Memory-Efficient Minimum Spanning Tree on the GPU

Scott Rostrup, Shweta Srivastava, Kishore Singhal

View

Download (PDF)

Tags: Algorithms, Computer science, Graph theory, nVidia, Performance, Tesla S1070, Tesla T10

December 10, 2011 by hgpu

An Algorithm for Detecting Cycles in Undirected Graphs using CUDA Technology

Maytham Safar, Fahad Mahdi, Khaled Mahdi

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, nVidia GeForce 9500 GS

December 8, 2011 by hgpu

Computing Strongly Connected Components in Parallel on CUDA

Jiri Barnat, Petr Bauch, Lubos Brim, Milan Ceska

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, nVidia GeForce GTX 480

December 4, 2011 by hgpu

Graph-based Parallel Analysis of Large Analog Circuits Based on GPU Platforms

Jianan Lu, Zhigang Hao, Sheldon X.-D. Tan

View

Download (PDF)

Tags: Algorithms, CAD, Computer science, CUDA, Electronic design automation, Graph theory, nVidia, Tesla S1070

November 21, 2011 by hgpu

Efficient Graph Comparison and Visualization Using GPU

Wojciech Czech, David A. Yuen

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, Java, Matrix decomposition, nVidia, Tesla C2070, Visualization

November 15, 2011 by hgpu

Parallel implematation of flow and matching algorithms

Agnieszka Lupinska

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, nVidia GeForce GTX 560 Ti

October 31, 2011 by hgpu

Design and Implementation of GPU-Based Prim’s Algorithm

Wei Wang, Yongzhong Huang, Shaozhong Guo

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, nVidia GeForce GTX 260

October 25, 2011 by hgpu

Using OpenCL for Implementing Simple Parallel Graph Algorithms

Michael J. Dinneen, Masoud Khosravani, Andrew Probert

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, OpenCL, Tesla C2050

October 24, 2011 by hgpu

Parallel Game Tree Search Using GPU

L'ubomir Lackovic

View

Download (PDF)

Tags: Algorithms, Artificial intelligence, Computer science, CUDA, Games, Graph theory, nVidia, nVidia GeForce GTX 460

October 3, 2011 by hgpu

Parallel graduated assignment algorithm for multiple graph matching based on a common labelling

David Rodenas, Francesc Serratosa, Albert Sole-Ribalta

View

Download (PDF)

Tags: Algorithms, Computer science, CUDA, Graph theory, nVidia, nVidia ION, Presentation

September 21, 2011 by hgpu

An open framework for rapid prototyping of signal processing applications

Maxime Pelcat, Jonathan Piat, Matthieu Wipliez, Slaheddine Aridhi, and Jean-Francois Nezan

View

Download (PDF)

Tags: Algorithms, Graph theory, Signal processing

August 24, 2011 by hgpu

Uncluttering Graph Layouts Using Anisotropic Diffusion and Mass Transport

Yaniv Frishman, Ayellet Tal

View

Download (PDF)

Tags: Cg, Computer science, Graph theory, nVidia, nVidia GeForce 8800 GTS, OpenGL, Visualization

June 27, 2011 by hgpu

SimSYCL: Synchronous, single-threaded, library-only SYCL implementation for debugging and verification

SimSYCL: A SYCL Implementation Targeting Development, Debugging, Simulation and Conformance

gpu_tracker: Context manager and CLI that tracks the computational-resource-usage of a code block or shell command, particularly the GPU usage

gpu_tracker: Python package for tracking and profiling GPU utilization in both desktop and high-performance computing environments

CIFAR-10 Airbench: 94% on CIFAR-10 in 3.29 second

94% on CIFAR-10 in 3.29 Seconds on a Single GPU

LOOPer: a polyhedral compiler for expressing fast and portable data parallel algorithms

LOOPer: A Learned Automatic Code Optimizer For Polyhedral Compilers

OpenMC Monte Carlo Code

Performance Portable Monte Carlo Particle Transport on Intel, NVIDIA, and AMD GPUs

Polygeist: C/C++ frontend for MLIR

Retargeting and Respecializing GPU Workloads for Performance Portability

Parallel Gaussian process with kernel approximation in CUDA

See all packages

* * *

high performance computing on graphics processing units: hgpu.org

Fast and Memory-Efficient Minimum Spanning Tree on the GPU

An Algorithm for Detecting Cycles in Undirected Graphs using CUDA Technology

Computing Strongly Connected Components in Parallel on CUDA

Graph-based Parallel Analysis of Large Analog Circuits Based on GPU Platforms

Efficient Graph Comparison and Visualization Using GPU

Parallel implematation of flow and matching algorithms

Design and Implementation of GPU-Based Prim’s Algorithm

Using OpenCL for Implementing Simple Parallel Graph Algorithms

Parallel Game Tree Search Using GPU

Parallel graduated assignment algorithm for multiple graph matching based on a common labelling

An open framework for rapid prototyping of signal processing applications

Uncluttering Graph Layouts Using Anisotropic Diffusion and Mass Transport

Recent source codes

SimSYCL: Synchronous, single-threaded, library-only SYCL implementation for debugging and verification

GPU plugin for PySCF

QArray

Celerity: High-level C++ for Accelerator Clusters

gpu_tracker: Context manager and CLI that tracks the computational-resource-usage of a code block or shell command, particularly the GPU usage

CIFAR-10 Airbench: 94% on CIFAR-10 in 3.29 second

LOOPer: a polyhedral compiler for expressing fast and portable data parallel algorithms

OpenMC Monte Carlo Code

Polygeist: C/C++ frontend for MLIR

Parallel Gaussian process with kernel approximation in CUDA

Most viewed papers (last 30 days)