公开(公告)号：US20180285316A1

公开(公告)日：2018-10-04

申请号：US15477791

申请日：2017-04-03

Applicant: Google LLC

Inventor： Gregory Michael Thorson ,  Andrew Everett Phelps ,  Olivier Temam

IPC: G06F15/80 ,  G06F9/30

CPC classification number: G06F15/8053 ,  G06F9/3001 ,  G06F9/30036 ,  G06F9/3877 ,  G06F9/3897 ,  G06F17/10 ,  G06N3/02

Abstract: 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.

公开(公告)号：US20180232209A1

公开(公告)日：2018-08-16

申请号：US15896301

申请日：2018-02-14

Applicant: Google LLC

Inventor： Jonathan Ross ,  Robert David Nuckolls ,  Christopher Aaron Clark ,  Chester Li ,  Gregory Michael Thorson

IPC: G06F7/78 ,  G11C19/28 ,  G06F7/76 ,  G11C7/10 ,  G11C8/04

CPC classification number: G06F7/78 ,  G06F7/00 ,  G06F7/768 ,  G06N3/063 ,  G06N3/084 ,  G11C7/1012 ,  G11C8/04 ,  G11C19/28

Abstract: 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.