Electrical computers and digital data processing systems: input/ – Access arbitrating – Centralized arbitrating
Reexamination Certificate
2006-12-19
2009-10-13
Dang, Khanh (Department: 2111)
Electrical computers and digital data processing systems: input/
Access arbitrating
Centralized arbitrating
C710S116000
Reexamination Certificate
active
07603503
ABSTRACT:
An arbiter decides to grant access from multiple clients to a shared resource (e.g. memory) using efficiency and/or urgency terms. Urgency for a client may be determined based on an “in-band” request identifier transmitted from the client to the resource along with the request, and an “out-of-band” request identifier that is buffered by the client. A difference between the out-of-band request identifier and the in-band request identifier indicates the location of the request in the client buffer. A small difference indicates that the request is near the end of the buffer (high urgency), and a large difference indicates that the request is far back in the buffer (low urgency). Efficiency terms include metrics on resource overhead, such as time needed to switch between reading/writing data from/to memory via a shared memory bus, or bank management overhead such as time for switching between DRAM banks.
REFERENCES:
patent: 5862355 (1999-01-01), Logsdon
patent: 5953743 (1999-09-01), Jeddeloh
patent: 6105086 (2000-08-01), Doolittle et al.
patent: 6134625 (2000-10-01), Abramson
patent: 6246256 (2001-06-01), Liu et al.
patent: 6304923 (2001-10-01), Klein
patent: 6304932 (2001-10-01), Ziegler et al.
patent: 6397287 (2002-05-01), Brown et al.
patent: 6425032 (2002-07-01), Prasanna
patent: 6804736 (2004-10-01), Olarig
patent: 7028121 (2006-04-01), Chae
patent: 7093059 (2006-08-01), Christenson
patent: 7099972 (2006-08-01), Chao
patent: 7263566 (2007-08-01), Ganasan et al.
patent: 7424557 (2008-09-01), Houg
patent: 2003/0177296 (2003-09-01), Kurth
patent: 2005/0091460 (2005-04-01), Rotithor et al.
patent: 2007/0266196 (2007-11-01), Torii
Office Action for U.S. Appl. No. 11/642,130 dated Nov. 20, 2008.
Hutsell Brian D.
Van Dyke James M.
Dang Khanh
NVIDIA Corporation
Townsend and Townsend / and Crew LLP
Vu Trisha
LandOfFree
Efficiency based 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 Efficiency based arbiter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency based arbiter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4123948