Skip to main content

Module ell

Module ell 

Source
Expand description

ELLPACK (ELL) sparse matrix format.

The ELLPACK format stores at most max_nnz_per_row entries per row, using a padded column index array and a padded values array, each of shape (rows, max_nnz_per_row) stored in column-major order.

Unused entries are padded with a sentinel column index of -1 and a zero value. This format is highly efficient for matrices with regular sparsity patterns (similar nnz per row) since it avoids indirect indexing and enables coalesced memory access on GPUs.

Structs§

EllMatrix
A sparse matrix in ELLPACK (ELL) format, stored on GPU.

Constants§

ELL_SENTINEL
Sentinel value for unused ELLPACK entries.