8.0
general documentation
cs_matrix.c File Reference

Sparse Matrix Representation and Operations. More...

#include "cs_defs.h"
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <math.h>
#include "bft_mem.h"
#include "bft_error.h"
#include "bft_printf.h"
#include "cs_base.h"
#include "cs_blas.h"
#include "cs_halo.h"
#include "cs_halo_perio.h"
#include "cs_log.h"
#include "cs_numbering.h"
#include "cs_prototypes.h"
#include "cs_sort.h"
#include "cs_timer.h"
#include "cs_matrix.h"
#include "cs_matrix_priv.h"
#include "cs_matrix_spmv.h"
+ Include dependency graph for cs_matrix.c:

Functions

cs_matrix_structure_tcs_matrix_structure_create (cs_matrix_type_t type, cs_lnum_t n_rows, cs_lnum_t n_cols_ext, cs_lnum_t n_edges, const cs_lnum_2_t *edges, const cs_halo_t *halo, const cs_numbering_t *numbering)
 Create a matrix structure. More...
 
cs_matrix_structure_tcs_matrix_structure_create_msr (cs_matrix_type_t type, bool transfer, bool have_diag, cs_lnum_t n_rows, cs_lnum_t n_cols_ext, cs_lnum_t **row_index, cs_lnum_t **col_id, const cs_halo_t *halo, const cs_numbering_t *numbering)
 Create a matrix structure based on a MSR connectivity definition. More...
 
cs_matrix_structure_tcs_matrix_structure_create_msr_shared (bool direct_assembly, cs_lnum_t n_rows, cs_lnum_t n_cols_ext, const cs_lnum_t *row_index, const cs_lnum_t *col_id, const cs_halo_t *halo, const cs_numbering_t *numbering)
 Create an MSR matrix structure sharing an existing connectivity definition. More...
 
cs_matrix_structure_tcs_matrix_structure_create_from_assembler (cs_matrix_type_t type, cs_matrix_assembler_t *ma)
 Create a matrix structure using a matrix assembler. More...
 
void cs_matrix_structure_destroy (cs_matrix_structure_t **ms)
 Destroy a matrix structure. More...
 
cs_matrix_tcs_matrix_create (const cs_matrix_structure_t *ms)
 Create a matrix container using a given structure. More...
 
cs_matrix_tcs_matrix_create_from_assembler (cs_matrix_type_t type, cs_matrix_assembler_t *ma)
 Create a matrix directly from assembler. More...
 
cs_matrix_tcs_matrix_create_by_copy (cs_matrix_t *src)
 Create a matrix container by copying another. More...
 
cs_matrix_tcs_matrix_create_by_local_restrict (const cs_matrix_t *src)
 Create a matrix based on the local restriction of a base matrix. More...
 
void cs_matrix_destroy (cs_matrix_t **matrix)
 
cs_matrix_type_t cs_matrix_get_type (const cs_matrix_t *matrix)
 Return matrix type. More...
 
const char * cs_matrix_get_type_name (const cs_matrix_t *matrix)
 
const char * cs_matrix_get_type_fullname (const cs_matrix_t *matrix)
 
cs_lnum_t cs_matrix_get_n_columns (const cs_matrix_t *matrix)
 Return number of columns in a matrix. More...
 
cs_lnum_t cs_matrix_get_n_rows (const cs_matrix_t *matrix)
 Return the number of rows in matrix. More...
 
cs_lnum_t cs_matrix_get_n_entries (const cs_matrix_t *matrix)
 Return the number of entries in matrix. More...
 
cs_lnum_t cs_matrix_get_diag_block_size (const cs_matrix_t *matrix)
 Return the size of the diagonal block for the given matrix. More...
 
cs_lnum_t cs_matrix_get_extra_diag_block_size (const cs_matrix_t *matrix)
 Return the size of the extra-diagonal block for the given matrix. More...
 
const cs_halo_tcs_matrix_get_halo (const cs_matrix_t *matrix)
 Return the pointer to the halo structure for the given matrix. More...
 
const cs_gnum_tcs_matrix_get_l_range (const cs_matrix_t *matrix)
 Return a pointer to local global row range associated with a matrix, if available. More...
 
cs_alloc_mode_t cs_matrix_get_alloc_mode (const cs_matrix_t *matrix)
 Query matrix allocation mode. More...
 
void cs_matrix_set_alloc_mode (cs_matrix_t *matrix, cs_alloc_mode_t alloc_mode)
 Set matrix allocation mode. More...
 
cs_matrix_fill_type_t cs_matrix_get_fill_type (bool symmetric, cs_lnum_t diag_block_size, cs_lnum_t extra_diag_block_size)
 Get matrix fill type, depending on block sizes. More...
 
void cs_matrix_set_coefficients (cs_matrix_t *matrix, bool symmetric, cs_lnum_t diag_block_size, cs_lnum_t extra_diag_block_size, const cs_lnum_t n_edges, const cs_lnum_2_t edges[], const cs_real_t *da, const cs_real_t *xa)
 Set matrix coefficients defined relative to a "native" edge graph, sharing arrays with the caller when possible. More...
 
void cs_matrix_copy_coefficients (cs_matrix_t *matrix, bool symmetric, cs_lnum_t diag_block_size, cs_lnum_t extra_diag_block_size, const cs_lnum_t n_edges, const cs_lnum_2_t edges[], const cs_real_t *da, const cs_real_t *xa)
 Set matrix coefficients, copying values to private arrays. More...
 
void cs_matrix_transfer_coefficients_msr (cs_matrix_t *matrix, bool symmetric, cs_lnum_t diag_block_size, cs_lnum_t extra_diag_block_size, const cs_lnum_t row_index[], const cs_lnum_t col_id[], cs_real_t **d_val, cs_real_t **x_val)
 Set matrix coefficients in an MSR format, transfering the property of those arrays to the matrix. More...
 
void cs_matrix_release_coefficients (cs_matrix_t *matrix)
 Release shared matrix coefficients. More...
 
cs_matrix_assembler_values_tcs_matrix_assembler_values_init (cs_matrix_t *matrix, cs_lnum_t diag_block_size, cs_lnum_t extra_diag_block_size)
 Create and initialize a CSR matrix assembler values structure. More...
 
void cs_matrix_copy_diagonal (const cs_matrix_t *matrix, cs_real_t *restrict da)
 Copy matrix diagonal values. More...
 
bool cs_matrix_is_symmetric (const cs_matrix_t *matrix)
 Query matrix coefficients symmetry. More...
 
bool cs_matrix_is_mapped_from_native (const cs_matrix_t *matrix)
 Indicate whether coefficients were mapped from native face-based arrays. More...
 
const cs_real_tcs_matrix_get_diagonal (const cs_matrix_t *matrix)
 Get matrix diagonal values. More...
 
const cs_real_tcs_matrix_get_extra_diagonal (const cs_matrix_t *matrix)
 Get pointer to matrix extra-diagonal values in "native" format. More...
 
void cs_matrix_row_init (cs_matrix_row_info_t *r)
 Initialize row info for a given matrix. More...
 
void cs_matrix_row_finalize (cs_matrix_row_info_t *r)
 Finalize row info for a given matrix. More...
 
void cs_matrix_get_row (const cs_matrix_t *matrix, const cs_lnum_t row_id, cs_matrix_row_info_t *r)
 Get row values for a given matrix. More...
 
void cs_matrix_get_native_arrays (const cs_matrix_t *matrix, bool *symmetric, cs_lnum_t *n_edges, const cs_lnum_2_t **edges, const cs_real_t **d_val, const cs_real_t **x_val)
 Get arrays describing a matrix in native format. More...
 
void cs_matrix_get_csr_arrays (const cs_matrix_t *matrix, const cs_lnum_t **row_index, const cs_lnum_t **col_id, const cs_real_t **val)
 Get arrays describing a matrix in CSR format. More...
 
void cs_matrix_get_msr_arrays (const cs_matrix_t *matrix, const cs_lnum_t **row_index, const cs_lnum_t **col_id, const cs_real_t **d_val, const cs_real_t **x_val)
 Get arrays describing a matrix in MSR format. More...
 
void cs_matrix_vector_multiply (const cs_matrix_t *matrix, cs_real_t *restrict x, cs_real_t *restrict y)
 Matrix.vector product y = A.x. More...
 
void cs_matrix_vector_multiply_nosync (const cs_matrix_t *matrix, cs_real_t *restrict x, cs_real_t *restrict y)
 Matrix.vector product y = A.x with no prior halo update of x. More...
 
void cs_matrix_vector_multiply_partial (const cs_matrix_t *matrix, cs_matrix_spmv_type_t op_type, cs_real_t *restrict x, cs_real_t *restrict y)
 Partial matrix.vector product. More...
 
