1. A method for preconditioning, said method comprising: accessing a matrix comprising a plurality of coefficients of a system of linear equations; accessing coloring information corresponding to said matrix; and determining a diagonal matrix based on said matrix and said coloring information corresponding to said matrix, wherein said determining of said diagonal matrix is performed in parallel on a per color basis.