PROGRAM, PARALLEL OPERATION METHOD, AND INFORMATION PROCESSOR

PROBLEM TO BE SOLVED: To efficiently use a storage area of a memory in a matrix operation.SOLUTION: An information processor 10 allocates operations of a partial matrix 24 in a matrix 23 including a zero element and a non-zero element to a thread 21, and allocates operations of a partial matrix 25 in the matrix 23 to a thread 22. The information processor 10 compares a distribution of the non-zero element between rows or columns in the partial matrix 24 with a distribution of the non-zero element between rows or columns in the partial matrix 25. The information processor 10 changes allocation of storage areas storing a vector to be used in operations by the threads 21, 22 respectively according to a result of comparison. 【課題】行列演算においてメモリの記憶領域を効率的に利用する。【解決手段】情報処理装置１０は、零要素および非零要素を含む行列２３の中の部分行列２４の演算をスレッド２１に割り当て、行列２３の中の部分行列２５の演算をスレッド２２に割り当てる。情報処理装置１０は、部分行列２４における行間または列間の非零要素の分布と、部分行列２５における行間または列間の非零要素の分布とを比較する。情報処理装置１０は、比較の結果に応じて、スレッド２１，２２が演算においてそれぞれ利用するベクトルを記憶する記憶領域の割り当てを変化させる。【選択図】図１