Apparatus and method for load balancing of fixed priority threads in a multiple run queue environment
US7065766B2 · kind B2 · utility
32Cited by
1References
30Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jul 11, 2002 |
| Grant date | Jun 20, 2006 |
| Priority date | — |
| Expiry date | Jan 23, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5088
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Apparatus and methods for load balancing fixed priority threads in a multiprocessor system are provided. The apparatus and methods of the present invention identify unbound fixed priority threads at the top of local run queues. A best fixed priority thread is then identified and its priority checked against the priorities of threads executing on processors of the node. A set of executing threads that may be displaced by the best fixed priority thread is identified. The lowest priority executing thread from the set is then identified and the best fixed priority thread is moved to displace this lowest priority executing thread.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.