1: \begin{abstract}
2: Sparse linear system solvers are computationally expensive kernels that lie
3: at the heart of numerous applications.
4: This paper proposes
5: a preconditioning framework that combines approximate inverses with stationary iterations to substantially reduce the time and energy requirements of this task by utilizing a hybrid architecture that combines conventional digital microprocessors with analog crossbar array accelerators.
6: Our analysis
7: and experiments with a simulator for analog hardware demonstrate that an order of magnitude speedup is readily attainable without much impact on convergence, despite the noise in analog computations.
8:
9: \end{abstract}
10: