Scheduling method and apparatus for applying laxity correction based on task completion proportion and preset time
US9990229B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 2015 |
| Grant date | Jun 5, 2018 |
| Priority date | — |
| Expiry date | Jun 4, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5038
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A real-time multi-task scheduling method and apparatus for dynamically scheduling a plurality of tasks in the computing system are disclosed. In the method, a processor of the computing system determines that laxity correction should be performed for a currently scheduled task, and then acquires a remaining execution time of the currently scheduled task according to an execution progress of the currently scheduled task and a time for which the currently scheduled task has been executed. After acquiring a laxity of the currently scheduled task according to the remaining execution time of the currently scheduled task and a deadline of the currently scheduled task, the processor determines a priority of the currently scheduled task according to the laxity of the currently scheduled task, and re-determines a priority queue according to the priority of the task. Then, the processor scheduling the plurality of tasks according to the re-determined priority queue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.