×

Look-ahead priority arbitration system and method

  • US 5,371,893 A
  • Filed: 12/27/1991
  • Issued: 12/06/1994
  • Est. Priority Date: 12/27/1991
  • Status: Expired due to Fees
First Claim
Patent Images

1. An arbitration system for selecting a single request for transmission to one output node from multiple such requests for transfer made by contending input nodes, said arbitration system comprising:

  • a plurality of input queues one associated with each of said contending input nodes, each such input queue for storing, in a plurality of stages, requests from its associated input node, at least two of said stages in each queue being separately accessible output stages, one stage being a head of queue stage and another stage being a next to head of queue stage;

    arbitration means connected to both output stages of each queue for selecting, during a single selection cycle, a request from either a head of queue stage or a next to head of queue stage of one of said queues in accordance with a selection algorithm, said arbitration means including primary selection means for selecting a request from a head of queue stage if such a request is present in any said head of queue stage and secondary selection means for selecting a request from a next to head of queue stage in a queue selected by said algorithm in the absence, during said selection cycle, of any such request in any head of queue stage of said queues.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×