1 #ifndef PARALUTION_HOST_MATRIX_CSR_HPP_
2 #define PARALUTION_HOST_MATRIX_CSR_HPP_
4 #include "../base_vector.hpp"
5 #include "../base_matrix.hpp"
6 #include "../matrix_formats.hpp"
10 template <
typename ValueType>
11 class HostMatrixCSR :
public HostMatrix<ValueType> {
16 HostMatrixCSR(
const Paralution_Backend_Descriptor local_backend);
19 virtual void info(
void)
const;
22 virtual bool Check(
void)
const;
23 virtual void AllocateCSR(
const int nnz,
const int nrow,
const int ncol);
24 virtual void SetDataPtrCSR(
int **row_offset,
int **col, ValueType **val,
25 const int nnz,
const int nrow,
const int ncol);
26 virtual void LeaveDataPtrCSR(
int **row_offset,
int **col, ValueType **val);
28 virtual void Clear(
void);
29 virtual bool Zeros(
void);
31 virtual bool Assemble(
const int *
i,
const int *
j,
const ValueType *v,
32 const int size,
const int n,
const int m,
33 int **pp_assembly_rank,
34 int **pp_assembly_irank,
35 int **pp_assembly_loop_start,
36 int **pp_assembly_loop_end,
39 const int *assembly_rank,
40 const int *assembly_irank,
41 const int *assembly_loop_start,
42 const int *assembly_loop_end,
45 virtual bool Scale(
const ValueType alpha);
48 virtual bool AddScalar(
const ValueType alpha);
86 const ValueType beta,
const bool structure);
97 virtual void CopyFromCSR(
const int *row_offsets,
const int *col,
const ValueType *val);
98 virtual void CopyToCSR(
int *row_offsets,
int *col, ValueType *val)
const;
111 virtual bool ILUTFactorize(
const double t,
const int maxrow);
123 virtual void LAnalyse(
const bool diag_unit=
false);
127 virtual void UAnalyse(
const bool diag_unit=
false);
132 virtual bool Gershgorin(ValueType &lambda_min,
133 ValueType &lambda_max)
const;
139 virtual bool Compress(
const double drop_off);
141 virtual bool Sort(
void);
161 virtual bool SPAI(
void);
183 ValueType *mkl_tmp_vec_;
195 #endif // PARALUTION_HOST_MATRIX_CSR_HPP_
A
Definition: pcg_example.m:10
virtual bool ILUTFactorize(const double t, const int maxrow)
Perform ILU(t,m) factorization based on threshold and maximum number of elements per row...
Definition: host_matrix_csr.cpp:1562
virtual bool ExtractLDiagonal(BaseMatrix< ValueType > *L) const
Extract the lower triangular matrix including diagonal.
Definition: host_matrix_csr.cpp:986
virtual bool Compress(const double drop_off)
Delete all entries abs(a_ij) <= drop_off; the diagonal elements are never deleted.
Definition: host_matrix_csr.cpp:2820
virtual void CopyTo(BaseMatrix< ValueType > *mat) const
Copy to another matrix.
Definition: host_matrix_csr.cpp:384
virtual bool ExtractU(BaseMatrix< ValueType > *U) const
Extract the upper triangular matrix.
Definition: host_matrix_csr.cpp:839
IndexType i
Definition: cuda_kernels_coo.hpp:195
virtual void Clear(void)
Clear (free) the matrix.
Definition: host_matrix_csr.cpp:83
virtual bool Zeros(void)
Set all the values to zero.
Definition: host_matrix_csr.cpp:107
Definition: base_matrix.hpp:24
virtual bool Check(void) const
Definition: host_matrix_csr.cpp:125
virtual bool RCMK(BaseVector< int > *permutation) const
Create permutation vector for reverse CMK reordering of the matrix.
Definition: host_matrix_csr.cpp:3168
virtual bool ExtractUDiagonal(BaseMatrix< ValueType > *U) const
Extract the upper triangular matrix including diagonal.
Definition: host_matrix_csr.cpp:888
virtual unsigned int get_mat_format(void) const
Return the matrix format id (see matrix_formats.hpp)
Definition: host_matrix_csr.hpp:20
virtual bool AddScalar(const ValueType alpha)
Add alpha to all values.
Definition: host_matrix_csr.cpp:2733
virtual bool Scale(const ValueType alpha)
Scale all values.
Definition: host_matrix_csr.cpp:2688
const IndexType idx
Definition: cuda_kernels_coo.hpp:115
virtual bool AddScalarDiagonal(const ValueType alpha)
Add alpha to the diagonal entries of the matrix.
Definition: host_matrix_csr.cpp:2747
virtual bool ReplaceRowVector(const int idx, const BaseVector< ValueType > &vec)
Replace a column vector of a matrix.
Definition: host_matrix_csr.cpp:4397
virtual bool AMGSmoothedAggregation(const ValueType relax, const BaseVector< int > &aggregates, const BaseVector< int > &connections, BaseMatrix< ValueType > *prolong, BaseMatrix< ValueType > *restrict) const
Definition: host_matrix_csr.cpp:3390
virtual bool ConvertFrom(const BaseMatrix< ValueType > &mat)
Convert the matrix from another matrix (with different structure)
Definition: host_matrix_csr.cpp:445
virtual void LAnalyse(const bool diag_unit=false)
Analyse the structure (level-scheduling) L-part diag_unit == true the diag is 1; diag_unit == false t...
Definition: host_matrix_csr.cpp:1372
virtual void LLAnalyse(void)
Analyse the structure (level-scheduling)
Definition: host_matrix_csr.cpp:1262
virtual bool ILUpFactorizeNumeric(const int p, const BaseMatrix< ValueType > &mat)
Perform ILU(p) factorization based on power (see power(q)-pattern method, D. Lukarski "Parallel Spars...
Definition: host_matrix_csr.cpp:2388
virtual bool AMGConnect(const ValueType eps, BaseVector< int > *connections) const
Definition: host_matrix_csr.cpp:3254
virtual bool MultiColoring(int &num_colors, int **size_colors, BaseVector< int > *permutation) const
Perform multi-coloring decomposition of the matrix; Returns number of colors, the corresponding sizes...
Definition: host_matrix_csr.cpp:1823
Definition: base_matrix.hpp:26
virtual bool ExtractDiagonal(BaseVector< ValueType > *vec_diag) const
Extract the diagonal values of the matrix into a LocalVector.
Definition: host_matrix_csr.cpp:725
virtual void LAnalyseClear(void)
Delete the analysed data (see LAnalyse) L-party.
Definition: host_matrix_csr.cpp:1379
nnz
Definition: pcg_example.m:8
virtual bool ICFactorize(BaseVector< ValueType > *inv_diag)
Perform IC(0) factorization.
Definition: host_matrix_csr.cpp:1780
virtual bool ScaleOffDiagonal(const ValueType alpha)
Scale the off-diagonal entries of the matrix with alpha.
Definition: host_matrix_csr.cpp:2718
end if j
Definition: pcg_example.m:22
const IndexType const IndexType const IndexType const ValueType const ValueType scalar
Definition: cuda_kernels_coo.hpp:91
virtual void CopyFrom(const BaseMatrix< ValueType > &mat)
Copy from another matrix.
Definition: host_matrix_csr.cpp:343
MatrixCSR< ValueType, int > mat_
Definition: host_matrix_csr.hpp:165
Definition: base_matrix.hpp:28
virtual void LeaveDataPtrCSR(int **row_offset, int **col, ValueType **val)
Leave a CSR matrix to Host pointers.
Definition: host_matrix_csr.cpp:273
Definition: base_matrix.hpp:74
virtual bool CreateFromMap(const BaseVector< int > &map, const int n, const int m)
Create a restriction matrix operator based on an int vector map.
Definition: host_matrix_csr.cpp:3190
Definition: base_vector.hpp:10
virtual bool ExtractInverseDiagonal(BaseVector< ValueType > *vec_inv_diag) const
Extract the inverse (reciprocal) diagonal values of the matrix into a LocalVector.
Definition: host_matrix_csr.cpp:751
virtual bool MaximalIndependentSet(int &size, BaseVector< int > *permutation) const
Perform maximal independent set decomposition of the matrix; Returns the size of the maximal independ...
Definition: host_matrix_csr.cpp:1894
bool U_diag_unit_
Definition: host_matrix_csr.hpp:188
virtual bool SymbolicMatMatMult(const BaseMatrix< ValueType > &src)
Perform symbolic matrix-matrix multiplication (i.e. determine the structure), this = this*src...
Definition: host_matrix_csr.cpp:2003
void power(const int mic_dev, const int size, const double val, ValueType *vec)
Definition: mic_vector_kernel.cpp:241
virtual bool Gershgorin(ValueType &lambda_min, ValueType &lambda_max) const
Compute the spectrum approximation with Gershgorin circles theorem.
Definition: host_matrix_csr.cpp:2651
virtual bool ILU0Factorize(void)
Perform ILU(0) factorization.
Definition: host_matrix_csr.cpp:1490
virtual bool USolve(const BaseVector< ValueType > &in, BaseVector< ValueType > *out) const
Solve U out = in; if level-scheduling algorithm is provided then the graph traversing is performed in...
Definition: host_matrix_csr.cpp:1445
virtual void SetDataPtrCSR(int **row_offset, int **col, ValueType **val, const int nnz, const int nrow, const int ncol)
Initialize a CSR matrix on the Host with externally allocated data.
Definition: host_matrix_csr.cpp:250
virtual bool MatrixAdd(const BaseMatrix< ValueType > &mat, const ValueType alpha, const ValueType beta, const bool structure)
Perform matrix addition, this = alpha*this + beta*mat; if structure==false the structure of the matri...
Definition: host_matrix_csr.cpp:2531
virtual bool NumericMatMatMult(const BaseMatrix< ValueType > &A, const BaseMatrix< ValueType > &B)
Perform numerical matrix-matrix multiplication (i.e. value computation), this = A*B.
Definition: host_matrix_csr.cpp:2277
HostMatrixCSR()
Definition: host_matrix_csr.cpp:44
virtual void LUAnalyseClear(void)
Delete the analysed data (see LUAnalyse)
Definition: host_matrix_csr.cpp:1277
virtual void CopyFromCSR(const int *row_offsets, const int *col, const ValueType *val)
Copy from CSR array (the matrix has to be allocated)
Definition: host_matrix_csr.cpp:295
virtual ~HostMatrixCSR()
Definition: host_matrix_csr.cpp:73
virtual bool CMK(BaseVector< int > *permutation) const
Create permutation vector for CMK reordering of the matrix.
Definition: host_matrix_csr.cpp:3056
virtual bool ExtractRowVector(const int idx, BaseVector< ValueType > *vec) const
Extract values from a row of a matrix to a vector.
Definition: host_matrix_csr.cpp:4499
virtual bool DiagonalMatrixMultL(const BaseVector< ValueType > &diag)
Multiply the matrix with diagonal matrix (stored in LocalVector), this=diag*this (left multiplication...
Definition: host_matrix_csr.cpp:2800
bool L_diag_unit_
Definition: host_matrix_csr.hpp:187
Definition: base_matrix.hpp:20
Definition: base_matrix.hpp:22
virtual void CopyToCSR(int *row_offsets, int *col, ValueType *val) const
Copy to CSR array (the arrays have to be allocated)
Definition: host_matrix_csr.cpp:319
virtual bool SymbolicPower(const int p)
Perform symbolic computation (structure only) of |this|^p.
Definition: host_matrix_csr.cpp:2322
virtual bool Permute(const BaseVector< int > &permutation)
Perform (forward) permutation of the matrix.
Definition: host_matrix_csr.cpp:2953
Base class for all host/accelerator matrices.
Definition: base_matrix.hpp:92
virtual void Apply(const BaseVector< ValueType > &in, BaseVector< ValueType > *out) const
Apply the matrix to vector, out = this*in;.
Definition: host_matrix_csr.cpp:664
virtual void UAnalyseClear(void)
Delete the analysed data (see UAnalyse) U-party.
Definition: host_matrix_csr.cpp:1438
virtual void LUAnalyse(void)
Analyse the structure (level-scheduling)
Definition: host_matrix_csr.cpp:1272
virtual bool Sort(void)
Sort the matrix indices.
Definition: host_matrix_csr.cpp:2925
Definition: base_matrix.hpp:16
Definition: backend_manager.cpp:43
Definition: base_matrix.hpp:55
virtual bool AssembleUpdate(const ValueType *v, const int *assembly_rank, const int *assembly_irank, const int *assembly_loop_start, const int *assembly_loop_end, const int nThreads)
Definition: host_matrix_csr.cpp:4209
virtual bool ScaleDiagonal(const ValueType alpha)
Scale the diagonal entries of the matrix with alpha.
Definition: host_matrix_csr.cpp:2701
virtual bool ExtractSubMatrix(const int row_offset, const int col_offset, const int row_size, const int col_size, BaseMatrix< ValueType > *mat) const
Extrat a sub-matrix with row/col_offset and row/col_size.
Definition: host_matrix_csr.cpp:777
virtual bool ExtractL(BaseMatrix< ValueType > *L) const
Extract the lower triangular matrix.
Definition: host_matrix_csr.cpp:937
virtual bool AMGAggregation(const BaseVector< int > &aggregates, BaseMatrix< ValueType > *prolong, BaseMatrix< ValueType > *restrict) const
Definition: host_matrix_csr.cpp:3549
virtual bool LLSolve(const BaseVector< ValueType > &in, BaseVector< ValueType > *out) const
Solve LL^T out = in; if level-scheduling algorithm is provided then the graph.
Definition: host_matrix_csr.cpp:1282
virtual bool LSolve(const BaseVector< ValueType > &in, BaseVector< ValueType > *out) const
Solve L out = in; if level-scheduling algorithm is provided then the graph traversing is performed in...
Definition: host_matrix_csr.cpp:1386
Definition: matrix_formats.hpp:21
virtual bool Transpose(void)
Transpose the matrix.
Definition: host_matrix_csr.cpp:2878
virtual bool DiagonalMatrixMultR(const BaseVector< ValueType > &diag)
Multiply the matrix with diagonal matrix (stored in LocalVector), this=this*diag (right multiplicatio...
Definition: host_matrix_csr.cpp:2780
virtual bool SPAI(void)
SParse Approximate Inverse assembly for given system matrix pattern.
Definition: host_matrix_csr.cpp:3730
virtual bool FSAI(const int power, const BaseMatrix< ValueType > *pattern)
Factorized Sparse Approximate Inverse assembly for given system matrix power pattern or external spar...
Definition: host_matrix_csr.cpp:3613
virtual bool AddScalarOffDiagonal(const ValueType alpha)
Add alpha to the off-diagonal entries of the matrix.
Definition: host_matrix_csr.cpp:2764
virtual bool AMGAggregate(const BaseVector< int > &connections, BaseVector< int > *aggregates) const
Definition: host_matrix_csr.cpp:3302
virtual void ApplyAdd(const BaseVector< ValueType > &in, const ValueType scalar, BaseVector< ValueType > *out) const
Apply and add the matrix to vector, out = out + scalar*this*in;.
Definition: host_matrix_csr.cpp:698
virtual bool MatMatMult(const BaseMatrix< ValueType > &A, const BaseMatrix< ValueType > &B)
Multiply two matrices, this = A * B.
Definition: host_matrix_csr.cpp:2081
virtual bool LUSolve(const BaseVector< ValueType > &in, BaseVector< ValueType > *out) const
Solve LU out = in; if level-scheduling algorithm is provided then the graph traversing is performed i...
Definition: host_matrix_csr.cpp:1205
Base class for all host/accelerator vectors.
Definition: base_vector.hpp:26
virtual bool ZeroBlockPermutation(int &size, BaseVector< int > *permutation) const
Return a permutation for saddle-point problems (zero diagonal entries), where all zero diagonal eleme...
Definition: host_matrix_csr.cpp:1957
virtual void LLAnalyseClear(void)
Delete the analysed data (see LLAnalyse)
Definition: host_matrix_csr.cpp:1267
virtual void UAnalyse(const bool diag_unit=false)
Analyse the structure (level-scheduling) U-part; diag_unit == true the diag is 1; diag_unit == false ...
Definition: host_matrix_csr.cpp:1431
virtual bool ExtractColumnVector(const int idx, BaseVector< ValueType > *vec) const
Extract values from a column of a matrix to a vector.
Definition: host_matrix_csr.cpp:4361
virtual bool Assemble(const int *i, const int *j, const ValueType *v, const int size, const int n, const int m, int **pp_assembly_rank, int **pp_assembly_irank, int **pp_assembly_loop_start, int **pp_assembly_loop_end, int &nThreads)
Assembling.
Definition: host_matrix_csr.cpp:3823
virtual void AllocateCSR(const int nnz, const int nrow, const int ncol)
Allocate CSR Matrix.
Definition: host_matrix_csr.cpp:218
virtual bool ReplaceColumnVector(const int idx, const BaseVector< ValueType > &vec)
Replace a column vector of a matrix.
Definition: host_matrix_csr.cpp:4267
virtual bool WriteFileCSR(const std::string) const
Write matrix to CSR (PARALUTION binary format) file.
Definition: host_matrix_csr.cpp:423
virtual bool ReadFileCSR(const std::string)
Read matrix from CSR (PARALUTION binary format) file.
Definition: host_matrix_csr.cpp:391
virtual void info(void) const
Shows simple info about the object.
Definition: host_matrix_csr.cpp:117
Definition: base_matrix.hpp:18
Definition: base_matrix.hpp:36