|
librsb 1.3.0.3
|
The reference documentation of the \librsb library comes in both HTML and Unix man pages formats.
The following sections/man pages are available: The librsb library interface (rsb.h, optional ones rsb.hpp and rsb.F90) ; The Sparse BLAS interface to librsb (blas_sparse.h, rsb_blas_sparse.F90) ; Example programs and code.
More...
Macros | |
| #define | RSB_SIZEOF(TYPE) |
Functions | |
| rsb_err_t | rsb_lib_init (struct rsb_initopts *iop) |
| rsb_err_t | rsb_lib_set_opt (enum rsb_opt_t iof, const void *iop) |
| rsb_err_t | rsb_lib_get_opt (enum rsb_opt_t iof, void *iop) |
| rsb_err_t | rsb_lib_set_opt_str (const rsb_char_t *opnp, const rsb_char_t *opvp) |
| rsb_err_t | rsb_lib_reinit (struct rsb_initopts *iop) |
| rsb_err_t | rsb_lib_exit (struct rsb_initopts *iop) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_coo_const (const void *VA, const rsb_coo_idx_t *IA, const rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_blk_idx_t brA, rsb_blk_idx_t bcA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_coo_inplace (void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_blk_idx_t brA, rsb_blk_idx_t bcA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_mtx_free (struct rsb_mtx_t *mtxAp) |
| rsb_err_t | rsb_mtx_clone (struct rsb_mtx_t **mtxBpp, rsb_type_t typecode, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_flags_t flags) |
| rsb_err_t | rsb_spmv (rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, const void *Xp, rsb_coo_idx_t incX, const void *betap, void *Yp, rsb_coo_idx_t incY) |
| rsb_err_t | rsb_spsv (rsb_trans_t transT, const void *alphap, const struct rsb_mtx_t *mtxTp, const void *Xp, rsb_coo_idx_t incX, void *Yp, rsb_coo_idx_t incY) |
| rsb_err_t | rsb_spsm (rsb_trans_t transT, const void *alphap, const struct rsb_mtx_t *mtxTp, rsb_coo_idx_t nrhs, rsb_flags_t order, const void *betap, const void *Bp, rsb_nnz_idx_t ldB, void *Cp, rsb_nnz_idx_t ldC) |
| rsb_err_t | rsb_coo_sort (void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_type_t typecode, rsb_flags_t flagsA) |
| rsb_err_t | rsb_coo_cleanup (rsb_coo_idx_t *nnzp, void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_type_t typecode, rsb_flags_t flagsA) |
| rsb_err_t | rsb_file_mtx_get_dims (const char *filename, rsb_coo_idx_t *nrp, rsb_coo_idx_t *ncp, rsb_coo_idx_t *nzp, rsb_flags_t *flagsp) |
| rsb_err_t | rsb_perror (void *stream, rsb_err_t errval) |
| rsb_err_t | rsb_strerror_r (rsb_err_t errval, rsb_char_t *buf, size_t buflen) |
| rsb_err_t | rsb_mtx_upd_vals (struct rsb_mtx_t *mtxAp, enum rsb_elopf_t elop_flags, const void *omegap) |
| rsb_err_t | rsb_mtx_set_vals (struct rsb_mtx_t *mtxAp, const void *VA, const rsb_coo_idx_t *IA, const rsb_coo_idx_t *JA, rsb_nnz_idx_t nnz, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_vals (const struct rsb_mtx_t *mtxAp, void *VA, const rsb_coo_idx_t *IA, const rsb_coo_idx_t *JA, rsb_nnz_idx_t nnz, rsb_flags_t flags) |
| rsb_err_t | rsb_file_mtx_save (const struct rsb_mtx_t *mtxAp, const rsb_char_t *filename) |
| rsb_err_t | rsb_file_vec_save (const rsb_char_t *filename, rsb_type_t typecode, const void *Yp, rsb_coo_idx_t yvl) |
| rsb_err_t | rsb_file_vec_load (const rsb_char_t *filename, rsb_type_t typecode, void *Yp, rsb_coo_idx_t *yvlp) |
| struct rsb_mtx_t * | rsb_file_mtx_load (const rsb_char_t *filename, rsb_flags_t flagsA, rsb_type_t typecode, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_sppsp (rsb_type_t typecode, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_trans_t transB, const void *betap, const struct rsb_mtx_t *mtxBp, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_spmsp (rsb_type_t typecode, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_trans_t transB, const void *betap, const struct rsb_mtx_t *mtxBp, rsb_err_t *errvalp) |
| rsb_err_t | rsb_mtx_add_to_dense (const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_nnz_idx_t ldB, rsb_nnz_idx_t nrB, rsb_nnz_idx_t ncB, rsb_bool_t rowmajorB, void *Bp) |
| rsb_trans_t | rsb_psblas_trans_to_rsb_trans (const char psbtrans) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_csr_const (const void *VA, const rsb_coo_idx_t *RP, const rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_blk_idx_t brA, rsb_blk_idx_t bcA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_csc_const (const void *VA, const rsb_coo_idx_t *IA, const rsb_coo_idx_t *CP, rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_blk_idx_t brA, rsb_blk_idx_t bcA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_csr_inplace (void *VA, rsb_nnz_idx_t *RP, rsb_coo_idx_t *JA, rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_blk_idx_t brA, rsb_blk_idx_t bcA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| rsb_err_t | rsb_mtx_switch_to_csr (struct rsb_mtx_t *mtxAp, void **VAp, rsb_coo_idx_t **IAp, rsb_coo_idx_t **JAp, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_coo (const struct rsb_mtx_t *mtxAp, void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_csr (rsb_type_t typecode, const struct rsb_mtx_t *mtxAp, void *VA, rsb_nnz_idx_t *RP, rsb_coo_idx_t *JA, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_rows_sparse (rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_coo_idx_t frA, rsb_coo_idx_t lrA, rsb_nnz_idx_t *rnzp, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_coo_block (const struct rsb_mtx_t *mtxAp, void *VA, rsb_coo_idx_t *IA, rsb_coo_idx_t *JA, rsb_coo_idx_t frA, rsb_coo_idx_t lrA, rsb_coo_idx_t fcA, rsb_coo_idx_t lcA, const rsb_coo_idx_t *IREN, const rsb_coo_idx_t *JREN, rsb_nnz_idx_t *rnzp, rsb_flags_t flags) |
| rsb_err_t | rsb_spmm (rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_coo_idx_t nrhs, rsb_flags_t order, const void *Bp, rsb_nnz_idx_t ldB, const void *betap, void *Cp, rsb_nnz_idx_t ldC) |
| rsb_err_t | rsb_spmsp_to_dense (rsb_type_t typecode, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_trans_t transB, const void *betap, const struct rsb_mtx_t *mtxBp, rsb_nnz_idx_t ldC, rsb_nnz_idx_t nrC, rsb_nnz_idx_t ncC, rsb_bool_t rowmajorC, void *Cp) |
| rsb_err_t | rsb_mtx_rndr (const char *filename, const struct rsb_mtx_t *mtxAp, rsb_coo_idx_t pmWidth, rsb_coo_idx_t pmHeight, rsb_marf_t rflags) |
| rsb_err_t | rsb_file_mtx_rndr (void *pmp, const char *filename, rsb_coo_idx_t pmlWidth, rsb_coo_idx_t pmWidth, rsb_coo_idx_t pmHeight, rsb_marf_t rflags) |
| rsb_err_t | rsb_mtx_switch_to_coo (struct rsb_mtx_t *mtxAp, void **VAp, rsb_coo_idx_t **IAp, rsb_coo_idx_t **JAp, rsb_flags_t flags) |
| rsb_err_t | rsb_mtx_get_prec (void *opdp, const struct rsb_mtx_t *mtxAp, rsb_precf_t prec_flags, const void *ipdp) |
| rsb_err_t | rsb_mtx_get_info (const struct rsb_mtx_t *mtxAp, enum rsb_mif_t miflags, void *minfop) |
| rsb_err_t | rsb_mtx_get_info_str (const struct rsb_mtx_t *mtxAp, const rsb_char_t *mis, void *minfop, size_t buflen) |
| rsb_err_t | rsb_mtx_get_nrm (const struct rsb_mtx_t *mtxAp, void *Np, enum rsb_extff_t flags) |
| rsb_err_t | rsb_mtx_get_vec (const struct rsb_mtx_t *mtxAp, void *Dp, enum rsb_extff_t flags) |
| rsb_time_t | rsb_time (void) |
| struct rsb_mtx_t * | rsb_mtx_alloc_from_coo_begin (rsb_nnz_idx_t nnzA, rsb_type_t typecode, rsb_coo_idx_t nrA, rsb_coo_idx_t ncA, rsb_flags_t flagsA, rsb_err_t *errvalp) |
| rsb_err_t | rsb_mtx_alloc_from_coo_end (struct rsb_mtx_t **mtxApp) |
| rsb_err_t | rsb_tune_spmm (struct rsb_mtx_t **mtxOpp, rsb_real_t *sfp, rsb_int_t *tnp, rsb_int_t maxr, rsb_time_t maxt, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_coo_idx_t nrhs, rsb_flags_t order, const void *Bp, rsb_nnz_idx_t ldB, const void *betap, void *Cp, rsb_nnz_idx_t ldC) |
| rsb_err_t | rsb_tune_spsm (struct rsb_mtx_t **mtxOpp, rsb_real_t *sfp, rsb_int_t *tnp, rsb_int_t maxr, rsb_time_t maxt, rsb_trans_t transA, const void *alphap, const struct rsb_mtx_t *mtxAp, rsb_coo_idx_t nrhs, rsb_flags_t order, const void *Bp, rsb_nnz_idx_t ldB, const void *betap, void *Cp, rsb_nnz_idx_t ldC) |
The reference documentation of the \librsb library comes in both HTML and Unix man pages formats.
The following sections/man pages are available: The librsb library interface (rsb.h, optional ones rsb.hpp and rsb.F90) ; The Sparse BLAS interface to librsb (blas_sparse.h, rsb_blas_sparse.F90) ; Example programs and code.
In general, users of this library are interested in high performance sparse matrix computations on cache based shared memory parallel computers.
For this, \librsb offers a native C interface (here documented) and a Fortran one (in rsb.F90, equivalent to the C declaration headers from rsb.h), in addition to the Sparse BLAS one (both C and Fortran, documented).
Please refer to optional <rsb.hpp> for the C++ API.
Configuration, build, and installation instructions are contained in the README file distributed in the sources archive.
Typical C program structure
Important usage notes
General C program structure Before calling any \librsb function, a program is required to initialize \librsb's internal status. This is done by calling rsb_lib_init() . Afterwards, any \librsb function can be safely used. When \librsb functions are not intended to be called anymore, a program may call rsb_lib_exit() to free any resource. Then, rsb_lib_init() should be called for further usage of \librsb.
Manipulating matrices and vectors In order to use \librsb, the user is not required to use explicitly any of \librsb's data structures: their manipulation is to be performed by \librsb functions. Therefore, knowledge of \librsb's matrix type (rsb_mtx_t) is not necessary at all: this structure is intended to be used as an opaque container.
On the contrary, arrays for numerical vectors (or more generally, dense matrices) are expected to be managed by the user: \librsb does not furnish any specific vector type. Computational functions treat dense vectors/matrices are simple arrays of a specified type; see the Example programs and code .
Computational functions This library can be configured at build time to support a custom subset of numerical types. To keep the programming interface compact, it has been decided to not replicate the computational functions to each numerical type. Instead, the type is expected to be specified by the user via a type flag. For instance, matrix assembly functions (e.g.: rsb_mtx_alloc_from_coo_const() ) accept a type information and keep it stored in the matrix structure. Therefore, computational functions (e.g.: rsb_spmv() ) can fetch this information from their rsb_mtx_t operand, and treat accordingly the other parameters (e.g.: alphap, Xp, ...). Mixed type operations are currently not supported.
Memory management
Matrix structures (rsb_mtx_t) allocated by \librsb shall be freed only via rsb_mtx_free() .
Benchmarking
If you want to benchmark this library, there are different possibilities:
Tuning and Customization
There are different ./configure options you may look at for tuning or customizing the library.
| #define RSB_SIZEOF | ( | TYPE | ) |
Use RSB_SIZEOF macro to get the size (in bytes) of a type supported by the library (e.g.: when allocating numerical vectors).
| enum rsb_elopf_t |
Flags for specifying a particular elemental/row-wise operation with rsb_mtx_upd_vals().
| Enumerator | |
|---|---|
| RSB_ELOPF_MUL | Elemental multiplication of the matrix by a specified scalar (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_DIV | Elemental division by a specified scalar (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_POW | Elemental power to a specified scalar (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_NEG | Elemental negation (usable with rsb_mtx_upd_vals(), unary operation). |
| RSB_ELOPF_SCALE_ROWS | Row wise scaling by a specified scaling vector (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_SCALE_COLS | Column wise scaling by a specified scaling vector (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_SCALE_ROWS_REAL | Row wise scaling by a specified scaling vector. If matrix is of a complex type, the argument is expected to be of the corresponding real type (assumed that that type has been enabled). (usable with rsb_mtx_upd_vals(), binary operation). |
| RSB_ELOPF_SCALE_COLS_REAL | Column wise scaling by a specified scaling vector. If matrix is of a complex type, the argument is expected to be of the corresponding real type (assumed that that type has been enabled). (usable with rsb_mtx_upd_vals(), binary operation). |
| enum rsb_extff_t |
Extraction filter flags, to be used with rsb_mtx_get_nrm()/rsb_mtx_get_vec().
| Enumerator | |
|---|---|
| RSB_EXTF_NORM_ONE | rsb_mtx_get_nrm() flag value for computing the one-norm. |
| RSB_EXTF_NORM_TWO | rsb_mtx_get_nrm() flag value for computing the two-norm (Frobenius norm). |
| RSB_EXTF_NORM_INF | rsb_mtx_get_nrm() flag value for computing the infinity-norm. |
| RSB_EXTF_SUMS_ROW | rsb_mtx_get_vec() flag value for computing the sum along each row. |
| RSB_EXTF_SUMS_COL | rsb_mtx_get_vec() flag value for computing the sum along each column. |
| RSB_EXTF_ASUMS_ROW | rsb_mtx_get_vec() flag value for computing the absolute values sum, along each row. |
| RSB_EXTF_ASUMS_COL | rsb_mtx_get_vec() flag value for computing the absolute values sum, along each column. |
| RSB_EXTF_DIAG | rsb_mtx_get_vec() flag value for extracting the diagonal submatrix. |
| enum rsb_mif_t |
Flags for getting matrix information via rsb_mtx_get_info()/rsb_mtx_get_info_str().
| Enumerator | |
|---|---|
| RSB_MIF_INDEX_STORAGE_IN_BYTES__TO__SIZE_T | Index storage occupation, in bytes. (size_t) |
| RSB_MIF_INDEX_STORAGE_IN_BYTES_PER_NNZ__TO__RSB_REAL_T | Index storage occupation per nnz, in bytes. (rsb_real_t) |
| RSB_MIF_MATRIX_ROWS__TO__RSB_COO_INDEX_T | Rows count(rsb_coo_idx_t) |
| RSB_MIF_MATRIX_COLS__TO__RSB_COO_INDEX_T | Columns count (rsb_coo_idx_t) |
| RSB_MIF_MATRIX_NNZ__TO__RSB_NNZ_INDEX_T | Nonzeroes count (rsb_nnz_idx_t) |
| RSB_MIF_TOTAL_SIZE__TO__SIZE_T | Total size, in bytes (size_t) |
| RSB_MIF_MATRIX_FLAGS__TO__RSB_FLAGS_T | Matrix flags (rsb_flags_t) |
| RSB_MIF_MATRIX_TYPECODE__TO__RSB_TYPE_T | Matrix type code (rsb_type_t) |
| RSB_MIF_MATRIX_INFO__TO__CHAR_P | Matrix info string, only for rsb_mtx_get_info_str() (rsb_char_t*) |
| RSB_MIF_LEAVES_COUNT__TO__RSB_BLK_INDEX_T | Leaf submatrices count (rsb_blk_idx_t) |
| enum rsb_opt_t |
library option values for \see_lib_init_funcs.
| Enumerator | |
|---|---|
| RSB_IO_WANT_VERBOSE_INIT | RSB_IO_WANT_VERBOSE_INIT prompts for a verbose initialization of the library: messages will be written to the file descriptor ( |
| RSB_IO_WANT_VERBOSE_EXIT | RSB_IO_WANT_VERBOSE_EXIT prompts for a verbose finalization of the library: messages will be written to the file descriptor ( |
| RSB_IO_WANT_OUTPUT_STREAM | Specifies the default output stream. Output (debug info) info will be written |
| RSB_IO_WANT_SORT_METHOD | Specifies the default sorting method. Specified as a pointed integer (rsb_int_t) number, in {[0],1}. (internal) |
| RSB_IO_WANT_CACHE_BLOCKING_METHOD | Specifies the default cache blocking method. Specified as a pointed integer (rsb_int_t) number, in {-1,[0],1}. (internal) |
| RSB_IO_WANT_SUBDIVISION_MULTIPLIER | Specifies a multiplier for finer (if >1.0) or coarser (if <1.0) subdivisions. Specified as a pointed (rsb_real_t) number, in {..,[1.0],..}. (internal) |
| RSB_IO_WANT_VERBOSE_ERRORS | Prompts for a verbose error reporting: messages will be written to the file descriptor ( |
| RSB_IO_WANT_BOUNDED_BOX_COMPUTATION | Prompts for bounded box computation, for a smoother submatrices locking; pointed rsb_int_t in {0,[1]}. (internal). |
| RSB_IO_WANT_EXECUTING_THREADS | Specifies the number of desired executing threads; pointed rsb_int_t in {[0],1,..}. |
| RSB_IO_WANT_EXTRA_VERBOSE_INTERFACE | Specifies the level of interface verbosity; if setting, pointed rsb_int_t values should be in {[0],1,..}. Support may be enabled or disabled at build time via the |
| RSB_IO_WANT_MEMORY_HIERARCHY_INFO_STRING | Specifies a custom memory hierarchy info string; pointed |
| RSB_IO_WANT_IS_INITIALIZED_MARKER | Used for getting whether the library has been initialized (RSB_BOOL_TRUE) or not (RSB_BOOL_FALSE) ; pointed |
| RSB_IO_WANT_MEM_ALLOC_CNT | Used for getting the count of memory allocations performed by librsb employing librsb's memory allocation wrapper (if disabled, will return zero); pointed |
| RSB_IO_WANT_MEM_ALLOC_TOT | Used for getting the total amount of memory allocated by librsb employing librsb's memory allocation wrapper (if disabled, will return zero); pointed |
| RSB_IO_WANT_LEAF_LEVEL_MULTIVEC | Specifies whether the default multi-vector ops shall act at a leaf level (default value of 0 is yes). Specified as a pointed integer (rsb_int_t) number, in {-1,[0]}. (internal) |
| RSB_IO_WANT_MAX_MEMORY_ALLOCATIONS | Specifies an upper limit to the count of allocated memory areas (default value of 0 means no limit). Specified as a pointed |
| RSB_IO_WANT_MAX_MEMORY_ALLOCATED | Specifies an upper limit to the amount of allocated memory (default value of 0 means no limit). Specified as a pointed |
| RSB_IO_WANT_LIBRSB_ETIME | Represents time spent in librsb. Specified as a pointed rsb_time_t. Only works if statistics collection ( |
| RSB_IO_WANT_VERBOSE_TUNING | Auto tuning verbosity level for rsb_tune_spmm/rsb_tune_spsm. If 0, no verbosity; if 1, verbose; if 2, verbose with trace files being dumped. |
| rsb_err_t rsb_coo_cleanup | ( | rsb_coo_idx_t * | nnzp, |
| void * | VA, | ||
| rsb_coo_idx_t * | IA, | ||
| rsb_coo_idx_t * | JA, | ||
| rsb_nnz_idx_t | nnzA, | ||
| rsb_coo_idx_t | nrA, | ||
| rsb_coo_idx_t | ncA, | ||
| rsb_type_t | typecode, | ||
| rsb_flags_t | flagsA ) |
Compacts the given COO input arrays representing a sparse matrix 
It is important that the input is sorted and flagsA shall contain RSB_FLAG_SORTED_INPUT, otherwise the algorithm's complexity will be quadratic.
| nnzp | Pointer to the number of nonzeroes after the cleanup. |
| VA,IA,JA | Output numerical values (VA) array; output row (IA) and column (JA) indices arrays. |
| nnzA | The number of nonzeroes in the input arrays representing matrix |
| nrA,ncA | The number of rows and columns of the sparse matrix |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| flagsA | A valid combination of matrix storage flags. If unsure, use RSB_FLAG_NOFLAGS. |
IA and JA (and swapping nrA and ncA as well) one can obtain column major order.Examples:
| rsb_err_t rsb_coo_sort | ( | void * | VA, |
| rsb_coo_idx_t * | IA, | ||
| rsb_coo_idx_t * | JA, | ||
| rsb_nnz_idx_t | nnzA, | ||
| rsb_coo_idx_t | nrA, | ||
| rsb_coo_idx_t | ncA, | ||
| rsb_type_t | typecode, | ||
| rsb_flags_t | flagsA ) |
Sorts row-major the given COO input arrays representing a sparse matrix 
| VA,IA,JA | Output numerical values (VA) array; output row (IA) and column (JA) indices arrays. |
| nnzA | The number of nonzeroes in the input arrays representing matrix |
| nrA,ncA | The number of rows and columns of the sparse matrix |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| flagsA | A valid combination of matrix storage flags. If unsure, use RSB_FLAG_NOFLAGS. |
IA and JA (and swapping nrA and ncA as well) one can obtain column major order.| rsb_err_t rsb_file_mtx_get_dims | ( | const char * | filename, |
| rsb_coo_idx_t * | nrp, | ||
| rsb_coo_idx_t * | ncp, | ||
| rsb_coo_idx_t * | nzp, | ||
| rsb_flags_t * | flagsp ) |
Reads structural information (dimensions, structural flags) for a matrix file into user specified (and optionally NULL) variables.
| filename | The specified matrix file name (cannot be NULL). |
| nrp,ncp | Output pointers to rows and columns count variables (can be NULL). |
| nzp | Output pointer to the nonzeroes count variable (can be NULL). |
| flagsp | Output pointer to the detected structural flags variable. Will be a combination of RSB_FLAG_LOWER, RSB_FLAG_UPPER, RSB_FLAG_SYMMETRIC, RSB_FLAG_HERMITIAN. |
Example getting dimensions of a sparse matrix stored in a Matrix Market file:
%%MatrixMarket matrix coordinate real symmetric % % A Hilbert Matrix of order 3, so with 3 rows, 3 columns, and 6 nonzeroes. % 3 3 6 1 1 1.0 2 1 0.5 2 2 0.33 3 1 0.33 3 2 0.25 3 3 0.2
real or complex or pattern for the numerical type. Either general, symmetric, hermitian can be specified for the structure. In case of pattern matrices, only coordinate indices will be loaded (saving pattern matrices is not yet supported); in case of real matrices, also one coefficient value will be saved/loaded; in the case of complex matrices, both the real and imaginary parts will be saved/loaded in addition to the indices. | struct rsb_mtx_t * rsb_file_mtx_load | ( | const rsb_char_t * | filename, |
| rsb_flags_t | flagsA, | ||
| rsb_type_t | typecode, | ||
| rsb_err_t * | errvalp ) |
Loads a sparse matrix from the specified matrix file, assembling it in the format specified by flags, using the numerical type representation as specified by the user. Extra input errors or warnings verbosity can be enabled via the ./configure --enable-internals-error-verbosity option.
| filename | The specified matrix file name (cannot be NULL). |
| flagsA | A valid combination of matrix storage flags. |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| errvalp | An optional (can be NULL) pointer to rsb_err_t where the error status will be written to. |
struct rsb_mtx_t*) to the newly allocated matrix structure; on error, NULL.%%MatrixMarket matrix coordinate real symmetric % % A Hilbert Matrix of order 3, so with 3 rows, 3 columns, and 6 nonzeroes. % 3 3 6 1 1 1.0 2 1 0.5 2 2 0.33 3 1 0.33 3 2 0.25 3 3 0.2
real or complex or pattern for the numerical type. Either general, symmetric, hermitian can be specified for the structure. In case of pattern matrices, only coordinate indices will be loaded (saving pattern matrices is not yet supported); in case of real matrices, also one coefficient value will be saved/loaded; in the case of complex matrices, both the real and imaginary parts will be saved/loaded in addition to the indices.Example loading a matrix from a Matrix Market file:
| rsb_err_t rsb_file_mtx_rndr | ( | void * | pmp, |
| const char * | filename, | ||
| rsb_coo_idx_t | pmlWidth, | ||
| rsb_coo_idx_t | pmWidth, | ||
| rsb_coo_idx_t | pmHeight, | ||
| rsb_marf_t | rflags ) |
Renders as pixel map the matrix contained in a matrix file.
| pmp | Pixel map array pointer. |
| filename | The specified matrix file name (cannot be NULL). |
| pmlWidth | stride between lines (in pixels; no less than pmWidth). |
| pmWidth | Pixel map width (in pixels or points). |
| pmHeight | Pixel map height (in pixels or points). |
| rflags | The color mode; only RSB_MARF_RGB is supported for now (1 byte per channel, 3 channels — red, green, blue): this requires array pmp to be at least (3*pmlWidth* bytes large. |
pmlWidth is required to be equal to pmWidth.Example rendering a matrix from a Matrix Market file to a pixelmap in memory:
| rsb_err_t rsb_file_mtx_save | ( | const struct rsb_mtx_t * | mtxAp, |
| const rsb_char_t * | filename ) |
Saves the given matrix to the specified matrix file.
| mtxAp | Valid rsb_mtx_t pointer to matrix |
| filename | The specified output file name (if NULL or '' (the empty string), will write to standard output). |
%%MatrixMarket matrix coordinate real symmetric % % A Hilbert Matrix of order 3, so with 3 rows, 3 columns, and 6 nonzeroes. % 3 3 6 1 1 1.0 2 1 0.5 2 2 0.33 3 1 0.33 3 2 0.25 3 3 0.2
real or complex or pattern for the numerical type. Either general, symmetric, hermitian can be specified for the structure. In case of pattern matrices, only coordinate indices will be loaded (saving pattern matrices is not yet supported); in case of real matrices, also one coefficient value will be saved/loaded; in the case of complex matrices, both the real and imaginary parts will be saved/loaded in addition to the indices.Example, printing a matrix to standard output:
| rsb_err_t rsb_file_vec_load | ( | const rsb_char_t * | filename, |
| rsb_type_t | typecode, | ||
| void * | Yp, | ||
| rsb_coo_idx_t * | yvlp ) |
Loads a dense vector from the specified file, using the numerical type representation as specified by the user. This function is intended to be called in two steps: first with Yp=NULL, in order to write the vector length to *yvlp ; then, with yvlp=NULL, to get Yp written.
| filename | The specified vector file name (cannot be NULL). |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| Yp | The input array vector. |
| yvlp | An optional pointer (can be NULL). If supplied, vector length will be written here, and no vector will be read. |
Example loading vector matrix from file
%%MatrixMarket matrix array complex general % Test MatrixMarket file with a complex vector. % Note: a blank line like the following is OK. 6 1 11.000000000000000E+000 12.000000000000000E+000 21.000000000000000E+000 22.000000000000000E+000 31.000000000000000E+000 32.000000000000000E+000 41.000000000000000E+000 42.000000000000000E+000 51.000000000000000E+000 52.000000000000000E+000 61.000000000000000E+000 62.000000000000000E+000
real or complex or pattern for the numerical type. | rsb_err_t rsb_file_vec_save | ( | const rsb_char_t * | filename, |
| rsb_type_t | typecode, | ||
| const void * | Yp, | ||
| rsb_coo_idx_t | yvl ) |
Saves a dense vector to the specified file, using the numerical type representation as specified by the user. This function assumes Yp!=NULL and yvl>0.
| filename | The specified vector file name (cannot be NULL). |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| Yp | The output array vector. |
| yvl | Output vector length. |
%%MatrixMarket matrix array complex general % Test MatrixMarket file with a complex vector. % Note: a blank line like the following is OK. 6 1 11.000000000000000E+000 12.000000000000000E+000 21.000000000000000E+000 22.000000000000000E+000 31.000000000000000E+000 32.000000000000000E+000 41.000000000000000E+000 42.000000000000000E+000 51.000000000000000E+000 52.000000000000000E+000 61.000000000000000E+000 62.000000000000000E+000
real or complex or pattern for the numerical type.Example printing to standard output:
| rsb_err_t rsb_lib_exit | ( | struct rsb_initopts * | iop | ) |
Finalize librsb.
rsb_lib_exit should be called after having freed all matrices.
If not all of the data structures were properly deallocated before, this function may still attempt finalizing the library and return the RSB_ERR_MEMORY_LEAK error code (this depends on the --enable-allocator-wrapper configure time option). Any allocated memory will be lost (librsb does not keep track of allocated matrices).
Internal library state will be cleared. After this call, it is legal to initialize the library again, by calling rsb_lib_init().
On an error, the library state may be inconsistent, so it is advisable to either terminate program execution (rather than forcing a new initialization with rsb_lib_init()).
Parameter iop is reserved for future use; for now it is safe to pass RSB_NULL_EXIT_OPTIONS.
It should be safe to call rsb_lib_exit() more than once.
| iop | A pointer to a rsb_initopts structure with library options. It may be NULL (or better, RSB_NULL_INIT_OPTIONS/RSB_NULL_EXIT_OPTIONS) for specifying default options. |
An example snippet declaring an error variable accumulator at program's beginning:
and finalizing the library at program's end:
Gets value of a library option.
A value specified by the request flag iof will be fetched from the library internal state and *iop will be updated accordingly.
| iof | library options flags. See rsb_opt_t for a list of valid options. |
| iop | library options value output pointer (pointed location will be updated). |
| rsb_err_t rsb_lib_init | ( | struct rsb_initopts * | iop | ) |
This is the library initialization function.
It must be called only once before using any other library function.
It is allowed to call it again after rsb_lib_exit().
To fine-tune the library behaviour, one may specify a number of options via the iop parameter.
Options may be specified also after rsb_lib_init() by calling rsb_lib_reinit().
One may call RSB_REINIT_SINGLE_VALUE_GET with flag RSB_IO_WANT_IS_INITIALIZED_MARKER to verify whether the library has been initialized or not.
If the RSB_NUM_THREADS environment variable is set, rsb_lib_init() uses it and sets the number of active threads, thus overriding what detected by the OpenMP runtime (e.g. OMP_NUM_THREADS).
| iop | A pointer to a rsb_initopts structure with library options. It may be NULL (or better, RSB_NULL_INIT_OPTIONS/RSB_NULL_EXIT_OPTIONS) for specifying default options. |
An example snippet declaring an error variable accumulator at program's beginning:
and initializing the library soon thereafter:
| rsb_err_t rsb_lib_reinit | ( | struct rsb_initopts * | iop | ) |
Changes the library operation options which were set at initialization time either by a user or as defaults.
Not all options may be supported, depending on build time library settings.
If an unsupported option was specified, an appropriate error (e.g.: RSB_ERR_UNSUPPORTED_OPERATION) will be returned.
On the first error, option processing is interrupted and the remaining options (if any) are not processed.
Program execution may continue safely even if an error code is returned (that is, library status should be consistent).
| iop | A pointer to a rsb_initopts structure with library options. It may be NULL (or better, RSB_NULL_INIT_OPTIONS/RSB_NULL_EXIT_OPTIONS) for specifying default options. |
Sets value of a library option.
A value specified by the request flag iof will be fetched from *iop and will be used to update the selected option in the library internal state.
| iof | library options flags. See rsb_opt_t for a list of valid options. |
| iop | library options value output pointer (pointed location will be updated). |
Example snip:
| rsb_err_t rsb_lib_set_opt_str | ( | const rsb_char_t * | opnp, |
| const rsb_char_t * | opvp ) |
Specifies individual library options in order to fine-tune the library behaviour.
Both the option name and the value shall be expressed as strings, identical to their preprocessor identifiers (see rsb_opt_t ). The opnp string will be translated internally to the corresponding request flag values, and the passed value will be parsed out of the opvp string.
| opnp | A pointer to a library option input name string (may not be NULL). |
| opvp | A pointer to a library option input value string (may not be NULL). |
| rsb_err_t rsb_mtx_add_to_dense | ( | const void * | alphap, |
| const struct rsb_mtx_t * | mtxAp, | ||
| rsb_nnz_idx_t | ldB, | ||
| rsb_nnz_idx_t | nrB, | ||
| rsb_nnz_idx_t | ncB, | ||
| rsb_bool_t | rowmajorB, | ||
| void * | Bp ) |
Dense matrix B is updated by adding scaled sparse matrix 

| alphap | Optional pointer (if NULL, will default to 1) to a numerical value (of the same type as matrix). |
| mtxAp | Valid rsb_mtx_t pointer to matrix |
| ldB | Leading dimension of Bp array. |
| nrB,ncB | The number of rows and columns for the dense matrix |
| rowmajorB | RSB_BOOL_TRUE if the dense matrix |
| Bp | Array representing the dense matrix |
Example snip:
Bp's description parameters to get 
| struct rsb_mtx_t * rsb_mtx_alloc_from_coo_begin | ( | rsb_nnz_idx_t | nnzA, |
| rsb_type_t | typecode, | ||
| rsb_coo_idx_t | nrA, | ||
| rsb_coo_idx_t | ncA, | ||
| rsb_flags_t | flagsA, | ||
| rsb_err_t * | errvalp ) |
Creates an empty matrix structure in assembly state. The user then populates it using rsb_mtx_set_vals() repeatedly; then assembles it with rsb_mtx_alloc_from_coo_end().
| nnzA | A rough estimate of the number of nonzeroes matrix |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| nrA,ncA | The number of rows and columns of the sparse matrix |
| flagsA | A valid combination of index conversion and matrix storage flags and other meaningful flags. The encouraged base choice here is RSB_FLAG_DEFAULT_RSB_MATRIX_FLAGS. If Fortran (1 based) indices are being used for the IA, JA arrays, then the RSB_FLAG_FORTRAN_INDICES_INTERFACE flag should be added. If symmetric storage is desired, then RSB_FLAG_SYMMETRIC (or RSB_FLAG_HERMITIAN, for Hermitian matrices) is necessary, in combination with either RSB_FLAG_LOWER or RSB_FLAG_UPPER. If you intend to use this matrix for triangular solution (e.g.: rsb_spsv()/rsb_spsm()), it needs to be triangular and specified with either RSB_FLAG_LOWER_TRIANGULAR or RSB_FLAG_UPPER_TRIANGULAR, and not have RSB_FLAG_LOWER_SYMMETRIC or RSB_FLAG_LOWER_HERMITIAN. Nonzeroes non complying with the specified flags will be ignored. If a matrix is both RSB_FLAG_LOWER_TRIANGULAR and RSB_FLAG_UPPER_TRIANGULAR at the same time, then it's diagonal, for which shorthand: RSB_FLAG_DIAGONAL can be used. If RSB_FLAG_UNIT_DIAG_IMPLICIT is present, diagonal entries will be not represented but assumed to be unitary. If RSB_FLAG_DUPLICATES_SUM is present, duplicate entries will be summed together. If RSB_FLAG_DISCARD_ZEROS is present, zeroes will be discarded. |
| errvalp | An optional (can be NULL) pointer to rsb_err_t where the error status will be written to. |
rsb_mtx_t matrix structure in assembly state, or NULL (on error). | struct rsb_mtx_t * rsb_mtx_alloc_from_coo_const | ( | const void * | VA, |
| const rsb_coo_idx_t * | IA, | ||
| const rsb_coo_idx_t * | JA, | ||
| rsb_nnz_idx_t | nnzA, | ||
| rsb_type_t | typecode, | ||
| rsb_coo_idx_t | nrA, | ||
| rsb_coo_idx_t | ncA, | ||
| rsb_blk_idx_t | brA, | ||
| rsb_blk_idx_t | bcA, | ||
| rsb_flags_t | flagsA, | ||
| rsb_err_t * | errvalp ) |
Given as input COO arrays VA,IA,JA, allocates and assembles an RSB matrix using separate arrays.
| VA,IA,JA | Input numerical values (VA) array; row (IA) and column (JA) input indices arrays. |
| nnzA | The number of nonzeroes in the input arrays representing matrix |
| typecode | A valid type code for the given (numerical array) input pointer (see matrix_type_symbols_section). |
| nrA,ncA | The number of rows and columns of the sparse matrix IA and JA arrays and flagsA. |
| brA,bcA | Blocking parameters: brA should be set to 1 or RSB_DEFAULT_ROW_BLOCKING (currently unused, reserved for future use); bcA should be set to 1 or RSB_DEFAULT_ROW_BLOCKING (currently unused, reserved for future use). |
| flagsA | A valid combination of index conversion and matrix storage flags and other meaningful flags. The encouraged base choice here is RSB_FLAG_DEFAULT_RSB_MATRIX_FLAGS. If Fortran (1 based) indices are being used for the IA, JA arrays, then the RSB_FLAG_FORTRAN_INDICES_INTERFACE flag should be added. If symmetric storage is desired, then RSB_FLAG_SYMMETRIC (or RSB_FLAG_HERMITIAN, for Hermitian matrices) is necessary, in combination with either RSB_FLAG_LOWER or |