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

摘要

本发明公开一种应用于三角矩阵与矩阵乘法的加速方法，包括以下步骤：S1：从内存中取出地址连续的三角矩阵，该三角矩阵的边长为n；S2：以边长m对所述三角矩阵进行分块，得到多个小矩形阵和多个小三角阵；S3：对所述小三角阵进行扩展，使其成为边长为m的小矩形阵；S4：对所有的小矩形阵并行进行矩阵乘法计算。本发明还公开一种根据上述方法制成的加速装置。

主权项

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，输入下一个号的数据块。