用近似逆预条件子在模拟器件上求解稀疏线性系统
Solving sparse linear systems with approximate inverse preconditioners on analog devices
摘要:
稀疏线性系统求解器是计算昂贵的内核,在许多应用程序的心脏。本文提出了一种灵活的预处理框架,大大减少了这项任务的时间和能源需求,利用混合架构,结合传统的数字微处理器与模拟交叉阵列加速器。我们的分析和模拟硬件模拟器的实验表明,一个数量级的加速是很容易达到的收敛没有太大的影响,尽管在模拟计算的噪声。
英文摘要:
Sparse linear system solvers are computationally expensive kernels that lie at the heart of numerous applications. This paper proposes a flexible preconditioning framework 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. Our analysis 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。