Patent · US Expired

Dual coupled partitionable networks providing arbitration logic for managed access to commonly shared busses

US5644733A · kind A · utility

11Cited by
8References
3Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 18, 1995
Grant dateJul 1, 1997
Priority date
Expiry dateMay 18, 2015

Classification

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

Abstract

Two partitioned systems are interconnected by bus exchange modules which connect to first and second system common busses. Each system common bus shares three or more requestors, and an arbitration logic unit in each partition manages bus access priority depending on certain existing conditions. Equitable access to each system bus is allocated and no one particular requestor will be locked out from bus access. Deadlock and starvation are prevented by setting one requestor module for normal top priority but also allocating secondary priority to the remaining two requestor modules by toggling and rotating priorities among these two requestor modules. Additionally, the arbitration logic allows the two requester retrying modules to request the bus at a temporarily higher priority, but limiting the number of retry cycles allowed to any given requesting module.

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