Method and system for task mapping to iteratively improve task assignment in a heterogeneous computing system
US8589944B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 16, 2005 |
| Grant date | Nov 19, 2013 |
| Priority date | — |
| Expiry date | Feb 24, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/506
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method and system aspects for mapping tasks to iteratively improve task assignment in a heterogeneous computing (HC) system include identifying a current machine that defines a makespan in the HC system. Further included is the reassigning of at least one task from the current machine to at least one alternate machine in the HC system according to a predefined reassignment constraint. Reassigning also includes reassigning the at least one task when the at least one alternate machine can perform the at least one task in addition to previously assigned work while finishing in less time than the time of the makespan reduced by time required for the task being reassigned.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.