Patent · US Expired

Operating system for a non-uniform memory access multiprocessor system

US6105053A · kind A · utility

187Cited by
14References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 23, 1995
Grant dateAug 15, 2000
Priority date
Expiry dateJun 23, 2015

Classification

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

Abstract

An operating system for a non-uniform memory access (NUMA) multiprocessor system that utilizes a software abstraction of the NUMA system hardware representing a hierarchical tree structure to maintain the most efficient level of affinity and to maintain balanced processor and memory loads. The hierarchical tree structure includes leaf nodes representing the job processors, a root node representing at least one system resource shared by all the job processors, and a plurality of intermediate level nodes representing resources shared by different combinations of the job processors. The operating system includes a medium term scheduler for monitoring the progress of active thread groups distributed throughout the system and for assisting languishing thread groups, and a plurality of dispatchers each associated with one of the job processors for monitoring the status of the associated job processor and for obtaining thread groups for the associated job processor to execute. The operating system further includes a memory manager for allocating virtual and physical memory using a plurality of memory pools and frame treasuries.

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