Patent ID: 6397236
Filing Date: 2002-05-28
Classification: G06F

Abstract:
A method for efficiently solving a system of equations involving a sparse matrix, comprising:receiving the sparse matrix as part of an equation to solve; identifying a plurality of supernodes in the sparse matrix, each supernode comprising a set of contiguous columns having a substantially similar pattern of non-zero elements; and performing a column modification (CMOD) operation between a source supernode and a destination supernode from the plurality of supernodes by, determining dimensions of the source supernode and the destination supernode, performing the CMOD operation between the source supernode and the destination supernode using code that is written in an architecture-independent high-level language if a result of a function on the dimensions is lower than a threshold value, and performing the CMOD operation between the source supernode and the destination supernode using code that is written in an architecture-specific assembly code to run efficiently on a specific computer architecture if the result of the function on the dimensions is greater than the threshold value.