Patent Document ID: 8527569
Application ID: 12550040
Patent Flag: 1

Claim One:
1. A parallel processing method for performing high-speed processing of tridiagonalization of a real symmetric matrix in a shared memory scalar parallel computer including a plurality of processors, said method comprising: performing a block tridiagonalization process in which each of plurality column block matrices is tridiagonalized, comprising: dividing a lower triangular matrix of a first real symmetric submatrix that is utilized in the block tridiagonalization process in a column direction; allocating the divided lower triangular matrix of the first real symmetric submatrix to the processors; making each of the processors load a corresponding one of the divided lower triangular matrix in a single loading operation; making each of the processors perform computation in a row direction and the column direction of the corresponding one of the divided lower triangular matrices in the computation of matrix-vector product in the block tridiagonalization process; updating the lower triangular block submatrix by replacing the lower triangular block submatrix with a lower triangular block matrix of a second real symmetric submatrix that is obtained by removing a corresponding column block matrix that is obtained as the result of the block tridiagonalization process from the column block matrices.