Generalized Compressed Sparse Row (GCSR) Format
[Matrix Types]

Detailed Description

Generalized compressed sparse row (GCSR) format augments the traditional CSR with an optional list of row indices, allowing entire rows to be sparse.

However, unlike the OSKI CSR implementation, only a subset of semantic features are supported:

A matrix with $m$ rows and $m_z$ structurally zero rows requires less total storage in GCSR than in CSR when $m_z > \frac{m}{2}$.

For a detailed description of the data structure and its fields, see oski_matGCSR_t.


Files

file  GCSR/module.h
 Compressed sparse column implementation.
file  GCSR/format.h
 Generalized compressed sparse row data structure.
file  src/GCSR/getset.c
 GCSR get/set value routines.
file  GCSR/MatMult/1x1.c
 The $1\times 1$ GCSR implementation of simultaneous multiplication by $A$ and $\mathrm{op}(A)$.
file  GCSR/MatMult/1x2.c
 The $1\times 2$ GCSR implementation of simultaneous multiplication by $A$ and $\mathrm{op}(A)$.
file  GCSR/MatMult/2x1.c
 The $2\times 1$ GCSR implementation of simultaneous multiplication by $A$ and $\mathrm{op}(A)$.
file  GCSR/MatMult/2x2.c
 The $2\times 2$ GCSR implementation of simultaneous multiplication by $A$ and $\mathrm{op}(A)$.
file  src/GCSR/matmult.c
 Sparse matrix-vector multiply implementation for a compressed sparse row (GCSR) matrix.
file  GCSR/module.c
 Generalized compressed sparse row (GCSR) implementation.
#define INC_OSKI_GCSR_FORMAT_H
 oski/GCSR/format.h included.

Generated on Wed Sep 19 16:41:23 2007 for BeBOP Optimized Sparse Kernel Interface Library by  doxygen 1.4.6