US Patent Application 18217011. Efficient Triangular Systolic Array-Based Matrix Inversion simplified abstract

From WikiPatents
Jump to navigation Jump to search

Efficient Triangular Systolic Array-Based Matrix Inversion

Organization Name

Intel Corporation


Inventor(s)

Tolga Ayhan of San Jose CA (US)


Mahshid Shahmohammadian of Campbell CA (US)


Kulwinder Singh Dhanoa of Southall (GB)


Nima Safari of Uxbridge (GB)


Efficient Triangular Systolic Array-Based Matrix Inversion - A simplified explanation of the abstract

  • This abstract for appeared for US patent application number 18217011 Titled 'Efficient Triangular Systolic Array-Based Matrix Inversion'

Simplified Explanation

The abstract describes the use of integrated circuit devices to implement a systolic array, which is a type of parallel computing architecture. The circuitry includes processing elements arranged in a triangular systolic array. These processing elements receive an input matrix and perform three stages of operations: Cholesky decomposition, triangular matrix inversion, and matrix multiplication. The result is an output matrix that represents the inverse of the input matrix.


Original Abstract Submitted

Integrated circuit devices, methods, and circuitry for implementing and using a systolic array are provided. Such circuitry may include processing elements arranged in a triangular systolic array. The processing elements may receive an input matrix and perform Cholesky decomposition in a first stage, triangular matrix inversion in a second stage, and matrix multiplication in a third stage to produce an inverse of the input matrix as an output matrix.