SOLUTION SYSTEM FOR SIMULTANEOUS EQUATIONS OF SPARSE MATRIX

摘要

PURPOSE:To shorten processing time by grouping the arithmetic operation of addition, multiplication and division between matrix elements, which can be executed in parallel, at the time of decomposing an irregular sparse matrix A into prescribed matrixes, L, U, generating a machine code and an address of its vector instruction onto a main storage, and reading and executing its instruction. CONSTITUTION:A pipeline type vector computer is used for a solution system of simultaneous equations of a sparse matrix, and an irregular sparse matrix A is decomposed into A=LU matrixes L, U. With respect to simultaneous equations Ax=b of this sparse matrix Ux=y and Ly=b are set, and a solution (x) is derived by solving Ly=b, and subsequently, Ux=y. At the time of decomposition of said L and U, an arithmetic operation of addition, multiplication and division between matrix elements, which can be executed in parallel is grouped, and a machine code and an address of its vector instruction are generated on a main storage. The vector instruction on this main storage is read out and executed by an address, and the processing time is shortened.