Branch-and-bound on distributed data-parallel execution engines
AssigneeMicrosoft Corporation
InventorsDaniel Delling, Mihai Budiu, Renato F. Werneck
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsDaniel Delling, Mihai Budiu, Renato F. Werneck
Estimating the term…
A distributed data-parallel execution (DDPE) system splits a computational problem into a plurality of sub-problems using a branch-and-bound algorithm, designates a synchronous stop time for a “plurality of processors” (for example, a cluster) for each round of execution, processes the search tree by recursively using a branch-and-bound algorithm in multiple rounds (without inter-processor communications), determines if further processing is required based on the processing round state data, and terminates processing on the processors when processing is completed.
A method for a distributed data-parallel execution (DDPE) system, the method comprising:
A system for distributed computation comprising:
A computer-readable medium comprising computer readable instructions for a distributed data-parallel execution (DDPE) system, the computer readable instructions comprising instructions for:
Dependencies are inferred from the claim text.