Hierarchically expandable fair arbiter

Details Hierarchically expandable fair arbiter Hierarchically expandable fair arbiter

2006-04-04

2006-04-04

Auve, Glenn A. (Department: 2112)

Electrical computers and digital data processing systems: input/

Access arbitrating

Hierarchical or multilevel arbitrating

C710S108000, C710S110000, C370S438000, C370S449000

Reexamination Certificate

active

07024506

ABSTRACT:
A plurality of arbitration devices is hierarchically coupled and has a plurality of child devices and at least one parent device. Each of the plurality of arbitration devices is operable to store a previous arbitration winner. In addition, the plurality of arbitration devices is operable to generate a request-out signal based on a plurality of request-in signals, and is operable to generate a select-out signal from a select-in signal, a plurality of request-in signals and from the previous arbitration winner. The request-out signals of the plurality of child devices are coupled to request-in signals of their respective parent devices and select-in signals of the child devices are received from select-out signals of the respective parent devices. Access is granted by a select-out signal from a device of the plurality of arbitration devices that resides at the lowest level of the system.

REFERENCES:
patent: 4473880 (1984-09-01), Budde et al.
patent: 4602327 (1986-07-01), LaViolette et al.
patent: 4667192 (1987-05-01), Schmid et al.
patent: 4851996 (1989-07-01), Boioli et al.
patent: 5237696 (1993-08-01), Best
patent: 5519837 (1996-05-01), Tran
patent: 5666488 (1997-09-01), Joh
patent: 5796968 (1998-08-01), Takamiya
patent: 5862353 (1999-01-01), Revilla et al.
patent: 5884051 (1999-03-01), Schaffer et al.
patent: 6111886 (2000-08-01), Stewart
patent: 6189060 (2001-02-01), Kodama
patent: 6249847 (2001-06-01), Chin et al.
patent: 6311249 (2001-10-01), Min et al.
patent: 6385678 (2002-05-01), Jacobs et al.
patent: 6487213 (2002-11-01), Chao
patent: 6556571 (2003-04-01), Shahrier et al.
patent: 6880028 (2005-04-01), Kurth
patent: 6907458 (2005-06-01), Tomassetti et al.
patent: 2002/0176431 (2002-11-01), Golla et al.
patent: 2003/0188065 (2003-10-01), Golla et al.
patent: 2004/0103231 (2004-05-01), Zhu
patent: 2004/0103232 (2004-05-01), Clayton

Affiliated with

Also associated with

Rating

Hierarchically expandable fair arbiter does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3611231