high performance computing on graphics processing units: hgpu.org

hgpu.org » Graph theory

Parallel Distributed Breadth First Search on the Kepler Architecture

Mauro Bisson, Massimo Bernaschi, Enrico Mastrostefano

View

Download (PDF)

Tags: Computer science, CUDA, Distributed computing, Graph theory, nVidia, Tesla K20

August 9, 2014 by hgpu

Scalable and High Performance Betweenness Centrality on the GPU

Adam McLaughlin, David A. Bader

View

Download (PDF)

Source codes

Tags: Algorithms, Computer science, CUDA, Graph theory, Numerical simulation, nVidia, nVidia GeForce GTX Titan, Package, Tesla M2090

August 1, 2014 by hgpu

Parallelization of BFS Graph Algorithm using CUDA

Chetan D. Pise, Shailendra W. Shende

View

Download (PDF)

Tags: Computer science, CUDA, Graph theory, nVidia, nVidia GeForce GTX 630 M

July 11, 2014 by hgpu

Understanding the SIMD Efficiency of Graph Traversal on GPU

Yichao Cheng, Hong An, Zhitao Chen, Feng Li, Zhaohui Wang, Xia Jiang, Yi Peng

View

Download (PDF)

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

July 10, 2014 by hgpu

Massive Parallelism with GPUs for Centrality Ranking in Complex Networks

Frederico L. Cabral, Carla Osthoff, Rafael Nardes, Daniel Ramos

View

Download (PDF)

Tags: Computer science, CUDA, GPU cluster, Graph theory, MPI, nVidia, Tesla K20

July 6, 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

Medusa: A Parallel Graph Processing System on Graphics Processors

Jianlong Zhong, Bingsheng He

View

Download (PDF)

Source codes

Tags: Computer science, CUDA, Graph theory, nVidia, Package, Tesla C2050

June 19, 2014 by hgpu

Revisiting Edge and Node Parallelism for Dynamic GPU Graph Analytics

Adam McLaughlin, David A. Bader

View

Download (PDF)

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

June 3, 2014 by hgpu

Hardware/Software Vectorization for Closeness Centrality on Multi-/Many-Core Architectures

A.E. Sarıyuce, E. Saule, K. Kaya, U.V. Çatalyurek

View

Download (PDF)

Tags: Algorithms, Graph theory, Intel Xeon Phi, Parallelization

March 29, 2014 by hgpu

Fast Exact Hyper-Graph Matching with Dynamic Programming for Spatio-Temporal Data

Oya Celiktutan, Christian Wolf, Bulent Sankur, Eric Lombardi

View

Download (PDF)

Tags: Algorithms, Computer science, Computer vision, CUDA, Graph theory, nVidia, nVidia GeForce GTS 450, nVidia GeForce GTX 580, Sorting

March 14, 2014 by hgpu

Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths

Andrew Davidson, Sean Baxter, Michael Garland, John D. Owens

View

Download (PDF)

Source codes

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

February 15, 2014 by hgpu

VertexAPI2 – A Vertex-Program API for Large Graph Computations on the GPU

Erich Elsen, Vishal Vaidyanathan

View

Download (PDF)

Source codes

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

January 16, 2014 by hgpu

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

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

Optical flow algorithms for SYCL

SYCL in the edge: performance and energy evaluation for heterogeneous acceleration

OpenMP5-Offload-OpenMC-Intel-PVC

Distributed OpenMP Offloading of OpenMC on Intel GPU MAX Accelerators

See all packages

* * *

high performance computing on graphics processing units: hgpu.org

Parallel Distributed Breadth First Search on the Kepler Architecture

Scalable and High Performance Betweenness Centrality on the GPU

Parallelization of BFS Graph Algorithm using CUDA

Understanding the SIMD Efficiency of Graph Traversal on GPU

Massive Parallelism with GPUs for Centrality Ranking in Complex Networks

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

Medusa: A Parallel Graph Processing System on Graphics Processors

Revisiting Edge and Node Parallelism for Dynamic GPU Graph Analytics

Hardware/Software Vectorization for Closeness Centrality on Multi-/Many-Core Architectures

Fast Exact Hyper-Graph Matching with Dynamic Programming for Spatio-Temporal Data

Work-Efficient Parallel GPU Methods for Single-Source Shortest Paths

VertexAPI2 – A Vertex-Program API for Large Graph Computations on the GPU

Recent source codes

QArray

Celerity: High-level C++ for Accelerator Clusters

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

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

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

Optical flow algorithms for SYCL

OpenMP5-Offload-OpenMC-Intel-PVC

Most viewed papers (last 30 days)