Research Software
Parallel SpMV and SpMVT using CSB: A small Cilk++ library that performs sparse matrix times dense vector and sparse matrix transpose times dense vector using compressed sparse blocks.Source code
Associated paper
The Combinatorial BLAS: Distributed memory implementation of the sparse linear algebra routines to support large scale graph analysis. Below is a reference implementation that uses MPI.
The Combinatorial BLAS Webpage
Associated paper
The Knowledge Discovery Toolbox (KDT): High-performance parallel graph analysis and mining in a very-high-level language (Python).
Project Webpage
Associated paper (Accepted to SDM'12)
GPU-APSP: A CUDA program that computes the distances for all pairs shortest paths in a dense directed graph (represented in adjacency matrix form).
Source code of GPU-APSP
Associated paper