Device for computing the inner product of vectors
AssigneeNational Chung Cheng University
InventorTay-Jyi Lin
Life of this patent
Estimating the term…
Abstract
A device for computing the inner product of vectors includes a vector data arranger, a vector data pre-accumulator, a number converter, and a post-accumulator. The vector data arranger stores a first vector and sequentially outputs a plurality of vector data based on the first vector. The vector data pre-accumulator stores a second vector, receives each of the vector data, and pre-accumulates the second vector, so as to generate a plurality accumulation results. The number converter and the post-accumulator receive and process all the accumulation results corresponding to each of the vector data to generate an inner product value. The present invention implements a lookup table with the vector data pre-accumulator and the number converter to increase calculation speed and reduce power consumption.
Claims15
A device for computing an inner product of vectors comprising:
- a vector data arranger configured to store a first vector for computing the inner product of vectors, wherein the first vector includes sub-vectors, the vector data arranger is configured to sequentially output a plurality of vector data, and each of the plurality of vector data includes at least one identical bit of each of the sub-vectors;
- a vector data pre-accumulator including word lines that are arranged in parallel and coupled to the vector data arranger, wherein the vector data pre-accumulator is configured to store a second vector for computing the inner product of vectors, the word lines are configured to receive each of the plurality of vector data, each of the plurality of vector data enables the word line, and an enabled the word line pre-accumulates the second vector to generate accumulation results;
- a number converter coupled to the vector data pre-accumulator and configured to receive, shift and add the accumulation results corresponding to each of the plurality of vector data to obtain a total data value in number format;
- and
- a post-accumulator coupled to the number converter and configured to receive, shift, and accumulate the total data values corresponding to the plurality of vector data, thereby generating an inner product value;
- wherein the number converter is a redundant to 2's complement (RTC) converter and the number format is 2's complement format.
A device for computing an inner product of vectors comprising:
- a vector data arranger configured to store a first vector for computing the inner product of vectors, wherein the first vector includes sub-vectors, the vector data arranger is configured to sequentially output a plurality of vector data, and each of the plurality of vector data includes at least one identical bit of each of the sub-vectors;
- a vector data pre-accumulator including word lines that are arranged in parallel and coupled to the vector data arranger, wherein the vector data pre-accumulator is configured to store a second vector for computing the inner product of vectors, the word lines are configured to receive each of the plurality of vector data, each of the plurality of vector data enables the word line, and an enabled the word line pre-accumulates the second vector to generate accumulation results;
- a post-accumulator coupled to the vector data pre-accumulator and configured to receive, shift, and accumulate the accumulation results corresponding to the plurality of vector data, thereby obtaining accumulation data values in redundant format;
- and
- a number converter coupled to the post-accumulator and configured to receive, shift, and add the accumulation data values, thereby obtaining an inner product value in number format.
Dependencies are inferred from the claim text.