Title :
On BLAS Operations with Recursively Stored Sparse Matrices
Author :
Martone, Michele ; Filippone, Salvatore ; Paprzycki, Marcin ; Tucci, Salvatore
Author_Institution :
Univ. of Rome Tor Vergata, Rome, Italy
Abstract :
Recently, we have proposed a recursive partitioning based layout for multi-core computations on sparse matrices. Based on positive results of our initial experiments with matrix-vector multiplication, we discuss how this storage format can be utilized across a range of BLAS-style matrix operations.
Keywords :
mathematics computing; matrix multiplication; multiprocessing systems; sparse matrices; storage management; BLAS-style matrix operation; matrix-vector multiplication; multicore computation; recursive partitioning; sparse matrices; storage format; Artificial neural networks; Instruction sets; Kernel; Matrix decomposition; Partitioning algorithms; Sparse matrices; Symmetric matrices; blas; multicore; parse matrix; recursive; recursive CSR; spmv;
Conference_Titel :
Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2010 12th International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
978-1-4244-9816-1
DOI :
10.1109/SYNASC.2010.72