Patent Document ID: 20100318593
Application ID: 12816334
Patent Flag: 0

Claim One:
1. A thread-based computer-implemented method for solving a system of linear equations using matrix decomposition, the method comprising: partitioning the matrix into a plurality of blocks; loading a reference row of a respective block, by a first thread row of the respective block, into shared memory; loading a pivot value of the respective block and obtaining the reciprocal of the pivot value, using a first thread of the respective block; using a second thread, associated with a first one of the blocks, setting a diagonal element of a lower-diagonal matrix of the matrix decomposition to zero; synchronizing all threads; loading, by the first thread row of the respective block, a second value from a current column into shared memory, multiplying the second value by the reciprocal of the pivot value to obtain a third value, and storing the third value in the lower-diagonal matrix; in the first one of the blocks, abandoning one or more threads having thread IDs less than the diagonal value; in the first one of the blocks, performing a row-operation using the threads that are not abandoned by said abandoning; performing the same row-operation in remaining blocks, where all threads are valid; and obtaining and outputting at least one solution to the system of linear equations based on one or more matrices obtained.