摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a node sequencing method for parallel calculation of simultaneous linear equations and a parallel solving method of simultaneous linear equations, capable of executing solving of simultaneous linear equations that is calculation for large-scale system network with real time performance. <P>SOLUTION: For a radial system part, node sequencing is performed by optionally selecting a node to be sequenced first from nodes with minimum branch number connected thereto and performing the following node selection in order in the ascending order of the branch number connected to the node while preferentially selecting a node of node sequencing candidate when the node of node sequencing candidate and a counter end node thereof are nodes not matched with the counter end nodes of sequenced nodes. For a loop-like system part, simulation of the generation number of new non-zero elements which are generated in contraction of nodes is performed by parallel processing, and node sequencing is performed by performing node selection in the ascending order of the new non-zero element generation number while preferentially selecting a node of node sequencing candidate when the node of node sequencing candidate and a counter end node thereof are nodes matched to the counter end nodes of sequenced nodes. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |