• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International System-on-Chip Conference >A low-computation-complexity, energy-efficient, and high-performance linear program solver using memristor crossbars
【24h】

A low-computation-complexity, energy-efficient, and high-performance linear program solver using memristor crossbars

机译：使用Memristor Crossbars的低计算复杂性，节能和高性能线性程序求解器

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Linear programming is required in a wide variety of application including routing, scheduling, and various optimization problems. The primal-dual interior point (PDIP) method is state-of-the-art algorithm for solving linear programs, and can be decomposed to matrix-vector multiplication and solving systems of linear equations, both of which can be conducted by the emerging memristor crossbar technique in O(1) time complexity in the analog domain. This work is the first to apply memristor crossbar for linear program solving based on the PDIP method, which has been reformulated for memristor crossbars to compute in the analog domain. The proposed linear program solver can overcome limitations of memristor crossbars such as supporting only non-negative coefficients, and has been extended for higher scalability. The proposed solver is iterative and achieves O(N) computation complexity in each iteration. Experimental results demonstrate that reliable performance with high accuracy can be achieved under process variations.
机译：在各种应用程序中需要线性编程，包括路由，调度和各种优化问题。的偶内点（PDIP）方法是国家的最先进的算法求解线性规划，并且可以被分解为矩阵 - 向量乘法和线性方程求解系统，这两者都可以通过新兴忆阻来进行o（1）模拟域中的横杆技术在O（1）时间复杂性。这项工作是第一个基于PDIP方法应用Memitristor CrossBar用于线性程序求解的方法，该方法已经重新计算了模板跨越域来计算模拟域。所提出的线性程序求解器可以克服诸如仅支持非负系数的映射器交叉字体的限制，并且已经延长了较高的可扩展性。所提出的求解器在每次迭代中迭代并实现O（n）计算复杂性。实验结果表明，在过程变化下可以实现高精度的可靠性性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号