Semiconductor device, data generation methods used for the same, and method of controlling the same

A data generation method of generating a plurality of pieces of first data used for a parallel arithmetic circuit,

• wherein the parallel arithmetic circuit including:
• a plurality of product-sum arithmetic circuits corresponding to the plurality of pieces of first data;
• and
• a plurality of selectors corresponding to the plurality of product-sum arithmetic circuits, supplied with a plurality of pieces of second data in parallel, selecting second data from the supplied plurality of pieces of second data according to additional information, and outputting the selected second data to the corresponding product-sum arithmetic circuits,
• wherein the data generation method comprising:
• an omitting step of omitting, in a plurality of pieces of original data arranged in a matrix, one piece of original data corresponding to a predetermined value from the plurality of pieces of original data arranged in a column;
• a compressing step of being filled with the plurality of pieces of original data on an upper row arranged in the same column as that of the original data omitted in the omitting step instead of the omitted original data;
• and
• an additional information generating step of generating, in the plurality of pieces of second data, additional information indicating a position of second data to be computed with the plurality of pieces of original data not omitted in the omitting step, and
• wherein the plurality of pieces of original data arranged in the same row are generated as the plurality of pieces of first data,
• wherein, in the plurality of pieces of original data arranged in the matrix, a small value among the plurality of pieces of original data arranged in the same column is set as a threshold value, and a value smaller than the threshold value is set as the predetermined value, and
• wherein, in the plurality of pieces of original data arranged in the matrix, the threshold value in each column is set so that the pieces of original data arranged in each column are equal to each other in number.

A data generation method of generating a plurality of pieces of first data used for a parallel arithmetic circuit,

• wherein the parallel arithmetic circuit including:
• a plurality of product-sum arithmetic circuits corresponding to the plurality of pieces of first data;
• and
• a plurality of selectors corresponding to the plurality of product-sum arithmetic circuits, supplied with a plurality of pieces of second data in parallel, selecting second data from the supplied plurality of pieces of second data according to additional information, and outputting the selected second data to the corresponding product-sum arithmetic circuits,
• wherein the data generation method comprising:
• an omitting step of omitting, in a plurality of pieces of original data arranged in a matrix, one piece of original data corresponding to a predetermined value from the plurality of pieces of original data arranged in a column;
• a compressing step of being filled with the plurality of pieces of original data on an upper row arranged in the same column as that of the original data omitted in the omitting step instead of the omitted original data;
• and
• an additional information generating step of generating, in the plurality of pieces of second data, additional information indicating a position of second data to be computed with the plurality of pieces of original data not omitted in the omitting step,
• wherein the plurality of pieces of original data arranged in the same row are generated as the plurality of pieces of first data,
• wherein the matrix in which the plurality of pieces of original data are arranged is composed of a plurality of matrices, and each time the plurality of pieces of second data supplied to the selectors vary, the plurality of pieces of first data from the different matrices are supplied to the plurality of product-sum arithmetic circuits,
• wherein the data generation method further comprises:
• an important degree setting step of setting an important degree to each row of the plurality of matrices;
• and
• a row number setting step of obtaining, in the plurality of matrices, the number of rows to be left for each matrix based on the important degree set in the important degree setting step according to a specified value for specifying the number of rows to be left, and
• wherein the predetermined value is set so that the number of rows obtained in the row number setting step is maintained for each column of the matrices.