cs_matrix_variant_tcs_matrix_variant_create (cs_matrix_t *m)
 Build matrix variant. More...
 
void cs_matrix_variant_build_list (const cs_matrix_t *m, int *n_variants, cs_matrix_variant_t **m_variant)
 Build list of variants for tuning or testing. More...
 
void cs_matrix_variant_destroy (cs_matrix_variant_t **mv)
 Destroy a matrix variant structure. More...
 
void cs_matrix_variant_apply (cs_matrix_t *m, cs_matrix_variant_t *mv)
 Apply a variant to a given matrix. More...
 
void cs_matrix_variant_apply_tuned (cs_matrix_t *m, cs_matrix_variant_t *mv)
 Apply variants defined by tuning to a given matrix. More...
 
void cs_matrix_variant_set_func (cs_matrix_variant_t *mv, cs_matrix_fill_type_t fill_type, cs_matrix_spmv_type_t spmv_type, const cs_numbering_t *numbering, const char *func_name)
 Select the sparse matrix-vector product function to be used by a matrix variant for a given fill type. More...
 
cs_matrix_type_t cs_matrix_variant_type (const cs_matrix_variant_t *mv)
 Get the type associated with a matrix variant. More...
 

Detailed Description

Sparse Matrix Representation and Operations.

Notes:

The aim of these structures and associated functions is multiple:

  • Provide an "opaque" matrix object for linear solvers, allowing possible choice of the matrix type based on run-time tuning at code initialization (depending on matrix size, architecture, and compiler, the most efficient structure for matrix.vector products may vary).
  • Provide at least a CSR matrix structure in addition to the "native" matrix structure, as this may allow us to leverage existing librairies.
  • Provide C interface functions required for interfacing with external libraries.

Choice of a given matrix structure may be strongly related to the choice of linear solver or smoother:

Though many external libraries assume a classical CSR or block-CSR structure, separate storage of diagonal elements (a.k.a. MSR format) is very useful for Jacobi and Gauss-Seidel solvers and Jacobi or polynomial preconditioners, in which the diagonal elements need to be accessed and/or multiplied separately, so we select that approach.

In distributed parallel mode, some matrix entries reference distant rows (and ghost values). For a given local row i and column j, if j > n_local_rows, a_ij references a distant value. For the native (graph edge-based) format, symmetric storage is used, but for other (matrix row-based) formats, only local rows are stored (i.e.* a_ij is not stored if i is not in the local row range), so the matrix storage is locally rectangular, even for a logically square matrix.

An additional optimization (also used in some external libraries) is to store the matrix entries referencing distant rows (and ghost values) separately, to simplify handling of computation-communication overlap. The "distributed" format is thus a variation of the MSR format with separate distant elements.

The specific access requirements of Gauss-Seidel solvers and smoothers lead us to only consider the MSR format for their implementation. When requesting a Gauss-Seidel solver or smoother for another storage format, a Jacobi solver or smoother may be substituded.

Please refer to the matrix section of the theory guide for more informations.

Function Documentation

◆ cs_matrix_assembler_values_init()

cs_matrix_assembler_values_t* cs_matrix_assembler_values_init ( cs_matrix_t matrix,
cs_lnum_t  diag_block_size,
cs_lnum_t  extra_diag_block_size 
)

Create and initialize a CSR matrix assembler values structure.

The associated matrix's structure must have been created using cs_matrix_structure_create_from_assembler.

Parameters
[in,out]matrixpointer to matrix structure
[in]diag_block_sizeblock sizes for diagonal
[in]extra_diag_block_sizeblock sizes for extra diagonal
Returns
pointer to initialized matrix assembler values structure;

◆ cs_matrix_copy_coefficients()

void cs_matrix_copy_coefficients ( cs_matrix_t matrix,
bool  symmetric,
cs_lnum_t  diag_block_size,
cs_lnum_t  extra_diag_block_size,
const cs_lnum_t  n_edges,
const cs_lnum_2_t  edges[],
const cs_real_t da,
const cs_real_t xa 
)

Set matrix coefficients, copying values to private arrays.

With private arrays, the matrix becomes independant from the arrays passed as arguments.

Parameters
[in,out]matrixpointer to matrix structure
[in]symmetricindicates if matrix coefficients are symmetric
[in]diag_block_sizeblock sizes for diagonal
[in]extra_diag_block_sizeblock sizes for extra diagonal
[in]n_edgeslocal number of graph edges
[in]edgesedges (row <-> column) connectivity
[in]dadiagonal values (NULL if zero)
[in]xaextradiagonal values (NULL if zero) casts as: xa[n_edges] if symmetric, xa[n_edges][2] if non symmetric

