| Abstract: 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 naive algorithm. The naive 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. |
| Filed: 9/8/2017 |
| Application Number: 15/699077 |
| This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention. |
| Attribution for Derwent World Patents Index Records published on Sandia ® Clarivate. All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |