PATENT CLAIM ANALYSIS

Application Number: 16371531
Application Type: Utility
Filing Date: 2019-04
Publication Date: 2019-07
Patent Classification: ["708", "520000"]

Abstract:
An apparatus and method for LU decomposition of an input matrix, the input matrix comprising a multitude of elements forming a plurality of rows and columns. In an embodiment, the apparatus comprises a memory including a plurality of memory caches, and a processor unit operatively connected to the memory to transmit data to and receive data from the memory caches. The processing unit comprises a hardware circuit for processing the input matrix column-by-column to decompose the input matrix into a lower triangular matrix L and an upper triangular matrix U, including performing Gaussian eliminations on the columns of the matrix, with partial pivoting of the matrix, and choosing one of the elements of each of the columns as a pivot element for said each column while said each column is being processed.

Claim (Index 11):
A method of operating a processor comprising a memory including a plurality of memory caches, and a hardware circuit for LU decomposition of an input matrix, the input matrix comprising a multitude of elements forming a plurality of rows and columns, the method comprising:\n the processor receiving the input matrix; and the processor processing the input matrix column-by-column to decompose the input matrix into a lower triangular matrix L and an upper triangular matrix U, including for each of the columns of the input matrix,\n reading the each column; \n when one of the columns of the input matrix has been processed prior to the processing of the each column, updating the elements of the each column, based on the one previously processed column of the input matrix, to obtain updated elements for the each column; \n choosing one of the elements of the each column as a pivot element; \n using the pivot element chosen for the each column to obtain one or more multipliers for the each column; and \n updating the L matrix with one or more of the multipliers of the each column, and updating the U matrix with one or more of the elements or updated elements of the each column; and wherein:\n the choosing one of the elements of each of the columns as a pivot element for said each column includes choosing one of the elements of each of the columns as the pivot element for said each column based on magnitudes of the elements of said each column.

Metadata:
- Claim Count in Document: 10.0
- Percentile: 100.0
- Lexical Diversity: 2.07353
- Patent Class: 708.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15834301', '11006385', '09811484', '14580110', '10578659']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.3839548201721097
- 35 USC 102 Novelty (BERT): 0.5428398202856732
- Combined Prediction Score: 0.3998433201834661
- Mean Citation Score: 212.052262
- Max Citation Score: 366.07748
- Similarity Product: 341.1644138864184

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 0

Dataset: test