◆ cs_matrix_copy_diagonal()

void cs_matrix_copy_diagonal ( const cs_matrix_t matrix,
cs_real_t *restrict  da 
)

Copy matrix diagonal values.

In case of matrixes with block diagonal coefficients, only the true diagonal values are copied.

Parameters
[in]matrixpointer to matrix structure
[out]dadiagonal (pre-allocated, size: n_rows*block_size)

◆ cs_matrix_create()

cs_matrix_t* cs_matrix_create ( const cs_matrix_structure_t ms)

Create a matrix container using a given structure.

Note that the matrix container maps to the assigned structure, so it must be destroyed before that structure.

Parameters
[in]msassociated matrix structure
Returns
pointer to created matrix structure;

◆ cs_matrix_create_by_copy()

cs_matrix_t* cs_matrix_create_by_copy ( cs_matrix_t src)

Create a matrix container by copying another.

Note that the matrix containers share the same assigned structure, so they must be both destroyed before that structure.

If assigned, coefficients are not copied.

Parameters
[in]srcreference matrix structure
Returns
pointer to created matrix structure;

◆ cs_matrix_create_by_local_restrict()

cs_matrix_t* cs_matrix_create_by_local_restrict ( const cs_matrix_t src)

Create a matrix based on the local restriction of a base matrix.

Coefficients are copied. Some coefficients may be shared with the parent matrix, so the base matrix must not be destroyed before the restriction matrix.

Parameters
[in]srcreference matrix structure
Returns
pointer to created matrix structure;

◆ cs_matrix_create_from_assembler()

cs_matrix_t* cs_matrix_create_from_assembler ( cs_matrix_type_t  type,
cs_matrix_assembler_t ma 
)

Create a matrix directly from assembler.

Only CSR and MSR formats are handled.

Parameters
[in]typetype of matrix considered
[in]mapointer to matrix assembler structure
Returns
a pointer to a created matrix structure

◆ cs_matrix_destroy()

void cs_matrix_destroy ( cs_matrix_t **  matrix)

◆ cs_matrix_get_alloc_mode()

cs_alloc_mode_t cs_matrix_get_alloc_mode ( const cs_matrix_t matrix)

Query matrix allocation mode.

Parameters
[in]matrixpointer to matrix structure
Returns
host/device allocation mode

◆ cs_matrix_get_csr_arrays()

void cs_matrix_get_csr_arrays ( const cs_matrix_t matrix,
const cs_lnum_t **  row_index,
const cs_lnum_t **  col_id,
const cs_real_t **  val 
)

Get arrays describing a matrix in CSR format.

This function only works for an CSR matrix (i.e. there is no automatic conversion from another matrix type).

Matrix block sizes can be obtained by cs_matrix_get_diag_block_size() and cs_matrix_get_extra_diag_block_size().

Parameters
[in]matrixpointer to matrix structure
[out]row_indexCSR row index
[out]col_idCSR column id
[out]valvalues

◆ cs_matrix_get_diag_block_size()

cs_lnum_t cs_matrix_get_diag_block_size ( const cs_matrix_t matrix)

Return the size of the diagonal block for the given matrix.

Return the size of the diagonal block for the given matrix structure.

Parameters
[in]matrixpointer to matrix structure
Returns
the of the diagonal block

◆ cs_matrix_get_diagonal()

const cs_real_t* cs_matrix_get_diagonal ( const cs_matrix_t matrix)

Get matrix diagonal values.

In case of matrixes with block diagonal coefficients, a pointer to the complete block diagonal is returned.

Parameters
[in]matrixpointer to matrix structure
Returns
pointer to matrix diagonal array

◆ cs_matrix_get_extra_diag_block_size()

cs_lnum_t cs_matrix_get_extra_diag_block_size ( const cs_matrix_t matrix)

Return the size of the extra-diagonal block for the given matrix.

Parameters
[in]matrixpointer to matrix structure
Returns
the size of the extra-diagonal block

◆ cs_matrix_get_extra_diagonal()

const cs_real_t* cs_matrix_get_extra_diagonal ( const cs_matrix_t matrix)

Get pointer to matrix extra-diagonal values in "native" format.

Deprecated:

This function only functions if the coefficients were mapped from native coefficients using cs_matrix_set_coefficients(), in which case the pointer returned is the same as the one passed to that function.

