System and method for using a task starvation indication to prevent starvations of tasks in a multiple processing entity system
US8850446B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 19, 2008 |
| Grant date | Sep 30, 2014 |
| Priority date | — |
| Expiry date | Mar 6, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/485
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, computer program and a method for preventing starvations of tasks in a multiple-processing entity system, the method includes: examining, during each scheduling iteration, an eligibility of each task data structure out of a group of data structures to be moved from a sorted tasks queue to a ready for execution task; updating a value, during each scheduling iteration, of a queue starvation watermark value of each task data structure that is not eligible to move to a running tasks queue, until a queue starvation watermark value of a certain task data structure out of the group reaches a queue starvation watermark threshold; and generating a task starvation indication if during an additional number of scheduling iterations, the certain task data structure is still prevented from being moved to a running tasks queue, and the additional number is responsive to a task starvation watermark.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.