System and method for scheduling threads requesting immediate CPU resource in the indexed time slot
US8505012B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 13, 2010 |
| Grant date | Aug 6, 2013 |
| Priority date | — |
| Expiry date | Oct 11, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described that comprises suspending a currently executing thread at a periodic time interval, calculating a next time slot during which the currently executing thread is to resume execution, appending the suspended thread to a queue of threads scheduled for execution at the calculated time slot, and updating an index value of a pointer index to a next sequential non-empty time slot, where the pointer index references time slots within an array of time slots, and where each of the plurality of time slots corresponds to a timeslice during which CPU resources are allocated to a particular thread. The method further comprises removing any contents of the indexed non-empty time slot and appending the removed contents to an array of threads requesting immediate CPU resource allocation and activating the thread at the top of the array of threads requesting immediate CPU resource allocation as a currently running thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.