History-based bus arbitration with hidden re-arbitration during

Details History-based bus arbitration with hidden re-arbitration during History-based bus arbitration with hidden re-arbitration during

1997-10-06

2000-06-06

Sheikh, Ayaz R.

Electrical computers and digital data processing systems: input/

Intrasystem connection

Bus access regulation

710107, 710108, 710110, 710112, 710116, 710119, 710123, 710240, 710241, 710244, 711146, G06F 1336

Patent

active

060731990

ABSTRACT:
An arbiter uses a history based bus arbitration scheme to more fairly allocate a shared resource among multiple devices. The arbiter uses a history queue to dynamically update the priorities of the devices using the shared resource, and makes the grant decision in a single calculation using the combination of the history queue and requests from bidding devices. The priority for granting master to each device is dynamically modified so that the least recently serviced requestor will be granted the shared resource. A hidden arbitration scheme provides more fair history based resource allocation. A bus retry scheme demotes priority for processing devices that are assigned bus master but do not perform bus operations within a predetermined number of clock cycles. The arbiter also prevents bus grants during hot swap operations.

REFERENCES:
patent: 4237534 (1980-12-01), Felix
patent: 4644532 (1987-02-01), George et al.
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4858173 (1989-08-01), Stewart et al.
patent: 5151994 (1992-09-01), Wille et al.
patent: 5265223 (1993-11-01), Brockmann et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5317696 (1994-05-01), Hilgendorf
patent: 5404556 (1995-04-01), Mahowatd et al.
patent: 5471590 (1995-11-01), Melo et al.
patent: 5481680 (1996-01-01), Larson et al.
patent: 5524215 (1996-06-01), Gay
patent: 5533204 (1996-07-01), Tipley
patent: 5535395 (1996-07-01), Tipley et al.
patent: 5621897 (1997-04-01), Boury et al.
patent: 5802576 (1998-09-01), Tzeng et al.
patent: 5862355 (1999-01-01), Logsdon
patent: 5948094 (1999-09-01), Solomon et al.

Affiliated with

Also associated with

Rating

History-based bus arbitration with hidden re-arbitration during does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2223759