,
SNA'2008

Sparse Matrix Computations with Quadtrees
Author: Ivan Šimeček
Keywords

sparse matrix computation,quad-tree


Abstract

Sparse computations are used in the wide range of science projects. But suitable formats for storing sparse matrices are still under development, because widely-used formats (like XY or CSR) are slow and specialized formats have a large transformation overhead. In this paper, we compare performance during the execution of some basic routines from LA using widely-used formats and the quad-tree data structure.

 

Download:
final version (in .PDF format)

BibTex entry:
@inproceedings{JA_SNA_08_QUAD,
author = {{\v S}ime{\v c}ek, I.},
title = {{Sparse Matrix Computations with Quadtrees}},
booktitle = {{Seminar on Numerical Analysis}},
publisher = {Technical University},
address = {Liberec},
year = {2008},
pages = {122--124},
ISBN = {978-80-7372-298-2},
language = {English}
}

BACK