Analog computer architecture for fast function optimization
AssigneeXerox Corporation
InventorsIon Matei, Aleksandar Feldman, Johan de Kleer
Life of this patent
Estimating the term…
Abstract
An analog circuit for solving optimization algorithms comprises three voltage controlled current sources and three capacitors, operatively coupled in parallel to the three voltage controlled current sources, respectively. The circuit further comprises a first inductor, operatively coupled in series between a first pair of the capacitors and the voltage controller current sources and a second pair of the capacitors and the voltage controller current sources. The circuit further comprises a second inductor, operatively coupled in series between the second pair of the capacitors and the voltage controller current sources and a third pair of the capacitors and the voltage controller current sources.
Claims19
An analog circuit for solving optimization algorithms, the analog circuit comprising:
- a plurality of voltage controlled current sources;
- a plurality of capacitors, wherein each of the plurality of capacitors is coupled in parallel with at least one voltage controlled current source of the plurality of voltage controlled current sources;
- a first inductor, operatively coupled between a first pair of the plurality of capacitors and the plurality of voltage controlled current sources and a second pair of the plurality of capacitors and the plurality of voltage controlled current sources;
- and
- a second inductor, operatively coupled between the second pair of the plurality of capacitors and the plurality of voltage controlled current sources and a third pair of the plurality of capacitors and the plurality of voltage controlled current sources, wherein the analog circuit is part of a model-predictive control scheme.
A field programmable analog array (FPAA) for solving optimization algorithms, configured to comprise:
- a plurality of voltage controlled current sources;
- a plurality of capacitors, each capacitor operatively coupled in parallel to one of the plurality of voltage controlled current sources, respectively, to form a plurality of voltage controlled current source and capacitor pairs;
- and
- a plurality of energy-storage components, each energy-storage component of the plurality of energy-storage components operatively coupled between the plurality of voltage controller current source and capacitor pairs, wherein the FPAA is part of a model-predictive control scheme.
A method comprising:
- receiving an optimization problem to be solved;
- and
- generating, by a processing device, a digital program for a field programmable analog array (FPAA), wherein an output of the digital program is to configure the FPAA to execute the optimization problem in an analog manner as part of a model-predictive control scheme.
Dependencies are inferred from the claim text.