Transparent Gif

Department of Computer Science

University of California, Santa Barbara

Abstract

Efficient Sparse Matrix-Matrix Multiplication on Multicore Architectures

by: Adam Lugowski, John R. Gilbert

Abstract:

We describe a new parallel sparse matrix-matrix multiplication algorithm in shared memory using a quadtree decomposition. Our preliminary implementation is nearly as fast as the best sequential method on one core, and scales well to multiple cores.

Keywords:

None

Date:

May 2014

Document: 2014-04

XHTML Validation | CSS Validation
Updated 14-Nov-2005
Questions should be directed to: webmaster@cs.ucsb.edu