It is used in the current multgrid code, but should be removed as soon as the dependency to the native format is removed.

Parameters
[in]matrixpointer to matrix structure
Returns
pointer to matrix diagonal array

◆ cs_matrix_get_fill_type()

cs_matrix_fill_type_t cs_matrix_get_fill_type ( bool  symmetric,
cs_lnum_t  diag_block_size,
cs_lnum_t  extra_diag_block_size 
)

Get matrix fill type, depending on block sizes.

Parameters
[in]symmetricindicates if matrix coefficients are symmetric
[in]diag_block_sizeblock sizes for diagonal
[in]extra_diag_block_sizeblock sizes for extra diagonal
Returns
matrix fill type

◆ cs_matrix_get_halo()

const cs_halo_t* cs_matrix_get_halo ( const cs_matrix_t matrix)

Return the pointer to the halo structure for the given matrix.

Parameters
[in]matrixpointer to matrix structure
Returns
pointer to the associated halo structure

◆ cs_matrix_get_l_range()

const cs_gnum_t* cs_matrix_get_l_range ( const cs_matrix_t matrix)

Return a pointer to local global row range associated with a matrix, if available.

Parameters
[in]matrixpointer to matrix structure
Returns
pointer to local range, or NULL

◆ cs_matrix_get_msr_arrays()

void cs_matrix_get_msr_arrays ( const cs_matrix_t matrix,
const cs_lnum_t **  row_index,
const cs_lnum_t **  col_id,
const cs_real_t **  d_val,
const cs_real_t **  x_val 
)

Get arrays describing a matrix in MSR format.

This function only works for an MSR matrix (i.e. there is no automatic conversion from another matrix type).

Matrix block sizes can be obtained by cs_matrix_get_diag_block_size() and cs_matrix_get_extra_diag_block_size().

Parameters
[in]matrixpointer to matrix structure
[out]row_indexMSR row index
[out]col_idMSR column id
[out]d_valdiagonal values
[out]x_valextra-diagonal values

◆ cs_matrix_get_n_columns()

cs_lnum_t cs_matrix_get_n_columns ( const cs_matrix_t matrix)

Return number of columns in a matrix.

Parameters
[in]matrixpointer to matrix structure
Returns
the number of columns

◆ cs_matrix_get_n_entries()

cs_lnum_t cs_matrix_get_n_entries ( const cs_matrix_t matrix)

Return the number of entries in matrix.

When the block size is > 1, the number reported is the number of entry blocks, not individual entries.

Parameters
[in]matrixpointer to matrix structure
Returns
the number of entries

◆ cs_matrix_get_n_rows()

cs_lnum_t cs_matrix_get_n_rows ( const cs_matrix_t matrix)

Return the number of rows in matrix.

Parameters
[in]matrixpointer to matrix structure
Returns
the number of rows

◆ cs_matrix_get_native_arrays()

void cs_matrix_get_native_arrays ( const cs_matrix_t matrix,
bool *  symmetric,
cs_lnum_t n_edges,
const cs_lnum_2_t **  edges,
const cs_real_t **  d_val,
const cs_real_t **  x_val 
)

Get arrays describing a matrix in native format.

This function works for matrix in native format.

Matrix block sizes can be obtained by cs_matrix_get_diag_block_size() and cs_matrix_get_extra_diag_block_size().

Parameters
[in]matrixpointer to matrix structure
[out]symmetrictrue if symmetric
[out]n_edgesnumber of associated faces
[out]edgesedges (symmetric row <-> column) connectivity
[out]d_valdiagonal values
[out]x_valextra-diagonal values

◆ cs_matrix_get_row()

void cs_matrix_get_row ( const cs_matrix_t matrix,
const cs_lnum_t  row_id,
cs_matrix_row_info_t r 
)

Get row values for a given matrix.

This function may not work for all matrix types.

In the case of blocked matrixes, the true (non-blocked) values are returned.

The row information structure must have been previously initialized using cs_matrix_row_init, and should be finalized using using cs_matrix_row_finalize, so as to free buffers it may have built for certain matrix formats.

Parameters
[in]matrixpointer to matrix structure
[in]row_idid of row to query
[in,out]rrow info structure

◆ cs_matrix_get_type()

cs_matrix_type_t cs_matrix_get_type ( const cs_matrix_t matrix)

Return matrix type.

Parameters
[in]matrixpointer to matrix structure

