Patent · US Expired

Method for arbitrating access to a shared resource

US7404024B2 · kind B2 · utility

4Cited by
21References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 14, 2004
Grant dateJul 22, 2008
Priority date
Expiry dateJun 22, 2025

Classification

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

Abstract

A method for arbitrating access to a resource shared by several electronic elements. Each element is allocated a first counting value and a first penalty, the first counting value is decremented in synchronization with a clock signal, and is incremented by a value equal to the first penalty every time the element is selected for an access cycle. When several elements are simultaneously waiting to access the shared resource, an element is selected to access the resource if its first counting value is lower than or equal to a determined threshold, and is lower than the first counting values of the other elements having sent an access request.

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