BeBOP Optimized Sparse Kernel Interface Library  1.0.1h
Files
Generalized Compressed Sparse Row (GCSR) Format
Matrix Types

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

Files

file  GCSR/module.h
 

Compressed sparse column implementation.


file  GCSR/format.h
 

Generalized compressed sparse row data structure.


file  GCSR/module.h
 

Compressed sparse column implementation.


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.

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.


Define Documentation

oski/GCSR/format.h included.