Patent ID: 9275012
Filing Date: 2016-03-01
CPC Classification: G06F

Claim Text:
1. A computer system comprising: a plurality of processors which process program instructions; a memory device connected to said plurality of processors; and program instructions residing in said memory device for optimally assigning a plurality of programming tasks to said plurality of processors using multi-way partitioning of a set of positive numbers representing processing costs for the plurality of programming tasks by establishing a first partition for a pairwise decomposition of the set wherein the first partition has a first candidate subset of the numbers, setting a lower cost bound equal to a maximum cost of the first candidate subset according to an objective function, recursively generating second partitions for the pairwise decomposition wherein each second partition has a plurality of second candidate subsets of the numbers, determining that each second candidate subset in a selected one of the second partitions has a cost according to the objective function which is less than or equal to the lower cost bound and, responsive to the determining, returning the first partition with the selected second partition as an optimal solution regardless of whether the selected second partition is an optimal decomposition, and assigning the plurality of programming tasks to said plurality of processors according to the optimal solution.