DocumentCode :
1932999
Title :
Assembling recursively stored sparse matrices
Author :
Martone, Michele ; Filippone, Salvatore ; Tucci, Salvatore ; Paprzycki, Marcin
Author_Institution :
Univ. of Rome Tor Vergata, Rome, Italy
fYear :
2010
fDate :
18-20 Oct. 2010
Firstpage :
317
Lastpage :
325
Abstract :
Recently, we have introduced an approach to multicore computations on sparse matrices using recursive partitioning, called Recursive Sparse Blocks (RSB). In this document, we discuss issues involved in assembling matrices in the RSB format. Since the main expected application area is iterative methods, we compare the performance of matrix assembly to that of matrix-vector multiply (SpMV), outlining both scalability of the method and execution times ratio.
Keywords :
iterative methods; multiprocessing systems; sparse matrices; RSB; SpMV; assembling recursively stored sparse matrices; execution times ratio; iterative methods; matrix vector multiply; multicore computations; recursive partitioning; recursive sparse blocks; Arrays; Artificial neural networks; Assembly; Finite element methods; Iterative methods; Matrix converters; Sparse matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Conference_Location :
Wisla
ISSN :
2157-5525
Print_ISBN :
978-1-4244-6432-6
Type :
conf
DOI :
10.1109/IMCSIT.2010.5680036
Filename :
5680036
Link To Document :
بازگشت