Patent · US Expired

Method for scheduling contexts based on statistics of memory system interactions in a computer system

US6442585B1 · kind B1 · utility

144Cited by
72References
32Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 26, 1997
Grant dateAug 27, 2002
Priority date
Expiry dateNov 26, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0842
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method schedules execution contexts in a computer system based on memory interactions. The computer system includes a processor and a hierarchical memory arranged in a plurality of levels. Memory transactions are randomly sampled for a plurality of contexts. The contexts can be threads, processes, or hardware contexts. Resource interactions of the plurality of contexts is estimated, and particular contexts are chosen to be scheduled based on the estimated resource interactions.

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