To address the current national emergency, U.S. entities may be eligible to license select Sandia intellectual property at no cost for a limited time. Learn more.

Search/Browse Tech

Constant depth, near constant depth, and subcubic size threshold circuits for linear algebraic calculations

United States Patent

To discuss licensing opportunities, fill out our Contact Form 
October 15, 2019
View the Complete Patent at the US Patent & Trademark Office
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.
September 8, 2017
G06F 7/483 (20060101); G06F 17/12 (20060101); G06F 17/16 (20060101); G06F 7/487 (20060101); G06N 3/063 (20060101);
GOVERNMENT LICENSE RIGHTS This invention was made with United States Government support under Contract No. DE-NA0003525 between National Technology & Engineering Solutions of Sandia, LLC and the United States Department of Energy. The United States Government has certain rights in this invention.