Left and right matrix multiplication using a systolic array
US8417758B1 · kind B1 · utility
26Cited by
14References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 1, 2009 |
| Grant date | Apr 9, 2013 |
| Priority date | — |
| Expiry date | Jan 29, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, machine-readable medium, and systolic array for left matrix multiplication of a first matrix and a second matrix are described. The first matrix is a triangular matrix, and a cross-diagonal transpose of the first matrix is loaded into a triangular array of cells in an integrated circuit. A cross-diagonal transpose of the second matrix is input into the triangular array of cells for multiplication with the cross-diagonal transpose of the first matrix to produce an interim result. The interim result is cross-diagonally transposed to provide a left matrix multiplication result, which is stored or otherwise output.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.