Affinity scheduling of data within multi-processor computer systems
US6269390A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 17, 1996 |
| Grant date | Jul 31, 2001 |
| Priority date | — |
| Expiry date | Dec 17, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/483
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved affinity scheduling system for assigning processes to processors within a multiprocessor computer system which includes a plurality of processors and cache memories associated with each processor. The affinity scheduler affinitizes processes to processors so that processes which frequently modify the same data are affined to the same local processor--the processor whose cache memory includes the data being modified by the processes. The scheduler monitors the scheduling and execution of processes to identify processes which frequently modify data residing in the cache memory of a non-local processor. When a process is identified which requires access to data residing in the cache memory of a non-local processor with greater frequency than the process requires access to data residing in the cache memory of its affined local processor, the affinity of the process is changed to the non-local processor.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.