Patent Document ID: 8495120
Application ID: 12816334
Patent Flag: 1

Claim One:
1. A thread-based computer-implemented method for performing computational electromagnetics to obtain one or more electromagnetic characteristics of a physical system, the method comprising: partitioning, by a computing system, a coefficient matrix corresponding to a system of linear equations representing the physical system into a plurality of blocks; loading, by the computing system, a reference row of a respective block, by a first thread row of the respective block, into shared memory; loading, by the computing system, 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, by the computing system, a diagonal element of a lower-diagonal matrix of a matrix decomposition to zero; synchronizing, by the computing system, 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, said loading being performed by the computing system; in the first one of the blocks, abandoning, by the computing system, one or more threads having thread IDs, where a thread ID represents a thread's association with the matrix or a block of the matrix, that are associated with positions below and/or to the left of a diagonal of the matrix or the block of the matrix; in the first one of the blocks, performing, by the computing system, a row-operation using the threads that are not abandoned by said abandoning; performing, by the computing system, the same row-operation in remaining blocks, where all threads are valid; and obtaining and outputting, by the computing system, at least one solution to the system of linear equations based on one or more matrices obtained, the at least one solution representing at least one electromagnetic characteristic of the physical system.