Apparatus and method for matrix operations

Abstract

A data processing apparatus is provided that performs an operation on a first matrix and a second matrix. The data processing apparatus includes a receiver circuit that receives elements of the first matrix, elements of the second matrix, and correspondence data indicating where the elements of the first matrix are located within the first matrix. A decision circuit uses the correspondence data to make a decision as to whether, for a given element of the first matrix in column i of the first matrix, a given element of the second matrix occurs in row i of the second matrix. The aggregation circuit includes a function circuit that calculates an aggregation between a given row of the first matrix and a given column of the second matrix, and, in response to the decision, performs a function on the given element of the first matrix and the given element of the second matrix to generate a partial result.

Images