◆ cs_matrix_get_type_fullname()

const char* cs_matrix_get_type_fullname ( const cs_matrix_t matrix)

◆ cs_matrix_get_type_name()

const char* cs_matrix_get_type_name ( const cs_matrix_t matrix)

◆ cs_matrix_is_mapped_from_native()

bool cs_matrix_is_mapped_from_native ( const cs_matrix_t matrix)

Indicate whether coefficients were mapped from native face-based arrays.

It is used in the current multgrid code, but should be removed as soon as the dependency to the native format is removed.

Parameters
[in]matrixpointer to matrix structure
Returns
true if coefficients were mapped from native face-based arrays, false otherwise

◆ cs_matrix_is_symmetric()

bool cs_matrix_is_symmetric ( const cs_matrix_t matrix)

Query matrix coefficients symmetry.

Parameters
[in]matrixpointer to matrix structure
Returns
true if coefficients are symmetric, false otherwise

◆ cs_matrix_release_coefficients()

void cs_matrix_release_coefficients ( cs_matrix_t matrix)

Release shared matrix coefficients.

Pointers to mapped coefficients are set to NULL, while coefficient copies owned by the matrix are not modified.

This simply ensures the matrix does not maintain pointers to nonexistant data.

Parameters
[in,out]matrixpointer to matrix structure

◆ cs_matrix_row_finalize()

void cs_matrix_row_finalize ( cs_matrix_row_info_t r)

Finalize row info for a given matrix.

Parameters
[in,out]rrow info structure

◆ cs_matrix_row_init()

void cs_matrix_row_init ( cs_matrix_row_info_t r)

Initialize row info for a given matrix.

Parameters
[out]rrow info structure

◆ cs_matrix_set_alloc_mode()

void cs_matrix_set_alloc_mode ( cs_matrix_t matrix,
cs_alloc_mode_t  alloc_mode 
)

Set matrix allocation mode.

Parameters
[in,out]matrixpointer to matrix structure
[in]alloc_modehost/device allocation mode

◆ cs_matrix_set_coefficients()

void cs_matrix_set_coefficients ( cs_matrix_t matrix,
bool  symmetric,
cs_lnum_t  diag_block_size,
cs_lnum_t  extra_diag_block_size,
const cs_lnum_t  n_edges,
const cs_lnum_2_t  edges[],
const cs_real_t da,
const cs_real_t xa 
)

Set matrix coefficients defined relative to a "native" edge graph, sharing arrays with the caller when possible.

With shared arrays, the matrix becomes unusable if the arrays passed as arguments are not be modified (its coefficients should be unset first to mark this).

Depending on current options and initialization, values will be copied or simply mapped.

Parameters
[in,out]matrixpointer to matrix structure
[in]symmetricindicates if matrix coefficients are symmetric
[in]diag_block_sizeblock sizes for diagonal
[in]extra_diag_block_sizeblock sizes for extra diagonal
[in]n_edgeslocal number of graph edges
[in]edgesedges (row <-> column) connectivity
[in]dadiagonal values (NULL if zero)
[in]xaextradiagonal values (NULL if zero) casts as: xa[n_edges] if symmetric, xa[n_edges][2] if non symmetric

◆ cs_matrix_structure_create()

cs_matrix_structure_t* cs_matrix_structure_create ( cs_matrix_type_t  type,
cs_lnum_t  n_rows,
cs_lnum_t  n_cols_ext,
cs_lnum_t  n_edges,
const cs_lnum_2_t edges,
const cs_halo_t halo,
const cs_numbering_t numbering 
)

Create a matrix structure.

