Apparatus and method for improved CPU affinity in a multiprocessor system
US5745778A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 26, 1994 |
| Grant date | Apr 28, 1998 |
| Priority date | — |
| Expiry date | Jan 26, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Closely related processing threads within a process in a multiprocessor system are collected into thread groups which are globally scheduled as a group based on the thread group structure's priority and scheduling parameters. The thread group structure maintains collective timeslice and CPU accounting for all threads in the group. Within each thread group, each individual thread has a local scheduling priority for scheduling among the threads in its group. The system utilizes a hierarchy of processing levels and run queues to facilitate affining thread groups with processors or groups of processors when possible. The system will tend to balance out the workload among system processors and will migrate threads groups up and down through processing levels to increase cache hits and overall performance. The system is periodically reset to avoid long term unbalanced operation conditions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.