Patent · US Expired

Apparatus for and method of memory-affinity process scheduling in CC-NUMA systems

US6769017B1 · kind B1 · utility

100Cited by
8References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 13, 2000
Grant dateJul 27, 2004
Priority date
Expiry dateMar 13, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/5033
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An apparatus for and a method of memory-affinity process scheduling in CC-NUMA systems. The system includes a plurality of nodes connected to a network. A plurality of processes are running on the various nodes of the system. The system further includes at least one memory-affinity counter for each executing process for each node of the system. Process scheduling begins by assigning processes to nodes. During execution, the memory-affinity counters are incremented on every memory access. At a process rescheduling interval, the memory-affinity counters are evaluated and rescheduling is performed based on a preselected policy. At a reset interval, the memory-affinity counters are adjusted to reduce the impact of older memory accesses. The resulting memory-affinity process scheduling is NUMA aware.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.