Skip to main content

Module bsr

oxicuda_sparse::format

Module bsr 

Source
Expand description

Block Sparse Row (BSR) format.

BSR stores sparse matrices as a collection of dense blocks of size block_dim x block_dim. This is efficient for matrices with structured sparsity patterns, such as those arising from finite-element discretizations.

The storage is organized as:

  • row_ptr[block_rows+1]: indices into col_idx/values for each block row
  • col_idx[nnz_blocks]: block column index for each non-zero block
  • values[nnz_blocks * block_dim * block_dim]: dense block data (row-major)

Structsยง

BsrMatrix
A sparse matrix in Block Sparse Row (BSR) format, stored on GPU.