96 citations · 557 across the 42 of their papers we have counts for
Showing cs.DCShow all
3 papers · 1 filter
cs.DC2018
A Comparative Study on Exact Triangle Counting Algorithms on the GPU
Leyuan Wang, Yangzihao Wang, Carl Yang +1
We implement exact triangle counting in graphs on the GPU using three different methodologies: subgraph matching to a triangle pattern; programmable graph analytics, with a set-int…
cs.DC2018
Implementing Push-Pull Efficiently in GraphBLAS
Carl Yang, Aydin Buluc, John D. Owens
We factor Beamer's push-pull, also known as direction-optimized breadth-first-search (DOBFS) into 3 separable optimizations, and analyze them for generalizability, asymptotic speed…
cs.DC2018
Design Principles for Sparse Matrix Multiplication on the GPU
Carl Yang, Aydin Buluc, John D. Owens
We implement two novel algorithms for sparse-matrix dense-matrix multiplication (SpMM) on the GPU. Our algorithms expect the sparse input in the popular compressed-sparse-row (CSR)…