The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 15, 2019

Filed:

Sep. 08, 2017
Applicant:

National Technology & Engineering Solutions of Sandia, Llc, Albuquerque, NM (US);

Inventors:

James Bradley Aimone, Albuquerque, NM (US);

Ojas D. Parekh, Albuquerque, NM (US);

Cynthia A. Phillips, Albuquerque, NM (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/483 (2006.01); G06F 7/487 (2006.01); G06F 17/16 (2006.01); G06F 17/12 (2006.01); G06N 3/063 (2006.01);
U.S. Cl.
CPC ...
G06F 7/4833 (2013.01); G06F 7/4876 (2013.01); G06F 17/12 (2013.01); G06F 17/16 (2013.01); G06F 2207/4822 (2013.01); G06F 2207/4835 (2013.01); G06N 3/0635 (2013.01);
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 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.


Find Patent Forward Citations

Loading…