Scheduling threads in multi-core systems
US8544014B2 · kind B2 · utility
15Cited by
21References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2007 |
| Grant date | Sep 24, 2013 |
| Priority date | — |
| Expiry date | Oct 7, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5021
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Scheduling of threads in a multi-core system is performed using per-processor queues for each core to hold threads with fixed affinity for each core. Cores are configured to pick the highest priority thread among the global run queue, which holds threads without affinity, and their respective per-processor queue. To select between two threads with same priority on both queues, the threads are assigned sequence numbers based on their time of arrival. The sequence numbers may be weighted for either queue to prioritize one over the other.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.