Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Reexamination Certificate
2006-06-20
2006-06-20
Myers, Paul R. (Department: 2112)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
C710S116000
Reexamination Certificate
active
07065595
ABSTRACT:
A method for granting access to a bus is disclosed where a fair arbitration is modified to account for varying conditions. Each bus master (BM) is assigned a Grant Balance Factor value (hereafter GBF) that corresponds to a desired bandwidth from the bus. Arbitration gives priority BMs with a GBF greater than zero in a stratified protocol where requesting BMs with the same highest priority are granted access first. The GBF of a BM is decremented each time an access is granted. Requesting BMs with a GBF equal to zero are fairly arbitrated when there are no requesting BMs with GBFs greater than zero wherein they receive equal access using a frozen arbiter status. The bus access time may be partitioned into bus intervals (BIs) each comprising N clock cycles. BIs and GBFs may be modified to guarantee balanced access over multiple BIs in response to error conditions or interrupts.
REFERENCES:
patent: 4554628 (1985-11-01), Bell
patent: 5057997 (1991-10-01), Chang et al.
patent: 5151994 (1992-09-01), Wille et al.
patent: 5327540 (1994-07-01), Heil et al.
patent: 5388228 (1995-02-01), Heath et al.
patent: 5416910 (1995-05-01), Moyer et al.
patent: 5430848 (1995-07-01), Waggener
patent: 5546547 (1996-08-01), Bowes et al.
patent: 5623672 (1997-04-01), Popat
patent: 5802330 (1998-09-01), Dutton
patent: 5805840 (1998-09-01), Dutton
patent: 6016528 (2000-01-01), Jaramillo et al.
patent: 6026459 (2000-02-01), Huppenthal
patent: 6035360 (2000-03-01), Doidge et al.
patent: 6076127 (2000-06-01), Chin et al.
patent: 6088751 (2000-07-01), Jaramillo
patent: 6138200 (2000-10-01), Ogilvie
patent: 6141715 (2000-10-01), Porterfield
patent: 6212620 (2001-04-01), Kawasaki et al.
patent: 6279063 (2001-08-01), Kawasaki et al.
patent: 6311244 (2001-10-01), Sheafor et al.
patent: 6363445 (2002-03-01), Jeddeloh
patent: 6446151 (2002-09-01), Fischer et al.
patent: 6467002 (2002-10-01), Yang
patent: 6473817 (2002-10-01), Jeddeloh
patent: 6505265 (2003-01-01), Ishikawa et al.
patent: 6513089 (2003-01-01), Hofmann et al.
patent: 6718422 (2004-04-01), Kelley et al.
patent: 6741096 (2004-05-01), Moss
patent: 6907491 (2005-06-01), Moss
patent: 2002/0007430 (2002-01-01), Kawasaki et al.
patent: 2002/0048280 (2002-04-01), Lee et al.
patent: 2003/0088722 (2003-05-01), Price
patent: 2003/0131168 (2003-07-01), Kauffman et al.
Drerup Bernard C.
Ganasan Jaya P.
Hofmann Richard G.
C. Li Todd M.
Frankeny Richard F.
Myers Paul R.
Stiglic Ryan
Winstead Sechrest & Minink P.C.
LandOfFree
Method and apparatus for bus access allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for bus access allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for bus access allocation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3678854