1.一种用于仿真系统的基于GPU的中小型稠密矩阵的批量LU分解方法,其特征在于,包括:S1、计算仿真系统的模型单元在每个时间步的雅可比矩阵,并将这些矩阵作为子矩阵,并拼接为大矩阵H;
S2、对每个子矩阵内部分块,并按照分块的大小为每个子矩阵分配GPU线程组;
S3、所述GPU线程组按照对角顺序从左上到右下,依次完成每个对角块内所有列的主元选取、对角块所在行右侧块的更新、对角块内部列与主元列交换,以及对角块所在列下方和右下方的所有分块数据更新,从而完成对大矩阵H内的所有子矩阵的LU分解;
所述仿真系统具有n个模型单元,所述雅可比矩阵为中小型稠密矩阵Hi,i的范围是[0,n-1];
在步骤S3中,具体步骤包括:
S31、每个线程组Groupi选定子矩阵Hi内索引为j的对角块Bj,j,确定Bj,j内所有列对应的主元列,并对位于Bj,j右侧所在行上的所有分块进行更新;其中,j初始化为0;
S32、将得到的所有主元列与对角块Bj,j内部对应的列互换位置;
S33、对位于对角块Bj,j所在列下方的所有分块进行更新;
S34、对位于对角块Bj,j右下方的所有分块进行更新;
S35、如果对角块Bj,j是子矩阵Hi中的右下角分块,批量并行LU分解结束,输出大矩阵H,其中,每个子矩阵Hi都由Li和Ui构成,分别是单位下三角矩阵和上三角矩阵,用于后续的线性方程组快速求解;否则,令j=j+1,跳转到步骤S31,继续处理下一个分块。
2.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S1中,所述雅可比矩阵为m阶,m的获取方法为:将当前待求解的所有模型单元的维度向上扩充到2的整数次幂m,对于增加的行和列,除了对角线元素的值为1外,其他全部用0填充。
3.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S2中,包括:S21、将子矩阵Hi分为若干子块,以保证后续的处理中,线程组能够一次性从全局内存读入整个分块内的数据,减少全局内存的访问次数;
S22、按照分块的大小为子矩阵Hi分配对应数量的GPU线程,构成线程组Groupi。
4.根据权利要求3所述的批量LU分解方法,其特征在于,将子矩阵Hi分为若干子块的方法包括:如果m大于等于16时,设置块大小blocksize为8或16;
如果m小于16,则将整个子矩阵作为一块,此时块大小blocksize=m。
5.根据权利要求1所述的批量LU分解方法,其特征在于,步骤S31包括:S311:初始化维度为m的一维矩阵Toi,令Toi[l]=m,0≤l
S312:线程组从当前块Bj,j开始,并行读取块内第p行的所有元素,存入线程内部的缓存中;其中,p按照子矩阵Hi的行索引计算,初始化为j×blocksize;在此步骤中,由于块Bj,j的行元素之间在全局内存中紧密排列,GPU仅需发射一次指令即可实现线程组的全部数据读取,达到了内存合并访问的效果;
S313:线程组继续并行读取Bj,j右侧相邻的下一分块中p行所有的数据,并与缓存中的数据比较,将具有较大绝对值的元素及其所在列序号保存在内部缓存中;此过程持续迭代,直到子矩阵最后一个块数据被读取;
S314:比较线程组内缓存的所有元素,取绝对值最大的元素所对应的列q作为列p对应的主元列,更新元素Toi[p]=q;
S315:对子矩阵Hi中的当前行p,从列索引j×blocksize开始,遍历行中后续的所有元素如果Toi[l]>q,则执行如下运算:其中,为元素对应的真正主元;
S316:对于P1区域的每个元素的列索引y,如果Toi[y]>q,则执行如下消元运算:其中,P1区域为位于子矩阵Hi的[p+1,(j+1)×blocksize-1]行和[j×blocksize,m-1]列之间的矩阵;p+1≤x<(j+1)×blocksize,j×blocksize≤y
S317:如果p是块Bj,j内的最后一行,步骤S31结束,此时Bj,j中包含了当前分块内的LU分解结果Lj,j和Uj,j;否则,令p=p+1,跳转到步骤S312,继续处理下一行。
6.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S32中,对于Bj,j内的任意一列p,线程组内的第p号线程执行列colp与列colToi[p]之间的元素交换。
7.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S33中,设P2区域为位于子矩阵Hi的[(j+1)×blocksize,m-1]行和[j×blocksize,(j+1)×blocksize-1]列之间的矩阵,对于其中的每个元素执行如下运算:其中,(j+1)×blocksize≤x
8.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S34中,设P3区域为位于子矩阵Hi的[(j+1)×blocksize,m-1]行和[(j+1)×blocksize,m-1]列之间的矩阵;P1和P3区域依据blocksize进一步划分为多个子区域,线程组Groupi依次对其中的任意子区域P1t、P3t,0≤t
计算子区域P3t中序号为的y列向量D中的每个元素:
D[x]=D[x]-CxA (4)
其中,(j+1)×blocksize≤x
9.根据权利要求1所述的批量LU分解方法,其特征在于,在步骤S35中,判断当前处理的分块Bj,j是否子矩阵Hi中的右下角分块,如果是,批量并行LU分解结束;否则,令j=j+1,跳转到步骤S31,继续处理下一个分块。