xref: /petsc/src/mat/impls/baij/seq/baijsolvnat15.c (revision 6996bd1a6dda9216f11f3a1c5d2357ea301aa80d)
12c733ed4SBarry Smith #include <../src/mat/impls/baij/seq/baij.h>
22c733ed4SBarry Smith #include <petsc/private/kernels/blockinvert.h>
32c733ed4SBarry Smith 
42c733ed4SBarry Smith /* bs = 15 for PFLOTRAN. Block operations are done by accessing all the columns   of the block at once */
52c733ed4SBarry Smith 
MatSolve_SeqBAIJ_15_NaturalOrdering_ver2(Mat A,Vec bb,Vec xx)6d71ae5a4SJacob Faibussowitsch PetscErrorCode MatSolve_SeqBAIJ_15_NaturalOrdering_ver2(Mat A, Vec bb, Vec xx)
7d71ae5a4SJacob Faibussowitsch {
82c733ed4SBarry Smith   Mat_SeqBAIJ       *a = (Mat_SeqBAIJ *)A->data;
92c733ed4SBarry Smith   const PetscInt     n = a->mbs, *ai = a->i, *aj = a->j, *adiag = a->diag, *vi, bs = A->rmap->bs, bs2 = a->bs2;
102c733ed4SBarry Smith   PetscInt           i, nz, idx, idt, m;
112c733ed4SBarry Smith   const MatScalar   *aa = a->a, *v;
122c733ed4SBarry Smith   PetscScalar        s1, s2, s3, s4, s5, s6, s7, s8, s9, s10, s11, s12, s13, s14, s15;
132c733ed4SBarry Smith   PetscScalar        x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15;
142c733ed4SBarry Smith   PetscScalar       *x;
152c733ed4SBarry Smith   const PetscScalar *b;
162c733ed4SBarry Smith 
172c733ed4SBarry Smith   PetscFunctionBegin;
189566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(bb, &b));
199566063dSJacob Faibussowitsch   PetscCall(VecGetArray(xx, &x));
202c733ed4SBarry Smith 
212c733ed4SBarry Smith   /* forward solve the lower triangular */
222c733ed4SBarry Smith   idx   = 0;
239371c9d4SSatish Balay   x[0]  = b[idx];
249371c9d4SSatish Balay   x[1]  = b[1 + idx];
259371c9d4SSatish Balay   x[2]  = b[2 + idx];
269371c9d4SSatish Balay   x[3]  = b[3 + idx];
279371c9d4SSatish Balay   x[4]  = b[4 + idx];
289371c9d4SSatish Balay   x[5]  = b[5 + idx];
299371c9d4SSatish Balay   x[6]  = b[6 + idx];
309371c9d4SSatish Balay   x[7]  = b[7 + idx];
319371c9d4SSatish Balay   x[8]  = b[8 + idx];
329371c9d4SSatish Balay   x[9]  = b[9 + idx];
339371c9d4SSatish Balay   x[10] = b[10 + idx];
349371c9d4SSatish Balay   x[11] = b[11 + idx];
359371c9d4SSatish Balay   x[12] = b[12 + idx];
369371c9d4SSatish Balay   x[13] = b[13 + idx];
379371c9d4SSatish Balay   x[14] = b[14 + idx];
382c733ed4SBarry Smith 
392c733ed4SBarry Smith   for (i = 1; i < n; i++) {
402c733ed4SBarry Smith     v   = aa + bs2 * ai[i];
412c733ed4SBarry Smith     vi  = aj + ai[i];
422c733ed4SBarry Smith     nz  = ai[i + 1] - ai[i];
432c733ed4SBarry Smith     idt = bs * i;
449371c9d4SSatish Balay     s1  = b[idt];
459371c9d4SSatish Balay     s2  = b[1 + idt];
469371c9d4SSatish Balay     s3  = b[2 + idt];
479371c9d4SSatish Balay     s4  = b[3 + idt];
489371c9d4SSatish Balay     s5  = b[4 + idt];
499371c9d4SSatish Balay     s6  = b[5 + idt];
509371c9d4SSatish Balay     s7  = b[6 + idt];
519371c9d4SSatish Balay     s8  = b[7 + idt];
529371c9d4SSatish Balay     s9  = b[8 + idt];
539371c9d4SSatish Balay     s10 = b[9 + idt];
549371c9d4SSatish Balay     s11 = b[10 + idt];
559371c9d4SSatish Balay     s12 = b[11 + idt];
569371c9d4SSatish Balay     s13 = b[12 + idt];
579371c9d4SSatish Balay     s14 = b[13 + idt];
589371c9d4SSatish Balay     s15 = b[14 + idt];
592c733ed4SBarry Smith     for (m = 0; m < nz; m++) {
602c733ed4SBarry Smith       idx = bs * vi[m];
619371c9d4SSatish Balay       x1  = x[idx];
629371c9d4SSatish Balay       x2  = x[1 + idx];
639371c9d4SSatish Balay       x3  = x[2 + idx];
649371c9d4SSatish Balay       x4  = x[3 + idx];
659371c9d4SSatish Balay       x5  = x[4 + idx];
669371c9d4SSatish Balay       x6  = x[5 + idx];
679371c9d4SSatish Balay       x7  = x[6 + idx];
689371c9d4SSatish Balay       x8  = x[7 + idx];
699371c9d4SSatish Balay       x9  = x[8 + idx];
709371c9d4SSatish Balay       x10 = x[9 + idx];
719371c9d4SSatish Balay       x11 = x[10 + idx];
729371c9d4SSatish Balay       x12 = x[11 + idx];
739371c9d4SSatish Balay       x13 = x[12 + idx];
749371c9d4SSatish Balay       x14 = x[13 + idx];
759371c9d4SSatish Balay       x15 = x[14 + idx];
762c733ed4SBarry Smith 
772c733ed4SBarry Smith       s1 -= v[0] * x1 + v[15] * x2 + v[30] * x3 + v[45] * x4 + v[60] * x5 + v[75] * x6 + v[90] * x7 + v[105] * x8 + v[120] * x9 + v[135] * x10 + v[150] * x11 + v[165] * x12 + v[180] * x13 + v[195] * x14 + v[210] * x15;
782c733ed4SBarry Smith       s2 -= v[1] * x1 + v[16] * x2 + v[31] * x3 + v[46] * x4 + v[61] * x5 + v[76] * x6 + v[91] * x7 + v[106] * x8 + v[121] * x9 + v[136] * x10 + v[151] * x11 + v[166] * x12 + v[181] * x13 + v[196] * x14 + v[211] * x15;
792c733ed4SBarry Smith       s3 -= v[2] * x1 + v[17] * x2 + v[32] * x3 + v[47] * x4 + v[62] * x5 + v[77] * x6 + v[92] * x7 + v[107] * x8 + v[122] * x9 + v[137] * x10 + v[152] * x11 + v[167] * x12 + v[182] * x13 + v[197] * x14 + v[212] * x15;
802c733ed4SBarry Smith       s4 -= v[3] * x1 + v[18] * x2 + v[33] * x3 + v[48] * x4 + v[63] * x5 + v[78] * x6 + v[93] * x7 + v[108] * x8 + v[123] * x9 + v[138] * x10 + v[153] * x11 + v[168] * x12 + v[183] * x13 + v[198] * x14 + v[213] * x15;
812c733ed4SBarry Smith       s5 -= v[4] * x1 + v[19] * x2 + v[34] * x3 + v[49] * x4 + v[64] * x5 + v[79] * x6 + v[94] * x7 + v[109] * x8 + v[124] * x9 + v[139] * x10 + v[154] * x11 + v[169] * x12 + v[184] * x13 + v[199] * x14 + v[214] * x15;
822c733ed4SBarry Smith       s6 -= v[5] * x1 + v[20] * x2 + v[35] * x3 + v[50] * x4 + v[65] * x5 + v[80] * x6 + v[95] * x7 + v[110] * x8 + v[125] * x9 + v[140] * x10 + v[155] * x11 + v[170] * x12 + v[185] * x13 + v[200] * x14 + v[215] * x15;
832c733ed4SBarry Smith       s7 -= v[6] * x1 + v[21] * x2 + v[36] * x3 + v[51] * x4 + v[66] * x5 + v[81] * x6 + v[96] * x7 + v[111] * x8 + v[126] * x9 + v[141] * x10 + v[156] * x11 + v[171] * x12 + v[186] * x13 + v[201] * x14 + v[216] * x15;
842c733ed4SBarry Smith       s8 -= v[7] * x1 + v[22] * x2 + v[37] * x3 + v[52] * x4 + v[67] * x5 + v[82] * x6 + v[97] * x7 + v[112] * x8 + v[127] * x9 + v[142] * x10 + v[157] * x11 + v[172] * x12 + v[187] * x13 + v[202] * x14 + v[217] * x15;
852c733ed4SBarry Smith       s9 -= v[8] * x1 + v[23] * x2 + v[38] * x3 + v[53] * x4 + v[68] * x5 + v[83] * x6 + v[98] * x7 + v[113] * x8 + v[128] * x9 + v[143] * x10 + v[158] * x11 + v[173] * x12 + v[188] * x13 + v[203] * x14 + v[218] * x15;
862c733ed4SBarry Smith       s10 -= v[9] * x1 + v[24] * x2 + v[39] * x3 + v[54] * x4 + v[69] * x5 + v[84] * x6 + v[99] * x7 + v[114] * x8 + v[129] * x9 + v[144] * x10 + v[159] * x11 + v[174] * x12 + v[189] * x13 + v[204] * x14 + v[219] * x15;
872c733ed4SBarry Smith       s11 -= v[10] * x1 + v[25] * x2 + v[40] * x3 + v[55] * x4 + v[70] * x5 + v[85] * x6 + v[100] * x7 + v[115] * x8 + v[130] * x9 + v[145] * x10 + v[160] * x11 + v[175] * x12 + v[190] * x13 + v[205] * x14 + v[220] * x15;
882c733ed4SBarry Smith       s12 -= v[11] * x1 + v[26] * x2 + v[41] * x3 + v[56] * x4 + v[71] * x5 + v[86] * x6 + v[101] * x7 + v[116] * x8 + v[131] * x9 + v[146] * x10 + v[161] * x11 + v[176] * x12 + v[191] * x13 + v[206] * x14 + v[221] * x15;
892c733ed4SBarry Smith       s13 -= v[12] * x1 + v[27] * x2 + v[42] * x3 + v[57] * x4 + v[72] * x5 + v[87] * x6 + v[102] * x7 + v[117] * x8 + v[132] * x9 + v[147] * x10 + v[162] * x11 + v[177] * x12 + v[192] * x13 + v[207] * x14 + v[222] * x15;
902c733ed4SBarry Smith       s14 -= v[13] * x1 + v[28] * x2 + v[43] * x3 + v[58] * x4 + v[73] * x5 + v[88] * x6 + v[103] * x7 + v[118] * x8 + v[133] * x9 + v[148] * x10 + v[163] * x11 + v[178] * x12 + v[193] * x13 + v[208] * x14 + v[223] * x15;
912c733ed4SBarry Smith       s15 -= v[14] * x1 + v[29] * x2 + v[44] * x3 + v[59] * x4 + v[74] * x5 + v[89] * x6 + v[104] * x7 + v[119] * x8 + v[134] * x9 + v[149] * x10 + v[164] * x11 + v[179] * x12 + v[194] * x13 + v[209] * x14 + v[224] * x15;
922c733ed4SBarry Smith 
932c733ed4SBarry Smith       v += bs2;
942c733ed4SBarry Smith     }
959371c9d4SSatish Balay     x[idt]      = s1;
969371c9d4SSatish Balay     x[1 + idt]  = s2;
979371c9d4SSatish Balay     x[2 + idt]  = s3;
989371c9d4SSatish Balay     x[3 + idt]  = s4;
999371c9d4SSatish Balay     x[4 + idt]  = s5;
1009371c9d4SSatish Balay     x[5 + idt]  = s6;
1019371c9d4SSatish Balay     x[6 + idt]  = s7;
1029371c9d4SSatish Balay     x[7 + idt]  = s8;
1039371c9d4SSatish Balay     x[8 + idt]  = s9;
1049371c9d4SSatish Balay     x[9 + idt]  = s10;
1059371c9d4SSatish Balay     x[10 + idt] = s11;
1069371c9d4SSatish Balay     x[11 + idt] = s12;
1079371c9d4SSatish Balay     x[12 + idt] = s13;
1089371c9d4SSatish Balay     x[13 + idt] = s14;
1099371c9d4SSatish Balay     x[14 + idt] = s15;
1102c733ed4SBarry Smith   }
1112c733ed4SBarry Smith   /* backward solve the upper triangular */
1122c733ed4SBarry Smith   for (i = n - 1; i >= 0; i--) {
1132c733ed4SBarry Smith     v   = aa + bs2 * (adiag[i + 1] + 1);
1142c733ed4SBarry Smith     vi  = aj + adiag[i + 1] + 1;
1152c733ed4SBarry Smith     nz  = adiag[i] - adiag[i + 1] - 1;
1162c733ed4SBarry Smith     idt = bs * i;
1179371c9d4SSatish Balay     s1  = x[idt];
1189371c9d4SSatish Balay     s2  = x[1 + idt];
1199371c9d4SSatish Balay     s3  = x[2 + idt];
1209371c9d4SSatish Balay     s4  = x[3 + idt];
1219371c9d4SSatish Balay     s5  = x[4 + idt];
1229371c9d4SSatish Balay     s6  = x[5 + idt];
1239371c9d4SSatish Balay     s7  = x[6 + idt];
1249371c9d4SSatish Balay     s8  = x[7 + idt];
1259371c9d4SSatish Balay     s9  = x[8 + idt];
1269371c9d4SSatish Balay     s10 = x[9 + idt];
1279371c9d4SSatish Balay     s11 = x[10 + idt];
1289371c9d4SSatish Balay     s12 = x[11 + idt];
1299371c9d4SSatish Balay     s13 = x[12 + idt];
1309371c9d4SSatish Balay     s14 = x[13 + idt];
1319371c9d4SSatish Balay     s15 = x[14 + idt];
1322c733ed4SBarry Smith 
1332c733ed4SBarry Smith     for (m = 0; m < nz; m++) {
1342c733ed4SBarry Smith       idx = bs * vi[m];
1359371c9d4SSatish Balay       x1  = x[idx];
1369371c9d4SSatish Balay       x2  = x[1 + idx];
1379371c9d4SSatish Balay       x3  = x[2 + idx];
1389371c9d4SSatish Balay       x4  = x[3 + idx];
1399371c9d4SSatish Balay       x5  = x[4 + idx];
1409371c9d4SSatish Balay       x6  = x[5 + idx];
1419371c9d4SSatish Balay       x7  = x[6 + idx];
1429371c9d4SSatish Balay       x8  = x[7 + idx];
1439371c9d4SSatish Balay       x9  = x[8 + idx];
1449371c9d4SSatish Balay       x10 = x[9 + idx];
1459371c9d4SSatish Balay       x11 = x[10 + idx];
1469371c9d4SSatish Balay       x12 = x[11 + idx];
1479371c9d4SSatish Balay       x13 = x[12 + idx];
1489371c9d4SSatish Balay       x14 = x[13 + idx];
1499371c9d4SSatish Balay       x15 = x[14 + idx];
1502c733ed4SBarry Smith 
1512c733ed4SBarry Smith       s1 -= v[0] * x1 + v[15] * x2 + v[30] * x3 + v[45] * x4 + v[60] * x5 + v[75] * x6 + v[90] * x7 + v[105] * x8 + v[120] * x9 + v[135] * x10 + v[150] * x11 + v[165] * x12 + v[180] * x13 + v[195] * x14 + v[210] * x15;
1522c733ed4SBarry Smith       s2 -= v[1] * x1 + v[16] * x2 + v[31] * x3 + v[46] * x4 + v[61] * x5 + v[76] * x6 + v[91] * x7 + v[106] * x8 + v[121] * x9 + v[136] * x10 + v[151] * x11 + v[166] * x12 + v[181] * x13 + v[196] * x14 + v[211] * x15;
1532c733ed4SBarry Smith       s3 -= v[2] * x1 + v[17] * x2 + v[32] * x3 + v[47] * x4 + v[62] * x5 + v[77] * x6 + v[92] * x7 + v[107] * x8 + v[122] * x9 + v[137] * x10 + v[152] * x11 + v[167] * x12 + v[182] * x13 + v[197] * x14 + v[212] * x15;
1542c733ed4SBarry Smith       s4 -= v[3] * x1 + v[18] * x2 + v[33] * x3 + v[48] * x4 + v[63] * x5 + v[78] * x6 + v[93] * x7 + v[108] * x8 + v[123] * x9 + v[138] * x10 + v[153] * x11 + v[168] * x12 + v[183] * x13 + v[198] * x14 + v[213] * x15;
1552c733ed4SBarry Smith       s5 -= v[4] * x1 + v[19] * x2 + v[34] * x3 + v[49] * x4 + v[64] * x5 + v[79] * x6 + v[94] * x7 + v[109] * x8 + v[124] * x9 + v[139] * x10 + v[154] * x11 + v[169] * x12 + v[184] * x13 + v[199] * x14 + v[214] * x15;
1562c733ed4SBarry Smith       s6 -= v[5] * x1 + v[20] * x2 + v[35] * x3 + v[50] * x4 + v[65] * x5 + v[80] * x6 + v[95] * x7 + v[110] * x8 + v[125] * x9 + v[140] * x10 + v[155] * x11 + v[170] * x12 + v[185] * x13 + v[200] * x14 + v[215] * x15;
1572c733ed4SBarry Smith       s7 -= v[6] * x1 + v[21] * x2 + v[36] * x3 + v[51] * x4 + v[66] * x5 + v[81] * x6 + v[96] * x7 + v[111] * x8 + v[126] * x9 + v[141] * x10 + v[156] * x11 + v[171] * x12 + v[186] * x13 + v[201] * x14 + v[216] * x15;
1582c733ed4SBarry Smith       s8 -= v[7] * x1 + v[22] * x2 + v[37] * x3 + v[52] * x4 + v[67] * x5 + v[82] * x6 + v[97] * x7 + v[112] * x8 + v[127] * x9 + v[142] * x10 + v[157] * x11 + v[172] * x12 + v[187] * x13 + v[202] * x14 + v[217] * x15;
1592c733ed4SBarry Smith       s9 -= v[8] * x1 + v[23] * x2 + v[38] * x3 + v[53] * x4 + v[68] * x5 + v[83] * x6 + v[98] * x7 + v[113] * x8 + v[128] * x9 + v[143] * x10 + v[158] * x11 + v[173] * x12 + v[188] * x13 + v[203] * x14 + v[218] * x15;
1602c733ed4SBarry Smith       s10 -= v[9] * x1 + v[24] * x2 + v[39] * x3 + v[54] * x4 + v[69] * x5 + v[84] * x6 + v[99] * x7 + v[114] * x8 + v[129] * x9 + v[144] * x10 + v[159] * x11 + v[174] * x12 + v[189] * x13 + v[204] * x14 + v[219] * x15;
1612c733ed4SBarry Smith       s11 -= v[10] * x1 + v[25] * x2 + v[40] * x3 + v[55] * x4 + v[70] * x5 + v[85] * x6 + v[100] * x7 + v[115] * x8 + v[130] * x9 + v[145] * x10 + v[160] * x11 + v[175] * x12 + v[190] * x13 + v[205] * x14 + v[220] * x15;
1622c733ed4SBarry Smith       s12 -= v[11] * x1 + v[26] * x2 + v[41] * x3 + v[56] * x4 + v[71] * x5 + v[86] * x6 + v[101] * x7 + v[116] * x8 + v[131] * x9 + v[146] * x10 + v[161] * x11 + v[176] * x12 + v[191] * x13 + v[206] * x14 + v[221] * x15;
1632c733ed4SBarry Smith       s13 -= v[12] * x1 + v[27] * x2 + v[42] * x3 + v[57] * x4 + v[72] * x5 + v[87] * x6 + v[102] * x7 + v[117] * x8 + v[132] * x9 + v[147] * x10 + v[162] * x11 + v[177] * x12 + v[192] * x13 + v[207] * x14 + v[222] * x15;
1642c733ed4SBarry Smith       s14 -= v[13] * x1 + v[28] * x2 + v[43] * x3 + v[58] * x4 + v[73] * x5 + v[88] * x6 + v[103] * x7 + v[118] * x8 + v[133] * x9 + v[148] * x10 + v[163] * x11 + v[178] * x12 + v[193] * x13 + v[208] * x14 + v[223] * x15;
1652c733ed4SBarry Smith       s15 -= v[14] * x1 + v[29] * x2 + v[44] * x3 + v[59] * x4 + v[74] * x5 + v[89] * x6 + v[104] * x7 + v[119] * x8 + v[134] * x9 + v[149] * x10 + v[164] * x11 + v[179] * x12 + v[194] * x13 + v[209] * x14 + v[224] * x15;
1662c733ed4SBarry Smith 
1672c733ed4SBarry Smith       v += bs2;
1682c733ed4SBarry Smith     }
1692c733ed4SBarry Smith 
1702c733ed4SBarry Smith     x[idt]      = v[0] * s1 + v[15] * s2 + v[30] * s3 + v[45] * s4 + v[60] * s5 + v[75] * s6 + v[90] * s7 + v[105] * s8 + v[120] * s9 + v[135] * s10 + v[150] * s11 + v[165] * s12 + v[180] * s13 + v[195] * s14 + v[210] * s15;
1712c733ed4SBarry Smith     x[1 + idt]  = v[1] * s1 + v[16] * s2 + v[31] * s3 + v[46] * s4 + v[61] * s5 + v[76] * s6 + v[91] * s7 + v[106] * s8 + v[121] * s9 + v[136] * s10 + v[151] * s11 + v[166] * s12 + v[181] * s13 + v[196] * s14 + v[211] * s15;
1722c733ed4SBarry Smith     x[2 + idt]  = v[2] * s1 + v[17] * s2 + v[32] * s3 + v[47] * s4 + v[62] * s5 + v[77] * s6 + v[92] * s7 + v[107] * s8 + v[122] * s9 + v[137] * s10 + v[152] * s11 + v[167] * s12 + v[182] * s13 + v[197] * s14 + v[212] * s15;
1732c733ed4SBarry Smith     x[3 + idt]  = v[3] * s1 + v[18] * s2 + v[33] * s3 + v[48] * s4 + v[63] * s5 + v[78] * s6 + v[93] * s7 + v[108] * s8 + v[123] * s9 + v[138] * s10 + v[153] * s11 + v[168] * s12 + v[183] * s13 + v[198] * s14 + v[213] * s15;
1742c733ed4SBarry Smith     x[4 + idt]  = v[4] * s1 + v[19] * s2 + v[34] * s3 + v[49] * s4 + v[64] * s5 + v[79] * s6 + v[94] * s7 + v[109] * s8 + v[124] * s9 + v[139] * s10 + v[154] * s11 + v[169] * s12 + v[184] * s13 + v[199] * s14 + v[214] * s15;
1752c733ed4SBarry Smith     x[5 + idt]  = v[5] * s1 + v[20] * s2 + v[35] * s3 + v[50] * s4 + v[65] * s5 + v[80] * s6 + v[95] * s7 + v[110] * s8 + v[125] * s9 + v[140] * s10 + v[155] * s11 + v[170] * s12 + v[185] * s13 + v[200] * s14 + v[215] * s15;
1762c733ed4SBarry Smith     x[6 + idt]  = v[6] * s1 + v[21] * s2 + v[36] * s3 + v[51] * s4 + v[66] * s5 + v[81] * s6 + v[96] * s7 + v[111] * s8 + v[126] * s9 + v[141] * s10 + v[156] * s11 + v[171] * s12 + v[186] * s13 + v[201] * s14 + v[216] * s15;
1772c733ed4SBarry Smith     x[7 + idt]  = v[7] * s1 + v[22] * s2 + v[37] * s3 + v[52] * s4 + v[67] * s5 + v[82] * s6 + v[97] * s7 + v[112] * s8 + v[127] * s9 + v[142] * s10 + v[157] * s11 + v[172] * s12 + v[187] * s13 + v[202] * s14 + v[217] * s15;
1782c733ed4SBarry Smith     x[8 + idt]  = v[8] * s1 + v[23] * s2 + v[38] * s3 + v[53] * s4 + v[68] * s5 + v[83] * s6 + v[98] * s7 + v[113] * s8 + v[128] * s9 + v[143] * s10 + v[158] * s11 + v[173] * s12 + v[188] * s13 + v[203] * s14 + v[218] * s15;
1792c733ed4SBarry Smith     x[9 + idt]  = v[9] * s1 + v[24] * s2 + v[39] * s3 + v[54] * s4 + v[69] * s5 + v[84] * s6 + v[99] * s7 + v[114] * s8 + v[129] * s9 + v[144] * s10 + v[159] * s11 + v[174] * s12 + v[189] * s13 + v[204] * s14 + v[219] * s15;
1802c733ed4SBarry Smith     x[10 + idt] = v[10] * s1 + v[25] * s2 + v[40] * s3 + v[55] * s4 + v[70] * s5 + v[85] * s6 + v[100] * s7 + v[115] * s8 + v[130] * s9 + v[145] * s10 + v[160] * s11 + v[175] * s12 + v[190] * s13 + v[205] * s14 + v[220] * s15;
1812c733ed4SBarry Smith     x[11 + idt] = v[11] * s1 + v[26] * s2 + v[41] * s3 + v[56] * s4 + v[71] * s5 + v[86] * s6 + v[101] * s7 + v[116] * s8 + v[131] * s9 + v[146] * s10 + v[161] * s11 + v[176] * s12 + v[191] * s13 + v[206] * s14 + v[221] * s15;
1822c733ed4SBarry Smith     x[12 + idt] = v[12] * s1 + v[27] * s2 + v[42] * s3 + v[57] * s4 + v[72] * s5 + v[87] * s6 + v[102] * s7 + v[117] * s8 + v[132] * s9 + v[147] * s10 + v[162] * s11 + v[177] * s12 + v[192] * s13 + v[207] * s14 + v[222] * s15;
1832c733ed4SBarry Smith     x[13 + idt] = v[13] * s1 + v[28] * s2 + v[43] * s3 + v[58] * s4 + v[73] * s5 + v[88] * s6 + v[103] * s7 + v[118] * s8 + v[133] * s9 + v[148] * s10 + v[163] * s11 + v[178] * s12 + v[193] * s13 + v[208] * s14 + v[223] * s15;
1842c733ed4SBarry Smith     x[14 + idt] = v[14] * s1 + v[29] * s2 + v[44] * s3 + v[59] * s4 + v[74] * s5 + v[89] * s6 + v[104] * s7 + v[119] * s8 + v[134] * s9 + v[149] * s10 + v[164] * s11 + v[179] * s12 + v[194] * s13 + v[209] * s14 + v[224] * s15;
1852c733ed4SBarry Smith   }
1862c733ed4SBarry Smith 
1879566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(bb, &b));
1889566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(xx, &x));
1899566063dSJacob Faibussowitsch   PetscCall(PetscLogFlops(2.0 * bs2 * (a->nz) - bs * A->cmap->n));
1903ba16761SJacob Faibussowitsch   PetscFunctionReturn(PETSC_SUCCESS);
1912c733ed4SBarry Smith }
1922c733ed4SBarry Smith 
193*15229ffcSPierre Jolivet /* bs = 15 for PFLOTRAN. Block operations are done by accessing one column at a time */
1942c733ed4SBarry Smith /* Default MatSolve for block size 15 */
1952c733ed4SBarry Smith 
MatSolve_SeqBAIJ_15_NaturalOrdering_ver1(Mat A,Vec bb,Vec xx)196d71ae5a4SJacob Faibussowitsch PetscErrorCode MatSolve_SeqBAIJ_15_NaturalOrdering_ver1(Mat A, Vec bb, Vec xx)
197d71ae5a4SJacob Faibussowitsch {
1982c733ed4SBarry Smith   Mat_SeqBAIJ       *a = (Mat_SeqBAIJ *)A->data;
1992c733ed4SBarry Smith   const PetscInt     n = a->mbs, *ai = a->i, *aj = a->j, *adiag = a->diag, *vi, bs = A->rmap->bs, bs2 = a->bs2;
2002c733ed4SBarry Smith   PetscInt           i, k, nz, idx, idt, m;
2012c733ed4SBarry Smith   const MatScalar   *aa = a->a, *v;
2022c733ed4SBarry Smith   PetscScalar        s[15];
2032c733ed4SBarry Smith   PetscScalar       *x, xv;
2042c733ed4SBarry Smith   const PetscScalar *b;
2052c733ed4SBarry Smith 
2062c733ed4SBarry Smith   PetscFunctionBegin;
2079566063dSJacob Faibussowitsch   PetscCall(VecGetArrayRead(bb, &b));
2089566063dSJacob Faibussowitsch   PetscCall(VecGetArray(xx, &x));
2092c733ed4SBarry Smith 
2102c733ed4SBarry Smith   /* forward solve the lower triangular */
2112c733ed4SBarry Smith   for (i = 0; i < n; i++) {
2122c733ed4SBarry Smith     v           = aa + bs2 * ai[i];
2132c733ed4SBarry Smith     vi          = aj + ai[i];
2142c733ed4SBarry Smith     nz          = ai[i + 1] - ai[i];
2152c733ed4SBarry Smith     idt         = bs * i;
2169371c9d4SSatish Balay     x[idt]      = b[idt];
2179371c9d4SSatish Balay     x[1 + idt]  = b[1 + idt];
2189371c9d4SSatish Balay     x[2 + idt]  = b[2 + idt];
2199371c9d4SSatish Balay     x[3 + idt]  = b[3 + idt];
2209371c9d4SSatish Balay     x[4 + idt]  = b[4 + idt];
2219371c9d4SSatish Balay     x[5 + idt]  = b[5 + idt];
2229371c9d4SSatish Balay     x[6 + idt]  = b[6 + idt];
2239371c9d4SSatish Balay     x[7 + idt]  = b[7 + idt];
2249371c9d4SSatish Balay     x[8 + idt]  = b[8 + idt];
2259371c9d4SSatish Balay     x[9 + idt]  = b[9 + idt];
2269371c9d4SSatish Balay     x[10 + idt] = b[10 + idt];
2279371c9d4SSatish Balay     x[11 + idt] = b[11 + idt];
2289371c9d4SSatish Balay     x[12 + idt] = b[12 + idt];
2299371c9d4SSatish Balay     x[13 + idt] = b[13 + idt];
2309371c9d4SSatish Balay     x[14 + idt] = b[14 + idt];
2312c733ed4SBarry Smith     for (m = 0; m < nz; m++) {
2322c733ed4SBarry Smith       idx = bs * vi[m];
2332c733ed4SBarry Smith       for (k = 0; k < 15; k++) {
2342c733ed4SBarry Smith         xv = x[k + idx];
2352c733ed4SBarry Smith         x[idt] -= v[0] * xv;
2362c733ed4SBarry Smith         x[1 + idt] -= v[1] * xv;
2372c733ed4SBarry Smith         x[2 + idt] -= v[2] * xv;
2382c733ed4SBarry Smith         x[3 + idt] -= v[3] * xv;
2392c733ed4SBarry Smith         x[4 + idt] -= v[4] * xv;
2402c733ed4SBarry Smith         x[5 + idt] -= v[5] * xv;
2412c733ed4SBarry Smith         x[6 + idt] -= v[6] * xv;
2422c733ed4SBarry Smith         x[7 + idt] -= v[7] * xv;
2432c733ed4SBarry Smith         x[8 + idt] -= v[8] * xv;
2442c733ed4SBarry Smith         x[9 + idt] -= v[9] * xv;
2452c733ed4SBarry Smith         x[10 + idt] -= v[10] * xv;
2462c733ed4SBarry Smith         x[11 + idt] -= v[11] * xv;
2472c733ed4SBarry Smith         x[12 + idt] -= v[12] * xv;
2482c733ed4SBarry Smith         x[13 + idt] -= v[13] * xv;
2492c733ed4SBarry Smith         x[14 + idt] -= v[14] * xv;
2502c733ed4SBarry Smith         v += 15;
2512c733ed4SBarry Smith       }
2522c733ed4SBarry Smith     }
2532c733ed4SBarry Smith   }
2542c733ed4SBarry Smith   /* backward solve the upper triangular */
2552c733ed4SBarry Smith   for (i = n - 1; i >= 0; i--) {
2562c733ed4SBarry Smith     v     = aa + bs2 * (adiag[i + 1] + 1);
2572c733ed4SBarry Smith     vi    = aj + adiag[i + 1] + 1;
2582c733ed4SBarry Smith     nz    = adiag[i] - adiag[i + 1] - 1;
2592c733ed4SBarry Smith     idt   = bs * i;
2609371c9d4SSatish Balay     s[0]  = x[idt];
2619371c9d4SSatish Balay     s[1]  = x[1 + idt];
2629371c9d4SSatish Balay     s[2]  = x[2 + idt];
2639371c9d4SSatish Balay     s[3]  = x[3 + idt];
2649371c9d4SSatish Balay     s[4]  = x[4 + idt];
2659371c9d4SSatish Balay     s[5]  = x[5 + idt];
2669371c9d4SSatish Balay     s[6]  = x[6 + idt];
2679371c9d4SSatish Balay     s[7]  = x[7 + idt];
2689371c9d4SSatish Balay     s[8]  = x[8 + idt];
2699371c9d4SSatish Balay     s[9]  = x[9 + idt];
2709371c9d4SSatish Balay     s[10] = x[10 + idt];
2719371c9d4SSatish Balay     s[11] = x[11 + idt];
2729371c9d4SSatish Balay     s[12] = x[12 + idt];
2739371c9d4SSatish Balay     s[13] = x[13 + idt];
2749371c9d4SSatish Balay     s[14] = x[14 + idt];
2752c733ed4SBarry Smith 
2762c733ed4SBarry Smith     for (m = 0; m < nz; m++) {
2772c733ed4SBarry Smith       idx = bs * vi[m];
2782c733ed4SBarry Smith       for (k = 0; k < 15; k++) {
2792c733ed4SBarry Smith         xv = x[k + idx];
2802c733ed4SBarry Smith         s[0] -= v[0] * xv;
2812c733ed4SBarry Smith         s[1] -= v[1] * xv;
2822c733ed4SBarry Smith         s[2] -= v[2] * xv;
2832c733ed4SBarry Smith         s[3] -= v[3] * xv;
2842c733ed4SBarry Smith         s[4] -= v[4] * xv;
2852c733ed4SBarry Smith         s[5] -= v[5] * xv;
2862c733ed4SBarry Smith         s[6] -= v[6] * xv;
2872c733ed4SBarry Smith         s[7] -= v[7] * xv;
2882c733ed4SBarry Smith         s[8] -= v[8] * xv;
2892c733ed4SBarry Smith         s[9] -= v[9] * xv;
2902c733ed4SBarry Smith         s[10] -= v[10] * xv;
2912c733ed4SBarry Smith         s[11] -= v[11] * xv;
2922c733ed4SBarry Smith         s[12] -= v[12] * xv;
2932c733ed4SBarry Smith         s[13] -= v[13] * xv;
2942c733ed4SBarry Smith         s[14] -= v[14] * xv;
2952c733ed4SBarry Smith         v += 15;
2962c733ed4SBarry Smith       }
2972c733ed4SBarry Smith     }
2989566063dSJacob Faibussowitsch     PetscCall(PetscArrayzero(x + idt, bs));
2992c733ed4SBarry Smith     for (k = 0; k < 15; k++) {
3002c733ed4SBarry Smith       x[idt] += v[0] * s[k];
3012c733ed4SBarry Smith       x[1 + idt] += v[1] * s[k];
3022c733ed4SBarry Smith       x[2 + idt] += v[2] * s[k];
3032c733ed4SBarry Smith       x[3 + idt] += v[3] * s[k];
3042c733ed4SBarry Smith       x[4 + idt] += v[4] * s[k];
3052c733ed4SBarry Smith       x[5 + idt] += v[5] * s[k];
3062c733ed4SBarry Smith       x[6 + idt] += v[6] * s[k];
3072c733ed4SBarry Smith       x[7 + idt] += v[7] * s[k];
3082c733ed4SBarry Smith       x[8 + idt] += v[8] * s[k];
3092c733ed4SBarry Smith       x[9 + idt] += v[9] * s[k];
3102c733ed4SBarry Smith       x[10 + idt] += v[10] * s[k];
3112c733ed4SBarry Smith       x[11 + idt] += v[11] * s[k];
3122c733ed4SBarry Smith       x[12 + idt] += v[12] * s[k];
3132c733ed4SBarry Smith       x[13 + idt] += v[13] * s[k];
3142c733ed4SBarry Smith       x[14 + idt] += v[14] * s[k];
3152c733ed4SBarry Smith       v += 15;
3162c733ed4SBarry Smith     }
3172c733ed4SBarry Smith   }
3189566063dSJacob Faibussowitsch   PetscCall(VecRestoreArrayRead(bb, &b));
3199566063dSJacob Faibussowitsch   PetscCall(VecRestoreArray(xx, &x));
3209566063dSJacob Faibussowitsch   PetscCall(PetscLogFlops(2.0 * bs2 * (a->nz) - bs * A->cmap->n));
3213ba16761SJacob Faibussowitsch   PetscFunctionReturn(PETSC_SUCCESS);
3222c733ed4SBarry Smith }
323