Patent ID: 8260600

Claim:
A computer-implemented method for simulating a circuit, comprising: representing a circuit using a matrix, wherein the matrix represents a set of linear equations to be solved; identifying a delta matrix, wherein the delta matrix is a difference of the matrix that changed states from a previous time step to a current time step; computing an update of the delta matrix using a matrix decomposition approach, wherein computing the delta matrix update comprises updating a representation of the delta matrix from a first column to a last column in a pipelined manner and updating the representation of the delta matrix from top-left to bottom-right in a pipelined manner; generating a current state of the matrix using a previous state of the matrix and the update of the delta matrix; and storing the current state of the matrix in a memory device, wherein the computer-implemented method is executed by a plurality of processors operating in parallel, thereby simulating a model of said circuit.