,
SNA'2010

Comparison of the Sparse Matrix Storage Formats
Author: Ivan Šimeček
Keywords

performance; sparse matrix storage


Abstract

Computations with sparse matrices are widespread in scientific projects. The performance of mathematical operations with sparse matrices depends strongly on the used matrix storage format. In this paper, we compare the performance during the execution of some basic routines from linear solvers and its dependency on the used format. The paper consists of four parts: a general introduction of sparse matrix storage formats, performance testing, conclusions, and suggestions for future work.

 

Download:
final version (in .PDF format)

BibTex entry:
@inproceedings{JA_SNA10,
author = {{\v S}ime{\v c}ek, I.},
title = {Comparison of the Sparse Matrix Storage Formats},
booktitle = {Seminar on Numerical Analysis 2010},
publisher = {{\' U}stav Informatiky AV {\v C}R, v.v.i.},
address = {Praha},
year = {2010},
pages = {127--130},
ISBN = {978-80-87136-07-2},
language = {English}
}

BACK