IP Library › Granted Patent US 9,442,893
Granted Patent B2
US 9,442,893 · App. 14/337,692 · Granted Sep 13, 2016

Product-sum operation circuit and product-sum operation system

Inventor: Kazuo Horio (Yokohama, JP)
Assignee: FUJITSU LIMITED
G06F17/16G06F7/5443
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,442,893
App. No.
14/337,692
Granted
Sep 13, 2016
Kind
B2
Abstract

A product-sum operation circuit that performs a matrix product of a first-matrix and a second-matrix to output a third-matrix, includes; a plurality of multipliers; a plurality of first-adders each of which is configured to add two multiplication results of the plurality of multipliers; a plurality of second-adders each of which is configured to add two addition results of the plurality of the first-adders; an input selector configured to output an element of the first-matrix and an element of the second-matrix to input terminals of the plurality of multipliers according to the number of rows and the number of columns of the first-matrix and the second-matrix; and an output selector configured to select and output the addition results of each of the plurality of first-adders or each of the plurality of second-adders according to the number of rows and the number of columns of the first-matrix and the second-matrix, as the third-matrix.

Claims (17)

1. A product-sum operation circuit that performs a matrix product of a first matrix and a second matrix to output a third matrix, the product-sum operation circuit comprising

a plurality of multipliers;

a plurality of first adders each of which is configured to add two multiplication results of the plurality of multipliers;

a plurality of second adders each of which is configured to add two addition results of the plurality of the first adders;

an input selector configured to output an element of the first matrix and an element of the second matrix to input terminals of the plurality of multipliers according to the number of rows and the number of columns of the first matrix and the second matrix; and

an output selector configured to select and output the addition results of each of the plurality of first adders or each of the plurality of second adders according to the number of rows and the number of columns of the first matrix and the second matrix, as the third matrix.

2. The product-sum operation circuit according to claim 1 ,

wherein the input selector is configured to output N sets of elements of each row of the first matrix to input terminals of the plurality of multipliers and output M sets of elements of each column of the second matrix to input terminals of the plurality of multipliers, when the number of rows of the first matrix is M and the number of columns of the second matrix is N.

3. The product-sum operation circuit according to claim 1 ,

wherein the output selector is configured to select and output addition results of the plurality of the second adders as a third matrix when the number of rows of the first matrix is 2 (two), and the number of columns of the first matrix and the number of rows of the second matrix are 3 (three) and the number of columns of the second matrix is 1 (one).

4. The product-sum operation circuit according to claim 1 ,

wherein the output selector is configured to select and output addition results of the plurality of the first adders and output the addition results as a third matrix when the number of rows of the first matrix is 2 (two), and the number of columns of the first matrix and the number of rows of the second matrix are 2 (two) and the number of columns of the second matrix is 2 (two).

5. A product-sum operation system comprising:

the product-sum operation circuit according to claim 1 ;

a memory configured to store a first matrix and a second matrix;

a decoder configured to decode an instruction of matrix product operation, which includes the number of rows and columns of the first matrix and the second matrix and an address information of the memory in which the first matrix and the second matrix are stored, to output information of the number of rows and columns of the first matrix and the number of rows and columns of the second matrix to the input selector and the output selector; and

a controller configured to read the first matrix and the second matrix from the memory according to the address information of the memory in which the first matrix and the second matrix are stored to output the first matrix and the second matrix to the input selector.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2014
From: HORIO, KAZUO
To: FUJITSU LIMITED
Reel/Frame 033377/0073 →
Priority Claims (1)
JP 2013-188186 · Sep 11, 2013 · national
Continuity (1)
Related Publication 20150074163A1 · Mar 12, 2015