Patent · US Active

Priority control in resource allocation for low request rate, latency-sensitive units

US7631131B2 · kind B2 · utility

8Cited by
20References
1Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 27, 2005
Grant dateDec 8, 2009
Priority date
Expiry dateFeb 20, 2027

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F13/362
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A mechanism for priority control in resource allocation for low request rate, latency-sensitive units is provided. With this mechanism, when a unit makes a request to a token manager, the unit identifies the priority of its request as well as the resource which it desires to access and the unit's resource access group (RAG). This information is used to set a value of a storage device associated with the resource, priority, and RAG identified in the request. When the token manager generates and grants a token to the RAG, the token is in turn granted to a unit within the RAG based on a priority of the pending requests identified in the storage devices associated with the resource and RAG. Priority pointers are utilized to provide a round-robin fairness scheme between high and low priority requests within the RAG for the resource.

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