Flag-controlled arbitration of requesting agents

Details Flag-controlled arbitration of requesting agents Flag-controlled arbitration of requesting agents

1999-06-22

2002-04-16

Dharia, Rupal (Department: 2181)

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

C710S113000, C710S119000, C710S240000, C710S244000

Reexamination Certificate

active

06374319

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to arbitration in a digital system and, in particular, to control of access to a bus by a plurality of requesting agents.
2. Description of Related Art
Arbitration schemes for controlling fair access of a plurality of agents to a bus are known. For example, U.S. Pat. No. 5,485,586 proposes queuing requests for access to a bus and then granting access in the order dictated by the queued requests.
While maintaining fairness is an important function of arbitration, it is also desirable that arbitration be done as simply and expeditiously as is practical. It is also advantageous if the arbitration scheme employed is capable of ensuring that access be granted within minimum time periods, e.g. fairness intervals, that may be specified for certain high-speed applications. As used herein, a “fairness interval” is the time needed for all agents which are actually requesting access to the bus to be granted such access. For example, the IEEE 1394 High Performance Serial Bus Standard requires that, after receipt of a packet of information, if there is a need to retransmit the packet this must be done within four fairness intervals. In systems where access is granted in the order of queued requests, this requirement will not necessarily be met, but will depend on the order in which the requests are queued. In other words, the meeting of minimum-time-period requirements for access may be unpredictable. The IEEE 1394 Standard is particularly useful for high performance bus interconnection of computer peripherals and consumer electronics, and especially for the transmission of high-speed digital audio and video data over a bus.
SUMMARY OF THE INVENTION
It is an object of the invention to effect arbitration in a predictable and expeditious manner.
It is another object of the invention to provide the capability of ensuring bus access to each of a plurality of requesting agents within a specified minimum time period.
In accordance with the invention, a plurality of agents requesting access to a bus are serviced by:
providing a communication path for accepting requests from first and second pairs of requesting agents;
providing an indication of which of the requesting agents in the first pair was last considered for access to the bus;
providing an indication of which of the requesting agents in the second pair was last considered for access to the bus;
providing an indication of which of the pairs of requesting agents was last considered for access to the bus;
granting access to the requesting agents currently requesting access in accordance with the priority:
in the pair not last considered for access, the requesting agent not last considered for access;
in the pair not last considered for access, the requesting agent last considered for access;
in the pair last considered for access, the requesting agent not last considered for access;
in the pair last considered for access, the requesting agent last considered for access.
This approach of granting access automatically adapts to the number of agents that are actually making requests. As will be explained in detail, it also provides the capability of expanding arbitration to any number of requesting agents.


REFERENCES:
patent: 4675865 (1987-06-01), De Vries et al.
patent: 4872004 (1989-10-01), Bahnick et al.
patent: 5047921 (1991-09-01), Kinter et al.
patent: 5051946 (1991-09-01), Cubranich et al.
patent: 5062073 (1991-10-01), Masuda et al.
patent: 5293493 (1994-03-01), Smith et al.
patent: 5416910 (1995-05-01), Moyer et al.
patent: 5473762 (1995-12-01), Krein et al.
patent: 5485586 (1996-01-01), Brash et al.
patent: 5506972 (1996-04-01), Heath et al.
patent: 5532633 (1996-07-01), Kawai
patent: 5550875 (1996-08-01), Bennett
patent: 5671369 (1997-09-01), La Berge et al.
patent: 0332417 (1989-09-01), None
patent: 0388574 (1990-09-01), None
patent: 0488501 (1992-06-01), None
patent: 0810529 (1997-12-01), None
patent: 2675286 (1992-10-01), None
patent: 2068690 (1981-08-01), None
patent: 2168182 (1986-06-01), None
patent: 2251361 (1992-07-01), None
patent: WO8100468 (1981-02-01), None
patent: WO8603606 (1986-06-01), None
patent: WO9110959 (1991-07-01), None
patent: WO9218933 (1992-10-01), None
patent: WO9603696 (1996-02-01), None
patent: WO9724904 (1997-07-01), None
patent: WO9812646 (1998-03-01), None

Affiliated with

Also associated with

Rating

Flag-controlled arbitration of requesting agents does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flag-controlled arbitration of requesting agents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flag-controlled arbitration of requesting agents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2891801