Patent ID: 9170846
Filing Date: 2015-10-27
Classification: G06F,H04L

Abstract:
1. A method for a distributed data-parallel execution (DDPE) system, the method comprising: deriving a computational problem from a user-defined serial problem; splitting the computational problem into a plurality of sub-problems using a branch-and-bound algorithm, wherein each sub-problem of the plurality of sub-problems maintains root-to-leaf information; designating a synchronous stop time for a plurality of processors; distributing the synchronous stop time and the plurality of sub-problems to the plurality of processors; conducting a round of processing on the plurality of processors for the plurality of sub-problems by recursively using the branch-and-bound algorithm until the stop time and without inter-processor communications during the round; receiving processing round state data from the plurality of processors indicating whether there are any open sub-problems remaining that require further processing, wherein the processing round state data comprises root-to-leaf information for each open sub-problem; determining if further processing is required based on the processing round state data and: