Transposing in a matrix-vector processor
AssigneeGoogle Inc.
InventorsJonathan Ross, Robert David Nuckolls, Christopher Aaron Clark, Chester Li, Gregory Michael Thorson
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsJonathan Ross, Robert David Nuckolls, Christopher Aaron Clark, Chester Li, Gregory Michael Thorson
Estimating the term…
A circuit for transposing a matrix comprising reversal circuitry configured, for each of one or more diagonals of the matrix, to receive elements of the matrix in a first vector and generate a second vector that includes the elements of the matrix in an order that is a reverse of an order of the elements of the matrix in the first vector, and rotation circuitry configured, for each of the one or more diagonals of the matrix, to determine a number of positions by which to rotate the elements of the matrix in the second vector, receive the second vector of elements of the matrix, and generate a third vector that includes the elements of the matrix in the second vector in an order that is a rotation of the elements of the matrix in the second vector by the determined number of positions.
A method performed by a circuit comprising reversal circuitry, counter circuitry, and rotation circuitry, wherein the method comprises:
A non-transitory computer program product storing instructions that, when executed by at least one programmable processor within a circuit that comprises reversal circuitry, counter circuitry, and rotation circuitry, cause the at least one programmable processor to perform operations comprising:
A circuit comprising reversal circuitry, counter circuitry, and rotation circuitry, wherein the circuit is configured to receive, by the reversal circuitry, a first vector that has elements of a diagonal of a matrix in a first order;
Dependencies are inferred from the claim text.