US4937776A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matrix-vector multiplication apparatus
Assignee: Nippon Sheet Glass Co Ltd
•
Filing: 1988-12-13
•
Granted: 1990-06-26
•
Expires: 2008-12-13
Abstract
Abstract A matrix operation apparatus for performing a matrix operation at high speed and in a wide dynamic range, i.e., high precision, wherein an input vector is displayed with radiance of pixels, a display image is replicated through an optical system, component multiplications and partial summing between rows or columns of the matrix and the input vector are simultaneously performed by a transparent/opaque mask representing a binary-valued matrix component and a photosensor, parallel channels, each assigned to different bit of the matrix component calculates the partial sums and a power-of-2 scaling summer connected to the parallel channels electrically produces components of an output vector.
Inventors
- 👤 Gregory K. Myers
- 👤 Norman A. Peppers
- 👤 James R. Young
- 👤 Kazuo Katsuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:16
CPC Classifications
G; G06; G06E; G06E1/00; G06E1/02; G06E1/04; G06E1/045
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
192 words
A matrix-vector multiplication apparatus for performing multiplications between an input vector and a matrix, comprising: parallel operation units assigned to different bits of a binary representation of a component of the matrix, and summing means for combining outputs from said parallel operation units, each of said parallel operation units including a display for displaying a plurality of components constituting the vector to produce a radiant image pattern, a replication optical system for optically replicating a vector image displayed on said display into multiple images, the number of which images corresponds to the number of rows of the matrix, a mask array for performing multiplications between the components of the vector and the matrix by selective masking to the radiant pattern of the vector images through opaque/transparent elements representing binary values of the matrix components, and a plurality of photosensors each detecting an intensity of light of each replicated vector image passing through said mask array and producing a sum of the multiplications which is an individual component of a matrix operation result, said summing means producing a bit-weighted sum of outputs from said operation units as a component of an output vector.
Claim 2
Dependent Claim
192 words
A matrix-vector multiplication apparatus for performing multiplications between an input vector and a matrix, comprising: parallel operation units assigned to different bits of a binary representation of a component of the matrix, and summing means for combining outputs from said parallel operation units, each of said parallel operation units including a display for displaying a plurality of components constituting the vector to produce a radiant image pattern, a replication optical system for optically replicating a vector image displayed on said display into multiple images, the number of which images corresponds to the number of rows of the matrix, a mask array for performing multiplications between the components of the vector and the matrix by selective masking to the radiant pattern of the vector images through opaque/transparent elements representing binary values of the matrix components, and a plurality of photosensors each detecting an intensity of light of each replicated vector image passing through said mask array and producing a sum of the multiplications which is an individual component of a matrix operation result, said summing means producing a bit-weighted sum of outputs from said operation units as a component of an output vector.
Claim 3
Dependent Claim
57 words
An apparatus according to claim 1, wherein said mask array comprises a two-dimensional matrix consisting of binary code bits of a one-column components of the matrix which correspond to one vector image, and binary code bits of components of rows of the matrix, the number of which rows corresponds to the number of the replicated vector images.
Claim 4
Dependent Claim
46 words
An apparatus according to claim 1 or 2, wherein said display has a pixel matrix having pixels, the number of which pixels corresponds to the number of components of the vector, and a luminance of each pixel represents a magnitude of each component of the vector.
Claim 5
Dependent Claim
36 words
An apparatus according to claim 3, wherein the number of pixels of said display is an integer multiple of the number of components of the vector in order to display a plurality of identical vector images.
Claim 6
Dependent Claim
27 words
An apparatus according to claim 3, wherein said display comprises a dynamic display for performing display and scanning in a direction of rows of the pixel matrix.
Claim 7
Dependent Claim
64 words
An apparatus according to claim 1, wherein said replication optical system comprises a single convex lens spaced apart from said display by a focal length of said single convex lens, and a plurality of lenses arranged on a convex lens side opposite to said display such that optical axes of said plurality of lenses are parallel to an optical axis of said convex lens.
Claim 8
Dependent Claim
35 words
An apparatus according to claim 1, wherein said summing means comprises power-of-2 scaling summers for receiving outputs from all of said operation units, performs power-of-2 scaling, and outputs analog components of the matrix operation results.
Claim 9
Dependent Claim
18 words
An apparatus according to claim 7, wherein each of said power-of-2 scaling summers comprises an R-2R ladder circuit.
Claim 10
Dependent Claim
45 words
An apparatus according to claim 1, wherein said display of said each parallel operation unit has a reference radiant luminance corresponding to power-of-2 scaling assigned to said each parallel operation unit, and said summing means comprises a simple adder which does not perform power-of-2 scaling.
Claim 11
Dependent Claim
45 words
An apparatus according to claim 1, wherein said mask array of said each parallel operation unit has a light transmittance corresponding to power-of-2 scaling assigned to said each parallel operation unit, and said summing means comprises a simple adder which does not perform power-of-2 scaling.
Claim 12
Dependent Claim
28 words
An apparatus according to claim 1 or 2, wherein said mask array comprises a spatial light modulation device capable of changing a light transmission/shielding pattern in different matrices.
Claim 13
Dependent Claim
76 words
An apparatus according to claim 1, wherein said each photosensor comprises a sensor element array having sensor elements, the number of which sensor elements corresponds to the number of the replicated vector images, a plurality of register means for transferring received charges of said sensor elements in units of columns of the element array, and a charge readout gate for controlling connections between each sensor element and a corresponding one of said plurality of register means.
Claim 14
Dependent Claim
38 words
An apparatus according to claim 12, further comprising multiplexing means for supplying outputs from said plurality of register means to parallel output terminals, the number of which output terminals is smaller than the number of said register means.
Claim 15
Dependent Claim
53 words
An apparatus according to claim 13, said summing means for adding the outputs from said parallel operation units comprises a plurality of adders, the number of which adders is equal to the number of parallel outputs terminals from said each parallel operation unit, and which output a plurality of parallel output vector components.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-25 | 1993-12-25 | 1994-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-25 | 1997-12-25 | 1998-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-25 | 2001-12-25 | 2002-06-26 | $7700.00 | Window Closed / Lapsed |