A compact and modular VLSI design for the solution of general sparse linear systems

A VLSI design is presented for the solution of a linear system tailored to handle general sparse coefficient matrices. We show a network with area proportional to the number of nonzero entries in the matrix and modularity not dependent on the particular coefficient matrix.