Hierarchical bus arbitration

Details Hierarchical bus arbitration Hierarchical bus arbitration

2006-05-23

2006-05-23

Vo, Tim (Department: 2112)

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

C710S113000, C710S243000

Reexamination Certificate

active

07051135

ABSTRACT:
Methods, apparatus, and systems are presented for arbitrating access to a shared resource involve deciding whether to grant access to the shared resource to at least one of a first plurality of devices in accordance with a first arbitration algorithm and deciding whether to grant access to the shared resource to at least one of a second plurality of devices in accordance with a second arbitration algorithm distinct from the first arbitration algorithm, if access to the shared resource is not granted to at least one of the first plurality of devices.Arbitration algorithms that may be used as the first and/or second arbitration algorithm include fixed-priority algorithms, round-robin algorithms, and most-recently-used algorithms. In accordance with one embodiment, at least one of the first and second arbitration algorithms is implemented in hardware adapted to switch from executing one arbitration algorithm to executing another arbitration algorithm in one clock cycle.

REFERENCES:
patent: 5088024 (1992-02-01), Vernon et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5388228 (1995-02-01), Heath et al.
patent: 5481680 (1996-01-01), Larson et al.
patent: 5517495 (1996-05-01), Lund et al.
patent: 5528767 (1996-06-01), Chen
patent: 5546548 (1996-08-01), Chen et al.
patent: 5581782 (1996-12-01), Sarangdhar et al.
patent: 5649206 (1997-07-01), Allen
patent: 5790869 (1998-08-01), Melo et al.
patent: 5797020 (1998-08-01), Bonella et al.
patent: 5832278 (1998-11-01), Pham
patent: 5923859 (1999-07-01), Melo et al.
patent: 5944809 (1999-08-01), Olarig et al.
patent: 5983302 (1999-11-01), Christiansen et al.
patent: 6073199 (2000-06-01), Cohen et al.
patent: 6092137 (2000-07-01), Huang et al.
patent: 6148002 (2000-11-01), Patel et al.
patent: 6157978 (2000-12-01), Ng et al.
patent: 6205524 (2001-03-01), Ng
patent: 6272580 (2001-08-01), Stevens et al.

Affiliated with

Also associated with

Rating

Hierarchical bus arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical bus arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical bus arbitration will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3570649