[发明专利]可重构乘加运算装置

权利要求书

1.一种可重构乘加运算装置，其特征在于，所述装置用于处理待处理运算，所述装置包括：至少一个用于处理所述待处理运算中子运算的基本处理单元，每个所述子运算包含至少一个乘加算式，每个所述乘加算式中包含多个算式元素，所述基本处理单元包括算法控制器、算式生成器和基本算粒组；

所述算法控制器，用于接收所述子运算所包含的所述乘加算式中所述算式元素的标识和元素值所在的第一存储地址，向所述算式生成器发送所述元素值所在的第一存储地址和存储所述乘加算式的乘加结果的第二存储地址，所述第二存储地址与所述第一存储地址不同；

所述算式生成器，用于获取所述第一存储地址处的所述元素值，根据预设的基础算式及所述元素值生成所述乘加算式，将所述乘加算式发送给所述基本算粒组；将接收到的所述乘加结果存储在所述第二存储地址处，发送所述第二存储地址给所述算法控制器；以及，若所述子运算中的所述乘加算式全部计算完毕，发送所述子运算的运算结果给下一个所述基本处理单元；

所述基本算粒组，用于计算接收到的所述乘加算式，将得到的所述乘加结果发送给所述算式生成器。

2.根据权利要求1所述的可重构乘加运算装置，其特征在于，所述基础算式为：其中，Y为所述乘加算式，n为自然数。

3.根据权利要求2所述的可重构乘加运算装置，其特征在于，所述算法控制器，还用于根据所述标识，在至少一个所述乘加算式中确定包含所述标识的乘加算式，对于确定的每一个所述乘加算式，判断所述乘加算式中包括的全部标识是否被包括在所述标识中，若所述乘加算式中包括的全部所述标识被包括在所述标识中，则确定与全部所述标识分别对应的所述元素值所在的所述第一存储地址。

4.根据权利要求3所述的可重构乘加运算装置，其特征在于，多个所述基本处理单元根据所述待处理运算中任意相邻的两个所述子运算之间的运算关系连接。

5.根据权利要求3所述的可重构乘加运算装置，其特征在于，多个所述基本处理单元采用片上网络或者交叉开关矩阵网络互联。

6.根据权利要求4和5任一所述的可重构乘加运算装置，其特征在于，所述算法控制器为可编程的逻辑结构，或者为可配置的逻辑结构。

7.根据权利要求6所述的可重构乘加运算装置，其特征在于，所述基本算粒组分别和多个所述算式生成器连接。

8.根据权利要求7所述的可重构乘加运算装置，其特征在于，所述子运算为矩阵分解运算、矩阵求逆运算或者FFT运算。

9.根据权利要求8所述的可重构乘加运算装置，其特征在于，所述算式生成器和所述基本算粒组之间的总线的格式是根据所述基础算式确定的。

10.根据权利要求9所述的可重构乘加运算装置，其特征在于，所述基本算粒包括：乘法器、加法器和累加器。