Patent · US Expired

Avoiding livelock when performing a long stream of transactions

US6237055A · kind A · utility

3Cited by
12References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 3, 1998
Grant dateMay 22, 2001
Priority date
Expiry dateDec 3, 2018

Classification

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

Abstract

An arbiter comprising logic circuitry configured to delay granting bus ownership to an agent X in response to receiving a first signal which indicates that a device coupled to the bus is not available to service transactions directed at the device over the bus. For instance, the device may be a bridge and the grant is delayed if an inbound pipe of the bridge is full. The arbiter may provide a borrowed grant to an outbound pipe of the device for performing a transaction on the bus while waiting for an inbound pipe of the device to become available.

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