Accelerator for computing combinatorial cost function
AssigneeMicrosoft Technology Licensing, LLC
InventorsMatthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Technology Licensing, LLC
InventorsMatthias TROYER, Helmut Gottfried KATZGRABER, Christopher Anand PATTISON
Estimating the term…
A computing device, including memory, an accelerator device, and a processor. The processor may generate a plurality of data packs that each indicate an update to a variable of one or more variables of a combinatorial cost function. The processor may transmit the plurality of data packs to the accelerator device. The accelerator device may, for each data pack, retrieve a variable value of the variable indicated by the data pack and generate an updated variable value. The accelerator device may generate an updated cost function value based on the updated variable value. The accelerator device may be further configured to determine a transition probability using a Monte Carlo algorithm and may store the updated variable value and the updated cost function value with the transition probability. The accelerator device may output a final updated cost function value to the processor.
A computing device comprising:
A method for use with a computing device, the method comprising:
A computing device comprising:
Dependencies are inferred from the claim text.