Importance

Loading Importance Indicators...

Abstract

Systems and methods for arbitrating access to shared resources in a computer system, the systems and methods providing fairness, high throughput, timely response and area efficient implementation. In one form, the pseudo-round-robin arbitration system is composed of a binary tree architecture of round-robin cells. The requests are combined in various groupings and simultaneously provided to all the cells in the multiple levels of the hierarchy. The grant signals are generated from the lowest level of cells. The hierarchy defines that the outputs of the higher level cells serve as enablements to successively related lower level cells in progression by level. A preferred cell for the binary version of the pseudo-round-robin tree architecture is composed of two OR type gates and two AND type gates, the latter gates receiving the enablement signal from the cell in the next higher level of the tree.

Loading the Abstract Image...

First Claim