Patent ID: 6636828
Filing Date: 2003-10-21
Classification: G06F

Abstract:
A symbolic calculation system comprising a plurality of nodes each having an element processor and local memory including a program area which stores a predetermined program to be executed by the corresponding element processor and a work area used by said element processor, and an interconnection network which interconnects said plurality of nodes, wherein said element processors of said plurality of nodes are capable of cooperating with each other,said symbolic calculation system comprising a first computer which is connected to said interconnection network and which divides a matrix, representing the simultaneous linear equations to be solved, into a plurality of row sets each comprising at least one of rows of said matrix, wherein each of said plurality of nodes corresponds to each row set divided by said first computer, and each of said element processor executes the predetermined program stored in said program area thereby each of said plurality of nodes: adds entries specifying nonzero elements contained in the row sets associated with said plurality of nodes to a plurality of entry sets which are in one-to-one correspondence with said plurality of row sets; sequentially attains a first variable which specifies an unknown that can be eliminated with a minimum number of calculations, among a plurality of unknowns which are designated by a second variable whose value sequentially changes from 1 up to a value equal to the number of rows included in said matrix, by cooperating with other nodes; replaces one row specified by said first variable and another row specified by said second variable with each other, among the rows of said matrix, by cooperating with other nodes; replaces one column specified by said first variable and another column specified by said second variable with each other, among columns of said matrix, by cooperating with other nodes; obtains fill-ins belonging to the associated row sets from a plurality of fill-ins which occur in eliminating the unknown in regard to said matrix including the rows and/or columns replaced with each other, and further adding entries specifying the obtained fill-ins to said plurality of entry sets to said entry sets.