Transponieren in einem Matrix-Vektor-Prozessor

• Main Authors: Ross, Jonathan, Thorson, Gregory Michael, Li, Chester, Clark, Christopher Aaron, Nuckolls, Robert David
• Format: Patent
• Language: German
• Published: 16.08.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Eine Schaltung zum Transponieren einer Matrix, die eine Umkehr-Schaltungsanordnung, die konfiguriert ist, für jede aus einer oder mehreren Diagonalen einer Matrix Elemente der Matrix in einem ersten Vektor zu empfangen und einen zweiten Vektor zu erzeugen, der die Elemente der Matrix in einer Reihenfolge enthält, die eine Umkehrung einer Reihenfolge der Elemente der Matrix in dem ersten Vektor ist, und eine Dreh-Schaltungsanordnung, die konfiguriert ist, für jede der einen oder der mehreren Diagonalen der Matrix eine Anzahl von Positionen zu bestimmen, um die die Elemente der Matrix in dem zweiten Vektor gedreht werden sollen, den zweiten Vektor aus Elementen der Matrix zu empfangen und einen dritten Vektor zu erzeugen, der die Elemente der Matrix in dem zweiten Vektor in einer Reihenfolge enthält, die eine Drehung der Elemente der Matrix in dem zweiten Vektor um die bestimmte Anzahl von Positionen ist, umfasst. 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.