发明名称 SOLUTION DEVICE FOR LINEAR SIMULTANEOUS EQUATION
摘要 PROBLEM TO BE SOLVED: To drastically improve parallelization effects by exclusive hardware when solving linear simultaneous equations by a Gaussian/Jacobi method. SOLUTION: A cell 301 is provided with a means 304 for storing a plurality of connection relations with adjacent cells; a means 305 for storing the number of times of an iterative operation; a means 306 for storing the value of the coefficient matrix of a linear simultaneous equation; means 308 for operating multiplication and addition; a means 307 for storing the arithmetic result of the iterative operation; and a means 303 for operating the transfer of the arithmetic result between the adjacent cells and the control of the arithmetic order. A first process for integrating the arithmetic result for one iterative operation in a diagonal cell assigned to the diagonal section of the coefficient matrix for each of the lines of a coefficient matrix, and a second process for propagating the arithmetic result for one time acquired in the diagonal cell to any cell other than the diagonal cell for each of the columns of the coefficient matrix, are repeated by the number of times of the iterative operation. COPYRIGHT: (C)2007,JPO&INPIT
申请公布号 JP2007086919(A) 申请公布日期 2007.04.05
申请号 JP20050272570 申请日期 2005.09.20
申请人 MATSUSHITA ELECTRIC IND CO LTD 发明人 MATSUMOTO GOUGI
分类号 G06F17/12;G06F15/80;G06F17/50 主分类号 G06F17/12
代理机构 代理人
主权项
地址
您可能感兴趣的专利