Back to results
US 2021/0319161 A1Published application
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.
Claims20
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;
- and
- at least one programmable interconnect configured to provide weights for and to selectably couple a 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 multiple 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.
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;
- calculating, in the plurality of stochastic computing units, a plurality of responses for the at least the portion of the optimization problem;
- applying 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 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.