MATRIX ARITHMETIC DEVICE, MATRIX ARITHMETIC METHOD, AND MATRIX ARITHMETIC PROGRAM

摘要

To allow for efficient parallel processing of matrix product arithmetic.SOLUTION: A matrix arithmetic device: counts the number of non-zero elements whose values are not zero for each of a plurality of first rows included in a matrix 15 and determines a maximum value of the number of non-zero elements; extracts a pair of a non-zero element value and a column identifier from each first row and generates compression storage data 18 containing the number of pairs common to each first row by adding a pair of dummies whose values are zero to a first row in which the number of non-zero elements is less than the maximum value; extracts a second row having a row identifier corresponding to the column identifier from a matrix 16 for each of pairs contained in the compression storage data 18 and generates a row vector by multiplying the extracted second row by the pair value; and allocates a common number of threads to each first row and generates a matrix 17 indicating a matrix product between the matrix 15 and the matrix 16 by aggregating row vectors using the thread about each first row.SELECTED DRAWING: Figure 1