Method and system for scheduling the execution of threads using optional time-specific scheduling constraints
US5812844A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 7, 1995 |
| Grant date | Sep 22, 1998 |
| Priority date | — |
| Expiry date | Dec 7, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4887
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for scheduling the execution of threads using optional time-specific constraints is provided. In a preferred embodiment, a scheduler schedules the execution of a plurality of threads each specifying either a percentage processor time scheduling constraint, indicating that a certain percentage of processor time should be dedicated to the execution of the thread, or a deadline scheduling constraint, indicating that a specified quantity of work should be done by the thread by a specified time deadline. For each thread specifying a percentage processor time scheduling constraint, the scheduler determines a restart time corresponding to the percentage processor time scheduling constraint. For each thread specifying a deadline scheduling constraint, the scheduler determines a restart time corresponding to the deadline scheduling constraint. The scheduler then utilizes the determined restart times for scheduling the threads by selecting the thread having the earliest restart time for execution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.