首页> 外国专利> CONSTANT DEPTH, NEAR CONSTANT DEPTH, AND SUBCUBIC SIZE THRESHOLD CIRCUITS FOR LINEAR ALGEBRAIC CALCULATIONS

CONSTANT DEPTH, NEAR CONSTANT DEPTH, AND SUBCUBIC SIZE THRESHOLD CIRCUITS FOR LINEAR ALGEBRAIC CALCULATIONS

机译:线性代数计算的恒定深度,近恒定深度和子尺寸阈值电路

摘要

A method of increasing an efficiency at which a plurality of threshold gates arranged as neuromorphic hardware is able to perform a linear algebraic calculation having a dominant size of N. The computer-implemented method includes using the plurality of threshold gates to perform the linear algebraic calculation in a manner that is simultaneously efficient and at a near constant depth. “Efficient” is defined as a calculation algorithm that uses fewer of the plurality of threshold gates than a naïve algorithm. The naïve algorithm is a straightforward algorithm for solving the linear algebraic calculation. “Constant depth” is defined as an algorithm that has an execution time that is independent of a size of an input to the linear algebraic calculation. The near constant depth comprises a computing depth equal to or between O(log(log(N)) and the constant depth.
机译:一种提高效率的方法,在该方法中,排列成神经形态硬件的多个阈值门能够执行具有主导大小N的线性代数计算。计算机实现的方法包括使用多个阈值门来执行线性代数计算以同时有效且接近恒定深度的方式。 “有效”被定义为比朴素算法使用更少的多个阈值门的计算算法。天真的算法是解决线性代数计算的一种简单算法。 “恒定深度”被定义为具有与线性代数计算的输入的大小无关的执行时间的算法。接近恒定深度包括等于或介于O(log(log(log(N)))和恒定深度之间的计算深度。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号