[发明专利]在集成电路器件中求解线性矩阵

摘要

一种用于求解线性矩阵方程的电路，这些线性矩阵方程涉及结式矩阵、未知矩阵和乘积矩阵，该乘积矩阵是结式矩阵与未知矩阵的乘积，该电路包括：矩阵分解电路，用于三角化输入矩阵以创建结式矩阵，该结式矩阵在对角线上具有多个结式矩阵矩阵元并且具有在对角线上的结式矩阵矩阵元以下的列中布置的另外的多个结式矩阵矩阵元。矩阵分解电路包括计算结式矩阵的对角线矩阵元的平方根倒数乘法路径，该平方根倒数乘法路径具有平方根倒数模块，并且所述平方根倒数模块计算对角线矩阵元的倒数用于在取代与对角线矩阵元相除的乘法中使用。可以通过在多个矩阵的任何第(n+1)行之前对每个第n行运算来隐藏延时。

主权项

一种用于求解线性矩阵方程的电路，所述线性矩阵方程涉及结式矩阵、未知矩阵和乘积矩阵，所述乘积矩阵是所述结式矩阵与所述未知矩阵的乘积，所述电路包括：矩阵分解电路，用于三角化输入矩阵以创建结式矩阵，所述结式矩阵在对角线上具有多个结式矩阵矩阵元并且具有在所述对角线上的所述结式矩阵矩阵元以下的列中布置的另外的多个结式矩阵矩阵元，所述矩阵分解电路包括计算所述结式矩阵的对角线矩阵元的平方根倒数乘法路径；以及第一矩阵存储器、第二矩阵存储器和第三矩阵存储器，用于分别存储所述结式矩阵、所述未知矩阵和所述乘法矩阵；其中：所述平方根倒数乘法路径包括平方根倒数模块，并且所述平方根倒数模块计算所述对角线矩阵元的倒数。