Tag: Graph Algorithms

Accelerated Computing

Fast Spectral Graph Partitioning on GPUs

Graphs are mathematical structures used to model many types of relationships and processes in physical, biological, social and information systems. 15 MIN READ
Accelerated Computing

Graph Coloring: More Parallelism for Incomplete-LU Factorization

In this blog post I will briefly discuss the importance and simplicity of graph coloring and its application to one of the most common problems in sparse linear… 12 MIN READ

GPU-Accelerated Graph Analytics in Python with Numba

How to use the Numba open-source Python compiler to accelerate PageRank and graph analytics algorithms such as Densest-k-Subgraph on NVIDIA GPUs. 8 MIN READ
Accelerated Computing

Accelerating Graph Betweenness Centrality with CUDA

Graph analysis is a fundamental tool for domains as diverse as social networks, computational biology, and machine learning. Real-world applications of graph… 14 MIN READ