Ultra-fast robust compressive sensing based on memristor crossbars
Ultra-fast robust compressive sensing based on memristor crossbars
复制标题
DOI：
10.1109/icassp.2017.7952333
复制
发表时间：
2017-03
期刊：
影响因子：
--
通讯作者：
Sijia Liu;Ao Ren;Yanzhi Wang;P. Varshney
中科院分区：
文献类型：
--
作者：
Sijia Liu;Ao Ren;Yanzhi Wang;P. Varshney
在本文中，我们提出了一种使用由最近发明的忆阻器器件构建的忆阻器交叉开关来实现鲁棒压缩传感（CS）的新方法。忆阻器交叉开关具有高密度、低功耗和出色的可扩展性等令人兴奋的特性，使其成为执行大规模矩阵运算的有希望的候选者。为了应用忆阻器交叉开关来解决鲁棒 CS 问题，采用乘子交替方向法 (ADMM) 将原始问题分解为涉及线性方程组求解的子问题。然后可以使用忆阻器交叉开关以惊人的 O(1) 时间复杂度求解线性方程组。我们还从理论和实践的角度研究了硬件变化对基于忆阻器交叉开关的 CS 求解器的影响。由此产生的总体复杂度由 O(n) 给出，与最先进的软件方法相比，它实现了 O(n2.5) 的加速。提供的数值结果说明了所提出的 CS 求解器的有效性。
In this paper, we propose a new approach for robust compressive sensing (CS) using memristor crossbars that are constructed by recently invented memristor devices. The exciting features of a memristor crossbar, such as high density, low power and great scalability, make it a promising candidate to perform large-scale matrix operations. To apply memristor crossbars to solve a robust CS problem, the alternating directions method of multipliers (ADMM) is employed to split the original problem into subproblems that involve the solution of systems of linear equations. A system of linear equations can then be solved using memristor crossbars with astonishing O(1) time complexity. We also study the impact of hardware variations on the memristor crossbar based CS solver from both theoretical and practical points of view. The resulting overall complexity is given by O(n), which achieves O(n2.5) speed-up compared to the state-of-the-art software approach. Numerical results are provided to illustrate the effectiveness of the proposed CS solver.