Cascaded round robin request selection method and apparatus

Details Cascaded round robin request selection method and apparatus Cascaded round robin request selection method and apparatus

1997-02-26

1998-11-03

Ray, Gopal C.

395291, G06F 13364

Patent

active

058322787

ABSTRACT:
A two-level cascaded round robin arbiter. The arbiter arbitrates between a plurality of requesters for a shared resource in a round robin fashion. The arbiter comprises a series of first level arbiters which each receive a group of the plurality of requesters and select one requester in each group in a round robin manner. The first level arbiters operate in parallel to select their one requester thereby improving the overall selection time. The first level arbiters provide their selected requester to a second level arbiter which selects one group's selected requester to award use of the shared resource. The second level arbiter selects from among the groups in a round robin manner subject to an indication of a wrap condition provided by each of the first level arbiters to the second level arbiter. A wrap condition occurs when, in the process of selecting a requester, a first level arbiter has cycled from the previously selected requester through the fixed round robin order down to the lowest number requester and back up to the highest number requester. The second level arbiter continues to select the previously selected group as long as a wrap condition has not occurred in the previously selected group. Once a wrap condition has occurred, the second level arbiter selects the next group in the fixed cyclical order which has a currently active request. Each arbitration period the requester selected by the second level arbiter is latched and fed back to the first and second level arbiters which use the feedback history to select requesters according to the fixed cyclical round robin order.

REFERENCES:
patent: 4924380 (1990-05-01), McKinney et al.
patent: 5088024 (1992-02-01), Vernon et al.
patent: 5280591 (1994-01-01), Garcia et al.
patent: 5528766 (1996-06-01), Ziegler et al.
patent: 5710549 (1998-01-01), Horst et al.
patent: 5729702 (1998-03-01), Creedon et al.

Affiliated with

Also associated with

Rating

Cascaded round robin request selection method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cascaded round robin request selection method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cascaded round robin request selection method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-701950