xref: /petsc/src/mat/impls/aij/mpi/aijperm/mpiaijperm.c (revision 48a46eb9bd028bec07ec0f396b1a3abb43f14558)
1938d9b04SRichard Tran Mills 
2938d9b04SRichard Tran Mills #include <../src/mat/impls/aij/mpi/mpiaij.h>
3938d9b04SRichard Tran Mills /*@C
4938d9b04SRichard Tran Mills    MatCreateMPIAIJPERM - Creates a sparse parallel matrix whose local
5938d9b04SRichard Tran Mills    portions are stored as SEQAIJPERM matrices (a matrix class that inherits
6938d9b04SRichard Tran Mills    from SEQAIJ but includes some optimizations to allow more effective
7938d9b04SRichard Tran Mills    vectorization).  The same guidelines that apply to MPIAIJ matrices for
8938d9b04SRichard Tran Mills    preallocating the matrix storage apply here as well.
9938d9b04SRichard Tran Mills 
10d083f849SBarry Smith       Collective
11938d9b04SRichard Tran Mills 
12938d9b04SRichard Tran Mills    Input Parameters:
13938d9b04SRichard Tran Mills +  comm - MPI communicator
14938d9b04SRichard Tran Mills .  m - number of local rows (or PETSC_DECIDE to have calculated if M is given)
15938d9b04SRichard Tran Mills            This value should be the same as the local size used in creating the
16938d9b04SRichard Tran Mills            y vector for the matrix-vector product y = Ax.
17938d9b04SRichard Tran Mills .  n - This value should be the same as the local size used in creating the
18938d9b04SRichard Tran Mills        x vector for the matrix-vector product y = Ax. (or PETSC_DECIDE to have
19938d9b04SRichard Tran Mills        calculated if N is given) For square matrices n is almost always m.
20938d9b04SRichard Tran Mills .  M - number of global rows (or PETSC_DETERMINE to have calculated if m is given)
21938d9b04SRichard Tran Mills .  N - number of global columns (or PETSC_DETERMINE to have calculated if n is given)
22938d9b04SRichard Tran Mills .  d_nz  - number of nonzeros per row in DIAGONAL portion of local submatrix
23938d9b04SRichard Tran Mills            (same value is used for all local rows)
24938d9b04SRichard Tran Mills .  d_nnz - array containing the number of nonzeros in the various rows of the
25938d9b04SRichard Tran Mills            DIAGONAL portion of the local submatrix (possibly different for each row)
26938d9b04SRichard Tran Mills            or NULL, if d_nz is used to specify the nonzero structure.
27938d9b04SRichard Tran Mills            The size of this array is equal to the number of local rows, i.e 'm'.
28938d9b04SRichard Tran Mills            For matrices you plan to factor you must leave room for the diagonal entry and
29938d9b04SRichard Tran Mills            put in the entry even if it is zero.
30938d9b04SRichard Tran Mills .  o_nz  - number of nonzeros per row in the OFF-DIAGONAL portion of local
31938d9b04SRichard Tran Mills            submatrix (same value is used for all local rows).
32938d9b04SRichard Tran Mills -  o_nnz - array containing the number of nonzeros in the various rows of the
33938d9b04SRichard Tran Mills            OFF-DIAGONAL portion of the local submatrix (possibly different for
34938d9b04SRichard Tran Mills            each row) or NULL, if o_nz is used to specify the nonzero
35938d9b04SRichard Tran Mills            structure. The size of this array is equal to the number
36938d9b04SRichard Tran Mills            of local rows, i.e 'm'.
37938d9b04SRichard Tran Mills 
38938d9b04SRichard Tran Mills    Output Parameter:
39938d9b04SRichard Tran Mills .  A - the matrix
40938d9b04SRichard Tran Mills 
41938d9b04SRichard Tran Mills    Notes:
42938d9b04SRichard Tran Mills    If the *_nnz parameter is given then the *_nz parameter is ignored
43938d9b04SRichard Tran Mills 
44938d9b04SRichard Tran Mills    m,n,M,N parameters specify the size of the matrix, and its partitioning across
45938d9b04SRichard Tran Mills    processors, while d_nz,d_nnz,o_nz,o_nnz parameters specify the approximate
46938d9b04SRichard Tran Mills    storage requirements for this matrix.
47938d9b04SRichard Tran Mills 
48938d9b04SRichard Tran Mills    If PETSC_DECIDE or  PETSC_DETERMINE is used for a particular argument on one
49938d9b04SRichard Tran Mills    processor than it must be used on all processors that share the object for
50938d9b04SRichard Tran Mills    that argument.
51938d9b04SRichard Tran Mills 
52938d9b04SRichard Tran Mills    The user MUST specify either the local or global matrix dimensions
53938d9b04SRichard Tran Mills    (possibly both).
54938d9b04SRichard Tran Mills 
55938d9b04SRichard Tran Mills    The parallel matrix is partitioned such that the first m0 rows belong to
56938d9b04SRichard Tran Mills    process 0, the next m1 rows belong to process 1, the next m2 rows belong
57938d9b04SRichard Tran Mills    to process 2 etc.. where m0,m1,m2... are the input parameter 'm'.
58938d9b04SRichard Tran Mills 
59938d9b04SRichard Tran Mills    The DIAGONAL portion of the local submatrix of a processor can be defined
60938d9b04SRichard Tran Mills    as the submatrix which is obtained by extraction the part corresponding
61938d9b04SRichard Tran Mills    to the rows r1-r2 and columns r1-r2 of the global matrix, where r1 is the
62938d9b04SRichard Tran Mills    first row that belongs to the processor, and r2 is the last row belonging
63938d9b04SRichard Tran Mills    to the this processor. This is a square mxm matrix. The remaining portion
64938d9b04SRichard Tran Mills    of the local submatrix (mxN) constitute the OFF-DIAGONAL portion.
65938d9b04SRichard Tran Mills 
66938d9b04SRichard Tran Mills    If o_nnz, d_nnz are specified, then o_nz, and d_nz are ignored.
67938d9b04SRichard Tran Mills 
68938d9b04SRichard Tran Mills    When calling this routine with a single process communicator, a matrix of
69938d9b04SRichard Tran Mills    type SEQAIJPERM is returned.  If a matrix of type MPIAIJPERM is desired
70938d9b04SRichard Tran Mills    for this type of communicator, use the construction mechanism:
71938d9b04SRichard Tran Mills      MatCreate(...,&A); MatSetType(A,MPIAIJ); MatMPIAIJSetPreallocation(A,...);
72938d9b04SRichard Tran Mills 
73938d9b04SRichard Tran Mills    By default, this format uses inodes (identical nodes) when possible.
74938d9b04SRichard Tran Mills    We search for consecutive rows with the same nonzero structure, thereby
75938d9b04SRichard Tran Mills    reusing matrix information to achieve increased efficiency.
76938d9b04SRichard Tran Mills 
77938d9b04SRichard Tran Mills    Options Database Keys:
78938d9b04SRichard Tran Mills +  -mat_no_inode  - Do not use inodes
79938d9b04SRichard Tran Mills -  -mat_inode_limit <limit> - Sets inode limit (max limit=5)
80938d9b04SRichard Tran Mills 
81938d9b04SRichard Tran Mills    Level: intermediate
82938d9b04SRichard Tran Mills 
83db781477SPatrick Sanan .seealso: `MatCreate()`, `MatCreateSeqAIJPERM()`, `MatSetValues()`
84938d9b04SRichard Tran Mills @*/
859371c9d4SSatish Balay PetscErrorCode MatCreateMPIAIJPERM(MPI_Comm comm, PetscInt m, PetscInt n, PetscInt M, PetscInt N, PetscInt d_nz, const PetscInt d_nnz[], PetscInt o_nz, const PetscInt o_nnz[], Mat *A) {
86938d9b04SRichard Tran Mills   PetscMPIInt size;
87938d9b04SRichard Tran Mills 
88938d9b04SRichard Tran Mills   PetscFunctionBegin;
899566063dSJacob Faibussowitsch   PetscCall(MatCreate(comm, A));
909566063dSJacob Faibussowitsch   PetscCall(MatSetSizes(*A, m, n, M, N));
919566063dSJacob Faibussowitsch   PetscCallMPI(MPI_Comm_size(comm, &size));
92938d9b04SRichard Tran Mills   if (size > 1) {
939566063dSJacob Faibussowitsch     PetscCall(MatSetType(*A, MATMPIAIJPERM));
949566063dSJacob Faibussowitsch     PetscCall(MatMPIAIJSetPreallocation(*A, d_nz, d_nnz, o_nz, o_nnz));
95938d9b04SRichard Tran Mills   } else {
969566063dSJacob Faibussowitsch     PetscCall(MatSetType(*A, MATSEQAIJPERM));
979566063dSJacob Faibussowitsch     PetscCall(MatSeqAIJSetPreallocation(*A, d_nz, d_nnz));
98938d9b04SRichard Tran Mills   }
99938d9b04SRichard Tran Mills   PetscFunctionReturn(0);
100938d9b04SRichard Tran Mills }
101938d9b04SRichard Tran Mills 
1029371c9d4SSatish Balay PetscErrorCode MatMPIAIJSetPreallocation_MPIAIJPERM(Mat B, PetscInt d_nz, const PetscInt d_nnz[], PetscInt o_nz, const PetscInt o_nnz[]) {
103938d9b04SRichard Tran Mills   Mat_MPIAIJ *b = (Mat_MPIAIJ *)B->data;
104938d9b04SRichard Tran Mills 
105938d9b04SRichard Tran Mills   PetscFunctionBegin;
1069566063dSJacob Faibussowitsch   PetscCall(MatMPIAIJSetPreallocation_MPIAIJ(B, d_nz, d_nnz, o_nz, o_nnz));
1079566063dSJacob Faibussowitsch   PetscCall(MatConvert_SeqAIJ_SeqAIJPERM(b->A, MATSEQAIJPERM, MAT_INPLACE_MATRIX, &b->A));
1089566063dSJacob Faibussowitsch   PetscCall(MatConvert_SeqAIJ_SeqAIJPERM(b->B, MATSEQAIJPERM, MAT_INPLACE_MATRIX, &b->B));
109938d9b04SRichard Tran Mills   PetscFunctionReturn(0);
110938d9b04SRichard Tran Mills }
111938d9b04SRichard Tran Mills 
1129371c9d4SSatish Balay PETSC_INTERN PetscErrorCode MatConvert_MPIAIJ_MPIAIJPERM(Mat A, MatType type, MatReuse reuse, Mat *newmat) {
113938d9b04SRichard Tran Mills   Mat B = *newmat;
114938d9b04SRichard Tran Mills 
115938d9b04SRichard Tran Mills   PetscFunctionBegin;
116*48a46eb9SPierre Jolivet   if (reuse == MAT_INITIAL_MATRIX) PetscCall(MatDuplicate(A, MAT_COPY_VALUES, &B));
117938d9b04SRichard Tran Mills 
1189566063dSJacob Faibussowitsch   PetscCall(PetscObjectChangeTypeName((PetscObject)B, MATMPIAIJPERM));
1199566063dSJacob Faibussowitsch   PetscCall(PetscObjectComposeFunction((PetscObject)B, "MatMPIAIJSetPreallocation_C", MatMPIAIJSetPreallocation_MPIAIJPERM));
120938d9b04SRichard Tran Mills   *newmat = B;
121938d9b04SRichard Tran Mills   PetscFunctionReturn(0);
122938d9b04SRichard Tran Mills }
123938d9b04SRichard Tran Mills 
1249371c9d4SSatish Balay PETSC_EXTERN PetscErrorCode MatCreate_MPIAIJPERM(Mat A) {
125938d9b04SRichard Tran Mills   PetscFunctionBegin;
1269566063dSJacob Faibussowitsch   PetscCall(MatSetType(A, MATMPIAIJ));
1279566063dSJacob Faibussowitsch   PetscCall(MatConvert_MPIAIJ_MPIAIJPERM(A, MATMPIAIJPERM, MAT_INPLACE_MATRIX, &A));
128938d9b04SRichard Tran Mills   PetscFunctionReturn(0);
129938d9b04SRichard Tran Mills }
130938d9b04SRichard Tran Mills 
131938d9b04SRichard Tran Mills /*MC
132938d9b04SRichard Tran Mills    MATAIJPERM - MATAIJPERM = "AIJPERM" - A matrix type to be used for sparse matrices.
133938d9b04SRichard Tran Mills 
134938d9b04SRichard Tran Mills    This matrix type is identical to MATSEQAIJPERM when constructed with a single process communicator,
135938d9b04SRichard Tran Mills    and MATMPIAIJPERM otherwise.  As a result, for single process communicators,
136938d9b04SRichard Tran Mills   MatSeqAIJSetPreallocation() is supported, and similarly MatMPIAIJSetPreallocation() is supported
137938d9b04SRichard Tran Mills   for communicators controlling multiple processes.  It is recommended that you call both of
138938d9b04SRichard Tran Mills   the above preallocation routines for simplicity.
139938d9b04SRichard Tran Mills 
140938d9b04SRichard Tran Mills    Options Database Keys:
141938d9b04SRichard Tran Mills . -mat_type aijperm - sets the matrix type to "AIJPERM" during a call to MatSetFromOptions()
142938d9b04SRichard Tran Mills 
143938d9b04SRichard Tran Mills   Level: beginner
144938d9b04SRichard Tran Mills 
145db781477SPatrick Sanan .seealso: `MatCreateMPIAIJPERM()`, `MATSEQAIJPERM`, `MATMPIAIJPERM`
146938d9b04SRichard Tran Mills M*/
147