Patent · US Active

Reducing the response time of flexible highly data parallel task by assigning task sets using dynamic combined longest processing time scheme

US8595732B2 · kind B2 · utility

3Cited by

11References

15Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Kirsten W. Hildrum · Hawthorne, US
Rohit M. Khandekar · Hawthorne, US
Vibhore Kumar · Hawthorne, US
Sujay S. Parekh · New York, US
Deepak Rajan · Fishkill, US
Joel L. Wolf · Katonah, US
Kun-Lung Wu · Yorktown Heights, US

Key dates

Filing date	Nov 15, 2010
Grant date	Nov 26, 2013
Priority date	—
Expiry date	Jun 29, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F9/4881
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for scheduling a data processing job includes receiving the data processing job formed of a plurality of computing units, combining the plurality of computing units into a plurality of sets of tasks, each set including tasks of about equal estimated size, and different sets having different sized tasks, and assigning the tasks to a plurality of processors using a dynamic longest processing time (DLPT) scheme.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.