Distributed data-parallel execution engines for user-defined serial problems using branch-and-bound algorithm
US9170846B2 · kind B2 · utility
40Cited by
11References
20Claims
0Family size
Inventors
Key dates
| Filing date | Mar 29, 2011 |
| Grant date | Oct 27, 2015 |
| Priority date | — |
| Expiry date | Apr 3, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/104
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.