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 6*9371c9d4SSatish Balay PetscErrorCode MatSolve_SeqBAIJ_15_NaturalOrdering_ver2(Mat A, Vec bb, Vec xx) { 72c733ed4SBarry Smith Mat_SeqBAIJ *a = (Mat_SeqBAIJ *)A->data; 82c733ed4SBarry Smith const PetscInt n = a->mbs, *ai = a->i, *aj = a->j, *adiag = a->diag, *vi, bs = A->rmap->bs, bs2 = a->bs2; 92c733ed4SBarry Smith PetscInt i, nz, idx, idt, m; 102c733ed4SBarry Smith const MatScalar *aa = a->a, *v; 112c733ed4SBarry Smith PetscScalar s1, s2, s3, s4, s5, s6, s7, s8, s9, s10, s11, s12, s13, s14, s15; 122c733ed4SBarry Smith PetscScalar x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15; 132c733ed4SBarry Smith PetscScalar *x; 142c733ed4SBarry Smith const PetscScalar *b; 152c733ed4SBarry Smith 162c733ed4SBarry Smith PetscFunctionBegin; 179566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(bb, &b)); 189566063dSJacob Faibussowitsch PetscCall(VecGetArray(xx, &x)); 192c733ed4SBarry Smith 202c733ed4SBarry Smith /* forward solve the lower triangular */ 212c733ed4SBarry Smith idx = 0; 22*9371c9d4SSatish Balay x[0] = b[idx]; 23*9371c9d4SSatish Balay x[1] = b[1 + idx]; 24*9371c9d4SSatish Balay x[2] = b[2 + idx]; 25*9371c9d4SSatish Balay x[3] = b[3 + idx]; 26*9371c9d4SSatish Balay x[4] = b[4 + idx]; 27*9371c9d4SSatish Balay x[5] = b[5 + idx]; 28*9371c9d4SSatish Balay x[6] = b[6 + idx]; 29*9371c9d4SSatish Balay x[7] = b[7 + idx]; 30*9371c9d4SSatish Balay x[8] = b[8 + idx]; 31*9371c9d4SSatish Balay x[9] = b[9 + idx]; 32*9371c9d4SSatish Balay x[10] = b[10 + idx]; 33*9371c9d4SSatish Balay x[11] = b[11 + idx]; 34*9371c9d4SSatish Balay x[12] = b[12 + idx]; 35*9371c9d4SSatish Balay x[13] = b[13 + idx]; 36*9371c9d4SSatish Balay x[14] = b[14 + idx]; 372c733ed4SBarry Smith 382c733ed4SBarry Smith for (i = 1; i < n; i++) { 392c733ed4SBarry Smith v = aa + bs2 * ai[i]; 402c733ed4SBarry Smith vi = aj + ai[i]; 412c733ed4SBarry Smith nz = ai[i + 1] - ai[i]; 422c733ed4SBarry Smith idt = bs * i; 43*9371c9d4SSatish Balay s1 = b[idt]; 44*9371c9d4SSatish Balay s2 = b[1 + idt]; 45*9371c9d4SSatish Balay s3 = b[2 + idt]; 46*9371c9d4SSatish Balay s4 = b[3 + idt]; 47*9371c9d4SSatish Balay s5 = b[4 + idt]; 48*9371c9d4SSatish Balay s6 = b[5 + idt]; 49*9371c9d4SSatish Balay s7 = b[6 + idt]; 50*9371c9d4SSatish Balay s8 = b[7 + idt]; 51*9371c9d4SSatish Balay s9 = b[8 + idt]; 52*9371c9d4SSatish Balay s10 = b[9 + idt]; 53*9371c9d4SSatish Balay s11 = b[10 + idt]; 54*9371c9d4SSatish Balay s12 = b[11 + idt]; 55*9371c9d4SSatish Balay s13 = b[12 + idt]; 56*9371c9d4SSatish Balay s14 = b[13 + idt]; 57*9371c9d4SSatish Balay s15 = b[14 + idt]; 582c733ed4SBarry Smith for (m = 0; m < nz; m++) { 592c733ed4SBarry Smith idx = bs * vi[m]; 60*9371c9d4SSatish Balay x1 = x[idx]; 61*9371c9d4SSatish Balay x2 = x[1 + idx]; 62*9371c9d4SSatish Balay x3 = x[2 + idx]; 63*9371c9d4SSatish Balay x4 = x[3 + idx]; 64*9371c9d4SSatish Balay x5 = x[4 + idx]; 65*9371c9d4SSatish Balay x6 = x[5 + idx]; 66*9371c9d4SSatish Balay x7 = x[6 + idx]; 67*9371c9d4SSatish Balay x8 = x[7 + idx]; 68*9371c9d4SSatish Balay x9 = x[8 + idx]; 69*9371c9d4SSatish Balay x10 = x[9 + idx]; 70*9371c9d4SSatish Balay x11 = x[10 + idx]; 71*9371c9d4SSatish Balay x12 = x[11 + idx]; 72*9371c9d4SSatish Balay x13 = x[12 + idx]; 73*9371c9d4SSatish Balay x14 = x[13 + idx]; 74*9371c9d4SSatish Balay x15 = x[14 + idx]; 752c733ed4SBarry Smith 762c733ed4SBarry 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; 772c733ed4SBarry 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; 782c733ed4SBarry 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; 792c733ed4SBarry 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; 802c733ed4SBarry 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; 812c733ed4SBarry 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; 822c733ed4SBarry 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; 832c733ed4SBarry 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; 842c733ed4SBarry 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; 852c733ed4SBarry 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; 862c733ed4SBarry 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; 872c733ed4SBarry 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; 882c733ed4SBarry 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; 892c733ed4SBarry 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; 902c733ed4SBarry 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; 912c733ed4SBarry Smith 922c733ed4SBarry Smith v += bs2; 932c733ed4SBarry Smith } 94*9371c9d4SSatish Balay x[idt] = s1; 95*9371c9d4SSatish Balay x[1 + idt] = s2; 96*9371c9d4SSatish Balay x[2 + idt] = s3; 97*9371c9d4SSatish Balay x[3 + idt] = s4; 98*9371c9d4SSatish Balay x[4 + idt] = s5; 99*9371c9d4SSatish Balay x[5 + idt] = s6; 100*9371c9d4SSatish Balay x[6 + idt] = s7; 101*9371c9d4SSatish Balay x[7 + idt] = s8; 102*9371c9d4SSatish Balay x[8 + idt] = s9; 103*9371c9d4SSatish Balay x[9 + idt] = s10; 104*9371c9d4SSatish Balay x[10 + idt] = s11; 105*9371c9d4SSatish Balay x[11 + idt] = s12; 106*9371c9d4SSatish Balay x[12 + idt] = s13; 107*9371c9d4SSatish Balay x[13 + idt] = s14; 108*9371c9d4SSatish Balay x[14 + idt] = s15; 1092c733ed4SBarry Smith } 1102c733ed4SBarry Smith /* backward solve the upper triangular */ 1112c733ed4SBarry Smith for (i = n - 1; i >= 0; i--) { 1122c733ed4SBarry Smith v = aa + bs2 * (adiag[i + 1] + 1); 1132c733ed4SBarry Smith vi = aj + adiag[i + 1] + 1; 1142c733ed4SBarry Smith nz = adiag[i] - adiag[i + 1] - 1; 1152c733ed4SBarry Smith idt = bs * i; 116*9371c9d4SSatish Balay s1 = x[idt]; 117*9371c9d4SSatish Balay s2 = x[1 + idt]; 118*9371c9d4SSatish Balay s3 = x[2 + idt]; 119*9371c9d4SSatish Balay s4 = x[3 + idt]; 120*9371c9d4SSatish Balay s5 = x[4 + idt]; 121*9371c9d4SSatish Balay s6 = x[5 + idt]; 122*9371c9d4SSatish Balay s7 = x[6 + idt]; 123*9371c9d4SSatish Balay s8 = x[7 + idt]; 124*9371c9d4SSatish Balay s9 = x[8 + idt]; 125*9371c9d4SSatish Balay s10 = x[9 + idt]; 126*9371c9d4SSatish Balay s11 = x[10 + idt]; 127*9371c9d4SSatish Balay s12 = x[11 + idt]; 128*9371c9d4SSatish Balay s13 = x[12 + idt]; 129*9371c9d4SSatish Balay s14 = x[13 + idt]; 130*9371c9d4SSatish Balay s15 = x[14 + idt]; 1312c733ed4SBarry Smith 1322c733ed4SBarry Smith for (m = 0; m < nz; m++) { 1332c733ed4SBarry Smith idx = bs * vi[m]; 134*9371c9d4SSatish Balay x1 = x[idx]; 135*9371c9d4SSatish Balay x2 = x[1 + idx]; 136*9371c9d4SSatish Balay x3 = x[2 + idx]; 137*9371c9d4SSatish Balay x4 = x[3 + idx]; 138*9371c9d4SSatish Balay x5 = x[4 + idx]; 139*9371c9d4SSatish Balay x6 = x[5 + idx]; 140*9371c9d4SSatish Balay x7 = x[6 + idx]; 141*9371c9d4SSatish Balay x8 = x[7 + idx]; 142*9371c9d4SSatish Balay x9 = x[8 + idx]; 143*9371c9d4SSatish Balay x10 = x[9 + idx]; 144*9371c9d4SSatish Balay x11 = x[10 + idx]; 145*9371c9d4SSatish Balay x12 = x[11 + idx]; 146*9371c9d4SSatish Balay x13 = x[12 + idx]; 147*9371c9d4SSatish Balay x14 = x[13 + idx]; 148*9371c9d4SSatish Balay x15 = x[14 + idx]; 1492c733ed4SBarry Smith 1502c733ed4SBarry 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; 1512c733ed4SBarry 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; 1522c733ed4SBarry 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; 1532c733ed4SBarry 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; 1542c733ed4SBarry 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; 1552c733ed4SBarry 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; 1562c733ed4SBarry 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; 1572c733ed4SBarry 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; 1582c733ed4SBarry 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; 1592c733ed4SBarry 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; 1602c733ed4SBarry 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; 1612c733ed4SBarry 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; 1622c733ed4SBarry 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; 1632c733ed4SBarry 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; 1642c733ed4SBarry 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; 1652c733ed4SBarry Smith 1662c733ed4SBarry Smith v += bs2; 1672c733ed4SBarry Smith } 1682c733ed4SBarry Smith 1692c733ed4SBarry 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; 1702c733ed4SBarry 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; 1712c733ed4SBarry 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; 1722c733ed4SBarry 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; 1732c733ed4SBarry 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; 1742c733ed4SBarry 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; 1752c733ed4SBarry 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; 1762c733ed4SBarry 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; 1772c733ed4SBarry 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; 1782c733ed4SBarry 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; 1792c733ed4SBarry 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; 1802c733ed4SBarry 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; 1812c733ed4SBarry 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; 1822c733ed4SBarry 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; 1832c733ed4SBarry 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; 1842c733ed4SBarry Smith } 1852c733ed4SBarry Smith 1869566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(bb, &b)); 1879566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(xx, &x)); 1889566063dSJacob Faibussowitsch PetscCall(PetscLogFlops(2.0 * bs2 * (a->nz) - bs * A->cmap->n)); 1892c733ed4SBarry Smith PetscFunctionReturn(0); 1902c733ed4SBarry Smith } 1912c733ed4SBarry Smith 1922c733ed4SBarry Smith /* bs = 15 for PFLOTRAN. Block operations are done by accessing one column at at time */ 1932c733ed4SBarry Smith /* Default MatSolve for block size 15 */ 1942c733ed4SBarry Smith 195*9371c9d4SSatish Balay PetscErrorCode MatSolve_SeqBAIJ_15_NaturalOrdering_ver1(Mat A, Vec bb, Vec xx) { 1962c733ed4SBarry Smith Mat_SeqBAIJ *a = (Mat_SeqBAIJ *)A->data; 1972c733ed4SBarry Smith const PetscInt n = a->mbs, *ai = a->i, *aj = a->j, *adiag = a->diag, *vi, bs = A->rmap->bs, bs2 = a->bs2; 1982c733ed4SBarry Smith PetscInt i, k, nz, idx, idt, m; 1992c733ed4SBarry Smith const MatScalar *aa = a->a, *v; 2002c733ed4SBarry Smith PetscScalar s[15]; 2012c733ed4SBarry Smith PetscScalar *x, xv; 2022c733ed4SBarry Smith const PetscScalar *b; 2032c733ed4SBarry Smith 2042c733ed4SBarry Smith PetscFunctionBegin; 2059566063dSJacob Faibussowitsch PetscCall(VecGetArrayRead(bb, &b)); 2069566063dSJacob Faibussowitsch PetscCall(VecGetArray(xx, &x)); 2072c733ed4SBarry Smith 2082c733ed4SBarry Smith /* forward solve the lower triangular */ 2092c733ed4SBarry Smith for (i = 0; i < n; i++) { 2102c733ed4SBarry Smith v = aa + bs2 * ai[i]; 2112c733ed4SBarry Smith vi = aj + ai[i]; 2122c733ed4SBarry Smith nz = ai[i + 1] - ai[i]; 2132c733ed4SBarry Smith idt = bs * i; 214*9371c9d4SSatish Balay x[idt] = b[idt]; 215*9371c9d4SSatish Balay x[1 + idt] = b[1 + idt]; 216*9371c9d4SSatish Balay x[2 + idt] = b[2 + idt]; 217*9371c9d4SSatish Balay x[3 + idt] = b[3 + idt]; 218*9371c9d4SSatish Balay x[4 + idt] = b[4 + idt]; 219*9371c9d4SSatish Balay x[5 + idt] = b[5 + idt]; 220*9371c9d4SSatish Balay x[6 + idt] = b[6 + idt]; 221*9371c9d4SSatish Balay x[7 + idt] = b[7 + idt]; 222*9371c9d4SSatish Balay x[8 + idt] = b[8 + idt]; 223*9371c9d4SSatish Balay x[9 + idt] = b[9 + idt]; 224*9371c9d4SSatish Balay x[10 + idt] = b[10 + idt]; 225*9371c9d4SSatish Balay x[11 + idt] = b[11 + idt]; 226*9371c9d4SSatish Balay x[12 + idt] = b[12 + idt]; 227*9371c9d4SSatish Balay x[13 + idt] = b[13 + idt]; 228*9371c9d4SSatish Balay x[14 + idt] = b[14 + idt]; 2292c733ed4SBarry Smith for (m = 0; m < nz; m++) { 2302c733ed4SBarry Smith idx = bs * vi[m]; 2312c733ed4SBarry Smith for (k = 0; k < 15; k++) { 2322c733ed4SBarry Smith xv = x[k + idx]; 2332c733ed4SBarry Smith x[idt] -= v[0] * xv; 2342c733ed4SBarry Smith x[1 + idt] -= v[1] * xv; 2352c733ed4SBarry Smith x[2 + idt] -= v[2] * xv; 2362c733ed4SBarry Smith x[3 + idt] -= v[3] * xv; 2372c733ed4SBarry Smith x[4 + idt] -= v[4] * xv; 2382c733ed4SBarry Smith x[5 + idt] -= v[5] * xv; 2392c733ed4SBarry Smith x[6 + idt] -= v[6] * xv; 2402c733ed4SBarry Smith x[7 + idt] -= v[7] * xv; 2412c733ed4SBarry Smith x[8 + idt] -= v[8] * xv; 2422c733ed4SBarry Smith x[9 + idt] -= v[9] * xv; 2432c733ed4SBarry Smith x[10 + idt] -= v[10] * xv; 2442c733ed4SBarry Smith x[11 + idt] -= v[11] * xv; 2452c733ed4SBarry Smith x[12 + idt] -= v[12] * xv; 2462c733ed4SBarry Smith x[13 + idt] -= v[13] * xv; 2472c733ed4SBarry Smith x[14 + idt] -= v[14] * xv; 2482c733ed4SBarry Smith v += 15; 2492c733ed4SBarry Smith } 2502c733ed4SBarry Smith } 2512c733ed4SBarry Smith } 2522c733ed4SBarry Smith /* backward solve the upper triangular */ 2532c733ed4SBarry Smith for (i = n - 1; i >= 0; i--) { 2542c733ed4SBarry Smith v = aa + bs2 * (adiag[i + 1] + 1); 2552c733ed4SBarry Smith vi = aj + adiag[i + 1] + 1; 2562c733ed4SBarry Smith nz = adiag[i] - adiag[i + 1] - 1; 2572c733ed4SBarry Smith idt = bs * i; 258*9371c9d4SSatish Balay s[0] = x[idt]; 259*9371c9d4SSatish Balay s[1] = x[1 + idt]; 260*9371c9d4SSatish Balay s[2] = x[2 + idt]; 261*9371c9d4SSatish Balay s[3] = x[3 + idt]; 262*9371c9d4SSatish Balay s[4] = x[4 + idt]; 263*9371c9d4SSatish Balay s[5] = x[5 + idt]; 264*9371c9d4SSatish Balay s[6] = x[6 + idt]; 265*9371c9d4SSatish Balay s[7] = x[7 + idt]; 266*9371c9d4SSatish Balay s[8] = x[8 + idt]; 267*9371c9d4SSatish Balay s[9] = x[9 + idt]; 268*9371c9d4SSatish Balay s[10] = x[10 + idt]; 269*9371c9d4SSatish Balay s[11] = x[11 + idt]; 270*9371c9d4SSatish Balay s[12] = x[12 + idt]; 271*9371c9d4SSatish Balay s[13] = x[13 + idt]; 272*9371c9d4SSatish Balay s[14] = x[14 + idt]; 2732c733ed4SBarry Smith 2742c733ed4SBarry Smith for (m = 0; m < nz; m++) { 2752c733ed4SBarry Smith idx = bs * vi[m]; 2762c733ed4SBarry Smith for (k = 0; k < 15; k++) { 2772c733ed4SBarry Smith xv = x[k + idx]; 2782c733ed4SBarry Smith s[0] -= v[0] * xv; 2792c733ed4SBarry Smith s[1] -= v[1] * xv; 2802c733ed4SBarry Smith s[2] -= v[2] * xv; 2812c733ed4SBarry Smith s[3] -= v[3] * xv; 2822c733ed4SBarry Smith s[4] -= v[4] * xv; 2832c733ed4SBarry Smith s[5] -= v[5] * xv; 2842c733ed4SBarry Smith s[6] -= v[6] * xv; 2852c733ed4SBarry Smith s[7] -= v[7] * xv; 2862c733ed4SBarry Smith s[8] -= v[8] * xv; 2872c733ed4SBarry Smith s[9] -= v[9] * xv; 2882c733ed4SBarry Smith s[10] -= v[10] * xv; 2892c733ed4SBarry Smith s[11] -= v[11] * xv; 2902c733ed4SBarry Smith s[12] -= v[12] * xv; 2912c733ed4SBarry Smith s[13] -= v[13] * xv; 2922c733ed4SBarry Smith s[14] -= v[14] * xv; 2932c733ed4SBarry Smith v += 15; 2942c733ed4SBarry Smith } 2952c733ed4SBarry Smith } 2969566063dSJacob Faibussowitsch PetscCall(PetscArrayzero(x + idt, bs)); 2972c733ed4SBarry Smith for (k = 0; k < 15; k++) { 2982c733ed4SBarry Smith x[idt] += v[0] * s[k]; 2992c733ed4SBarry Smith x[1 + idt] += v[1] * s[k]; 3002c733ed4SBarry Smith x[2 + idt] += v[2] * s[k]; 3012c733ed4SBarry Smith x[3 + idt] += v[3] * s[k]; 3022c733ed4SBarry Smith x[4 + idt] += v[4] * s[k]; 3032c733ed4SBarry Smith x[5 + idt] += v[5] * s[k]; 3042c733ed4SBarry Smith x[6 + idt] += v[6] * s[k]; 3052c733ed4SBarry Smith x[7 + idt] += v[7] * s[k]; 3062c733ed4SBarry Smith x[8 + idt] += v[8] * s[k]; 3072c733ed4SBarry Smith x[9 + idt] += v[9] * s[k]; 3082c733ed4SBarry Smith x[10 + idt] += v[10] * s[k]; 3092c733ed4SBarry Smith x[11 + idt] += v[11] * s[k]; 3102c733ed4SBarry Smith x[12 + idt] += v[12] * s[k]; 3112c733ed4SBarry Smith x[13 + idt] += v[13] * s[k]; 3122c733ed4SBarry Smith x[14 + idt] += v[14] * s[k]; 3132c733ed4SBarry Smith v += 15; 3142c733ed4SBarry Smith } 3152c733ed4SBarry Smith } 3169566063dSJacob Faibussowitsch PetscCall(VecRestoreArrayRead(bb, &b)); 3179566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(xx, &x)); 3189566063dSJacob Faibussowitsch PetscCall(PetscLogFlops(2.0 * bs2 * (a->nz) - bs * A->cmap->n)); 3192c733ed4SBarry Smith PetscFunctionReturn(0); 3202c733ed4SBarry Smith } 321