发明名称 |
矩阵运算装置 |
摘要 |
利用小规模、低耗电的装置,超高速进行以前向替换或后向替换求出包含用上三角阵或下三角阵的形式表示的联立一次方程式的解的运算。由硬件组成的矩阵运算装置包括:和积运算部(101、102、103、105、106、107、108、109、110),以及对和积运算结果施加预定的线性运算的线性运算部。在线性运算部进行求出第n个一次方程式的解的运算的期间,在和积运算部在为求出随后的第(n+1)个一次方程式的解所需的和积运算项中,先行进行不包括第n个一次方程式的解的项的和积运算,并时分使用乘法部(107)的多个乘法器。 |
申请公布号 |
CN1682214A |
申请公布日期 |
2005.10.12 |
申请号 |
CN03821223.4 |
申请日期 |
2003.03.07 |
申请人 |
松下电器产业株式会社 |
发明人 |
中胜义;北川惠一 |
分类号 |
G06F17/12;G06F17/10;H04B3/06;G06F17/16;H04B7/10;H04B1/707;G06F17/15;H04B7/005;H01Q3/26 |
主分类号 |
G06F17/12 |
代理机构 |
北京市柳沈律师事务所 |
代理人 |
马莹;邵亚丽 |
主权项 |
1、一种矩阵运算装置,在将已知的下三角阵设为“L”、并将已知的上三角阵设为“U”时,通过以前向替换或后向替换计算以L(或者U)·X=Y(X代表要求出的矩阵、Y代表已知矩阵)表现的联立一次方程式的解,从而求出所述要求出的矩阵X的所有要素的值,该矩阵运算装置包括:硬件结构的和积运算部,对为求出第n(n是2以上的自然数)个一次方程式的解所需的过去已求出的所有解进行预定的和积运算,所述所有解中包括前一个的一次方程式的解;以及硬件结构的线性运算部,对由所述和积运算部输出的值进行预定的线性运算来求出所述第n个一次方程式的解,其中,在所述线性运算部进行求出第(n-1)个一次方程式的解的运算的期间,在所述和积运算部,在为求出第n个一次方程式的解所需的和积运算项中,先行进行不包括所述第(n-1)个一次方程式的解的项的和积运算。 |
地址 |
日本大阪府 |