[发明专利]一种应用于三角矩阵与矩阵乘法的加速方法及其加速装置

权利要求书

1.一种应用于三角矩阵与矩阵乘法的加速方法，其特征在于，包括以下步骤：

S1：从内存中取出地址连续的三角矩阵，该三角矩阵的边长为n；

S2：以边长m对所述三角矩阵进行分块，得到多个小矩形阵和多个小三角阵；

S3：对所述小三角阵进行微量数据的扩展，使其成为边长为m的小矩形阵；

S4：对所有的小矩形阵并行进行矩阵乘法计算；

所述步骤S3中对所述小三角阵进行扩展，是指对所述小三角阵补零以得到边长为m的小矩形阵；所述步骤S3的具体执行方式为：

步骤1：输入k号数据块；所述数据块是步骤S2中以边长m对所述三角矩阵进行分块后得到的数据块；k为大于等于1的整数，且小于等于所述数据块总数；

步骤2：判断k号数据块是否是小三角矩阵块；

步骤3：对于已经判断出来的k号小三角矩阵块按照连续地址空间进行取数；

步骤4：对于已经划分出来的小三角阵，首先按照划分的地址空间连续取一个数据，并在该数据地址下增加m-1个连续数据空间，所述m-1个数据空间内补充数据0；接着连续取两个数据，并增加m-2个连续数据空间，所述m-2个数据空间内补充数据0；以此类推，直至不需要补充数据0；

步骤5：将补充后的小矩阵块传到下一个矩阵与矩阵相乘的计算单元；

步骤6：返回步骤1，输入下一个号的数据块。

2.根据权利要求1所述的一种应用于三角矩阵与矩阵乘法的加速方法，其特征在于，若三角矩阵的边长n能被小矩形阵的边长m整除，则所述三角矩阵直接划分为（n²-nm）/2m²个小矩形阵和n/m个小三角阵；若n不能被m整除，则对n/m取整，并将余下行的数据与n/m取整的行整合到一起，再统一进行补零和计算。

3.一 种根据权利要求1-2中任一项的方法制成的加速装置。