The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 30, 2018
Filed:
Mar. 06, 2014
International Business Machines Corporation, Armonk, NY (US);
John M. Garth, Henderson, NV (US);
Christian Michel, Sindelfingen, DE;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Techniques are described for assigning collections of records to parallel processing tasks for sorting index keys of the records. In one example, a method includes determining an order of the collections of records in a descending order by byte length of an index key of each of the collections of records. The method further includes modifying the order of the collections of records in a descending order, for collections of records with index keys of equal byte length, by number of records per collection of each of the collections of records with index keys of same byte length. The method further includes assigning the collections of records to a plurality of parallel processing tasks in the order of the collections of records. The method may combine low elapsed processing times by balancing the amount of work in each assigned processing task with reduced computing resource overhead for each processing task.