arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.06973cs.ET
收藏

用近似逆预条件子在模拟器件上求解稀疏线性系统

Solving sparse linear systems with approximate inverse preconditioners on analog devices

Vasileios Kalantzis, Anshul Gupta, Lior Horesh, Tomasz Nowicki, Mark S. Squillante, Chai Wah Wu

摘要:

稀疏线性系统求解器是计算昂贵的内核,在许多应用程序的心脏。本文提出了一种灵活的预处理框架,大大减少了这项任务的时间和能源需求,利用混合架构,结合传统的数字微处理器与模拟交叉阵列加速器。我们的分析和模拟硬件模拟器的实验表明,一个数量级的加速是很容易达到的收敛没有太大的影响,尽管在模拟计算的噪声。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