Back to results
US 11,604,913 B2Granted
Optimization processing unit having subunits that are programmably and partially connected
AssigneeSync Computing Corp.
InventorsJeffrey Chou, Suraj Bramhavar
Life of this patent
Estimating the term…
Abstract
Techniques usable in optimization processing are described. A system includes an optimization processing unit (OPU). The OPU includes stochastic computing units and at least one programmable interconnect. Each of the stochastic computing units includes nodes and multiplication unit(s) configured to interconnect at least a portion of the nodes. The programmable interconnect(s) are configured to provide weights for and to selectably couple a portion of the stochastic computing units.
Claims16
A system, comprising:
- an optimization processing unit (OPU) including
- a plurality of stochastic computing units, each of the plurality of stochastic computing units including a plurality of nodes and at least one multiplication unit configured to interconnect at least a portion of the plurality of nodes, each of the plurality of nodes including an oscillator selected from an analog oscillator and a digital representation of the analog oscillator, the multiplication unit multiplying an output from a node of the at least the portion of the plurality of nodes by a weight to provide a weighted output and providing the weighted output to an input of at least one other node of the at least the portion of the plurality of nodes;
- and
- at least one programmable interconnect configured to provide weights for and to selectably couple a portion of the plurality of stochastic computing units, the at least one programmable interconnect weighting at least one response from a first stochastic computing unit of the portion of the plurality of stochastic computing units to provide at least one weighted response and providing the at least one weighted response to a second stochastic computing unit of the portion of the plurality of stochastic computing units.
1 more element
A system, comprising:
- at least one processor;
- and
- an optimization processing unit (OPU) coupled with the at least one processor, the OPU including a plurality of stochastic computing units and at least field programmable gate array (FPGA), each of the plurality of stochastic computing units including a plurality of nodes and at least one multiplication unit configured to interconnect at least a portion of the plurality of nodes, each of the plurality of nodes corresponding to an oscillator, the at least one multiplication unit being configured to multiply an output sampled from a node of the plurality of nodes with a corresponding weight, the FPGA being configured to provide weights for and to selectably couple a portion of the plurality of stochastic computing units;
- wherein the oscillator is selected from an analog oscillator and a digital representation of the analog oscillator.
1 more element
A method, comprising:
- receiving, at an optimization processing unit (OPU), data for at least a portion of an optimization problem, the OPU including a plurality of stochastic computing units and at least one programmable interconnect, each of the plurality of stochastic computing units including a plurality of nodes and at least one multiplication unit configured to interconnect at least a portion of the plurality of nodes, each of the plurality of nodes including an oscillator selected from an analog oscillator and a digital representation of the analog oscillator, the multiplication unit multiplying an output from a node of the at least the portion of the plurality of nodes by a weight to provide a weighted output and providing the weighted output to an input of at least one other node of the at least the portion of the plurality of nodes;
- calculating, in the plurality of stochastic computing units, a plurality of responses for the at least the portion of the optimization problem;
- applying, by the at least one programmable interconnect, a plurality of weights to the plurality of responses from the plurality of stochastic computing units to provide a plurality of weighted responses;
- and
- providing, by the at least one programmable interconnect, at least one of the plurality of weighted responses for each of the plurality of stochastic computing units as at least one input to each stochastic computing unit of a portion of the plurality of stochastic computing units.
2 more elements
Dependencies are inferred from the claim text.