Patent ID: 11922337
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 11:
12. A method for use with a computing device, the method comprising:
at a processor:
generating a plurality of data packs based at least in part on a combinatorial cost function of a plurality of variables, wherein each data pack indicates an update to a variable of the one or more variables; and
transmitting the plurality of data packs to an accelerator device; and

at the accelerator device:
for each data pack:
retrieving a variable value of the variable indicated by the data pack;
generating a pseudorandom number;
generating an updated variable value of the variable as indicated by the data pack;
generating an updated cost function value of the combinatorial cost function based on the updated variable value;
determining a transition probability based at least in part on the updated cost function value; and
storing the updated variable value and the updated cost function value for the variable indicated in the data pack in response to determining that the transition probability exceeds the pseudorandom number; and

outputting a final updated cost function value of the combinatorial cost function to the processor.