Method and apparatus for real-time constraint solution
US5381361A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 14, 1993 |
| Grant date | Jan 10, 1995 |
| Priority date | — |
| Expiry date | May 14, 2013 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06G7/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A circuit and method for executing real time constraint solution permits real time control of computational tasks using analog very large scale integrated (VLSI) circuits. The constraints of a computation or task are first defined as a function or set of functions. The function(s) are used to produce an error measure function which described how well the constraint(s) is/are stisfied. Analog gradient descent techniques are then used to minimize the error measure function and produce an improved output of the task and optionally adjust the performance of the task. As this is performed in analog VLSI, the constraint solution can be performed continuously and continually in real time, without the limitations of discrete optimization as implemented using digital processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.