Optimizing Sparse Matrix-Matrix Multiplication on a Heterogeneous CPU-GPU Platform

Sparse Matrix-Matrix multiplication (SpMM) is a fundamental operation over irregular data, which is widely used in graph algorithms, such as finding minimum spanning trees and shortest paths. In this work, we present a hybrid CPU and GPU-based parallel SpMM algorithm to improve the performance of Sp...

Full description

Bibliographic Details
Main Author: Wu, Xiaolong
Format: Others
Published: ScholarWorks @ Georgia State University 2015
Subjects:
GPU
Online Access:http://scholarworks.gsu.edu/cs_theses/83
http://scholarworks.gsu.edu/cgi/viewcontent.cgi?article=1085&context=cs_theses