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

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1932999