,
Quad-tree sparse matrix library

Author: Ivan Šimeček


Keywords
sparse matrix computation, quad-tree, high-performance numerical linear algebra.

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.

What's new
March 1 2012 -  version 1.01 of the Quad-tree is released.
January 1 2010 -  version 1.00 of the Quad-tree is released.


History
version 1.01 - some minor improvements.
version 1.00 - the first fully functional version of the Quad library.


Known bugs


(Possible) future works



Used in papers
Sparse Matrix Computations with Quadtrees
Sparse Matrix Computations with Quadtrees
Sparse Matrix Computations Using the Quadtree Storage Format



Download:
Quad library 1.01


Example of using the Quad library 1.01
quad_tree.exe < matrix in .MTX format >



BACK