Patent ID: 6907513

Claim:
A recording medium for storing a program executable by an information apparatus for implementing a parallel matrix processing method in matrix processing, which includes LU factorization, and is carried out by a shared-memory scalar parallel-processing computer having a plurality of processor modules, secondary caches corresponding respectively to the processor modules, primary caches respectively included in the processor modules, an interconnection network connecting the processor modules via the secondary caches, and a plurality of memory modules which the processor modules can access via the interconnection network, said method comprising: dividing a matrix into small matrix blocks consisting of a diagonal block defined to align along the diagonal part, a block that is long in the row direction and positioned contiguously to the diagonal block, a block that is long in the column direction and positioned contiguously to the diagonal block and a square block; storing the diagonal blocks and small matrix blocks obtained by equally dividing the block that is long in the column direction and positioned contiguously below the diagonal block in local memories of said processor modules; processing, in parallel by said processor modules, the blocks stored respectively in the local memories of said processing modules together with the diagonal block and the block that is long in the row direction or column direction so as to be the same with the calculation results of corresponding block carts when a square matrix is LU factorized; and updating the square block by deducting from the square block the products between the block that is long in the row direction and the block that is long in the column direction using results of processing of said small matrix blocks obtained at said processing step.