Note that the structure created usually maps to the given existing cell global number, face -> cell connectivity arrays, and cell halo structure, so it must be destroyed before they are freed (usually along with the code's main face -> cell structure).

Note that the resulting matrix structure will contain a full main main diagonal, and that the extra-diagonal structure is always symmetric (though the coefficients my not be, and we may choose a matrix format that does not exploit this symmetry). If the edges connectivity argument is NULL, the matrix will be purely diagonal.

Parameters
[in]typetype of matrix considered
[in]n_rowslocal number of rows
[in]n_cols_extnumber of local + ghost columns
[in]n_edgeslocal number of (undirected) graph edges
[in]edgesedges (symmetric row <-> column) connectivity
[in]halohalo structure associated with cells, or NULL
[in]numberingvectorization or thread-related numbering info, or NULL
Returns
pointer to created matrix structure;

◆ cs_matrix_structure_create_from_assembler()

cs_matrix_structure_t* cs_matrix_structure_create_from_assembler ( cs_matrix_type_t  type,
cs_matrix_assembler_t ma 
)

Create a matrix structure using a matrix assembler.

Only CSR and MSR formats are handled.

Parameters
[in]typetype of matrix considered
[in]mapointer to matrix assembler structure
Returns
a pointer to a created matrix structure

◆ cs_matrix_structure_create_msr()

cs_matrix_structure_t* cs_matrix_structure_create_msr ( cs_matrix_type_t  type,
bool  transfer,
bool  have_diag,
cs_lnum_t  n_rows,
cs_lnum_t  n_cols_ext,
cs_lnum_t **  row_index,
cs_lnum_t **  col_id,
const cs_halo_t halo,
const cs_numbering_t numbering 
)

Create a matrix structure based on a MSR connectivity definition.

Only CSR and MSR formats are handled.

col_id is sorted row by row during the creation of this structure.

In case the property of the row index and col_id arrays are transferred to the structure, the arrays pointers passed as arguments are set to NULL, to help ensure the caller does not use the original arrays directly after this call.

Parameters
[in]typetype of matrix considered
[in]transfertransfer property of row_index and col_id if true, map them otherwise
[in]have_diagindicates if the structure includes the diagonal (should be the same for all rows)
[in]n_rowslocal number of rows
[in]n_cols_extlocal number of columns + ghosts
[in]row_indexpointer to index on rows
[in,out]col_idpointer to array of colum ids related to the row index
[in]halohalo structure for synchronization, or NULL
[in]numberingvectorization or thread-related numbering info, or NULL
Returns
a pointer to a created matrix structure

◆ cs_matrix_structure_create_msr_shared()

cs_matrix_structure_t* cs_matrix_structure_create_msr_shared ( bool  direct_assembly,
cs_lnum_t  n_rows,
cs_lnum_t  n_cols_ext,
const cs_lnum_t row_index,
const cs_lnum_t col_id,
const cs_halo_t halo,
const cs_numbering_t numbering 
)

Create an MSR matrix structure sharing an existing connectivity definition.

Note that as the structure created maps to the given existing cell global number, face -> cell connectivity arrays, and cell halo structure, it must be destroyed before they are freed (usually along with the code's main face -> cell structure).

Parameters
[in]have_diagindicates if the structure includes the diagonal (should be the same for all rows)
[in]direct_assemblytrue if each value corresponds to a unique face
[in]n_rowslocal number of rows
[in]n_cols_extlocal number of columns + ghosts
[in]row_indexindex on rows
[in]col_idarray of colum ids related to the row index
[in]halohalo structure for synchronization, or NULL
[in]numberingvectorization or thread-related numbering info, or NULL
Returns
a pointer to a created matrix structure

◆ cs_matrix_structure_destroy()

void cs_matrix_structure_destroy ( cs_matrix_structure_t **  ms)

Destroy a matrix structure.

Parameters
[in,out]mspointer to matrix structure pointer

◆ cs_matrix_transfer_coefficients_msr()

void cs_matrix_transfer_coefficients_msr ( cs_matrix_t matrix,
bool  symmetric,
cs_lnum_t  diag_block_size,
cs_lnum_t  extra_diag_block_size,
const cs_lnum_t  row_index[],
const cs_lnum_t  col_id[],
cs_real_t **  d_val,
cs_real_t **  x_val 
)

Set matrix coefficients in an MSR format, transfering the property of those arrays to the matrix.

If the matrix is also in MSR format, this avoids an extra copy. If it is in a different format, values are copied to the structure, and the original arrays freed. In any case, the arrays pointers passed as arguments are set to NULL, to help ensure the caller does not use the original arrays directly after this call.

Parameters
[in,out]matrixpointer to matrix structure
[in]symmetricindicates if matrix coefficients are symmetric
[in]diag_block_sizeblock sizes for diagonal
[in]extra_diag_block_sizeblock sizes for extra diagonal
[in]row_indexMSR row index (0 to n-1)
[in]col_idMSR column id (0 to n-1)
[in,out]d_valdiagonal values (NULL if zero)
[in,out]x_valextradiagonal values (NULL if zero)

◆ cs_matrix_variant_apply()

void cs_matrix_variant_apply ( cs_matrix_t m,
cs_matrix_variant_t mv 
)

Apply a variant to a given matrix.

Parameters
[in,out]mpointer to matrix
[in]mvpointer to matrix variant pointer

◆ cs_matrix_variant_apply_tuned()

void cs_matrix_variant_apply_tuned ( cs_matrix_t m,
cs_matrix_variant_t mv 
)

Apply variants defined by tuning to a given matrix.

Parameters
[in,out]mpointer to matrix
[in]mvpointer to matrix variant pointer

◆ cs_matrix_variant_build_list()

void cs_matrix_variant_build_list ( const cs_matrix_t m,
int *  n_variants,
cs_matrix_variant_t **  m_variant 
)

Build list of variants for tuning or testing.

The matrix coefficients should be assigned, so the fill type can be determined.

Parameters
[in]massociated matrix
[out]n_variantsnumber of variants
[out]m_variantarray of matrix variants

◆ cs_matrix_variant_create()

cs_matrix_variant_t* cs_matrix_variant_create ( cs_matrix_t m)

Build matrix variant.

The variant will initially use default matrix-vector functions, which can be later modified using cs_matrix_variant_set_func().

Parameters
[in]mpointer to matrix

◆ cs_matrix_variant_destroy()

void cs_matrix_variant_destroy ( cs_matrix_variant_t **  mv)

Destroy a matrix variant structure.

Parameters
[in,out]mvpointer to matrix variant pointer

◆ cs_matrix_variant_set_func()

void cs_matrix_variant_set_func ( cs_matrix_variant_t mv,
cs_matrix_fill_type_t  fill_type,
cs_matrix_spmv_type_t  spmv_type,
const cs_numbering_t numbering,
const char *  func_name 
)

Select the sparse matrix-vector product function to be used by a matrix variant for a given fill type.

Currently, possible variant functions are:

CS_MATRIX_NATIVE (all fill types) default baseline omp (for OpenMP with compatible numbering) omp_atomic (for OpenMP with atomics) vector (For vector machine with compatible numbering)

CS_MATRIX_CSR (for CS_MATRIX_SCALAR or CS_MATRIX_SCALAR_SYM) default mkl (with MKL)

CS_MATRIX_MSR (all fill types) default mkl (with MKL, for CS_MATRIX_SCALAR or CS_MATRIX_SCALAR_SYM) omp_sched (For OpenMP with scheduling)

parameters: mv <-> pointer to matrix variant numbering <– mesh numbering info, or NULL fill type <– matrix fill type to merge from spmv_type <– SpMV operation type (full or sub-matrix) (all types if CS_MATRIX_SPMV_N_TYPES) func_name <– function type name

◆ cs_matrix_variant_type()

cs_matrix_type_t cs_matrix_variant_type ( const cs_matrix_variant_t mv)

Get the type associated with a matrix variant.

Parameters
[in]mvpointer to matrix variant structure
Returns
the type of matrix

◆ cs_matrix_vector_multiply()

void cs_matrix_vector_multiply ( const cs_matrix_t matrix,
cs_real_t *restrict  x,
cs_real_t *restrict  y 
)

Matrix.vector product y = A.x.

This function includes a halo update of x prior to multiplication by A.

Parameters
[in]matrixpointer to matrix structure
[in,out]xmultipliying vector values (ghost values updated)
[out]yresulting vector

◆ cs_matrix_vector_multiply_nosync()

void cs_matrix_vector_multiply_nosync ( const cs_matrix_t matrix,
cs_real_t *restrict  x,
cs_real_t *restrict  y 
)

Matrix.vector product y = A.x with no prior halo update of x.

This function does not include a halo update of x prior to multiplication by A, so it should be called only when the halo of x is known to already be up to date (in which case we avoid the performance penalty of a redundant update by using this variant of the matrix.vector product).

Parameters
[in]matrixpointer to matrix structure
[in]xmultipliying vector values
[out]yresulting vector

◆ cs_matrix_vector_multiply_partial()

void cs_matrix_vector_multiply_partial ( const cs_matrix_t matrix,
cs_matrix_spmv_type_t  op_type,
cs_real_t *restrict  x,
cs_real_t *restrict  y 
)

Partial matrix.vector product.

This function includes a halo update of x prior to multiplication, except for the CS_MATRIX_SPMV_L operation type, which does not require it, as halo adjacencies are only present and useful in the upper-diagonal part..

Parameters
[in]matrixpointer to matrix structure
[in]op_typeSpMV operation type
[in,out]xmultipliying vector values (ghost values updated)
[out]yresulting vector