Vector reduction processor
AssigneeGoogle Inc.
InventorsGregory Michael Thorson, Andrew Everett Phelps, Olivier Temam
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsGregory Michael Thorson, Andrew Everett Phelps, Olivier Temam
Estimating the term…
A vector reduction circuit configured to reduce an input vector of elements comprises a plurality of cells, wherein each of the plurality of cells other than a designated first cell that receives a designated first element of the input vector is configured to receive a particular element of the input vector, receive, from another of the one or more cells, a temporary reduction element, perform a reduction operation using the particular element and the temporary reduction element, and provide, as a new temporary reduction element, a result of performing the reduction operation using the particular element and the temporary reduction element. The vector reduction circuit also comprises an output circuit configured to provide, for output as a reduction of the input vector, a new temporary reduction element corresponding to a result of performing the reduction operation using a last element of the input vector.
A method for performing vector reduction operations for a plurality of staggered input vectors at a plurality of cycles by a vector reduction circuit, the method comprising:
Dependencies are inferred from the claim text.