Electrical computers and digital data processing systems: input/ – Access arbitrating – Hierarchical or multilevel arbitrating
Reexamination Certificate
2005-10-27
2009-12-08
Rinehart, Mark (Department: 2111)
Electrical computers and digital data processing systems: input/
Access arbitrating
Hierarchical or multilevel arbitrating
C710S111000, C710S120000, C710S241000
Reexamination Certificate
active
07631131
ABSTRACT:
A mechanism for priority control in resource allocation for low request rate, latency-sensitive units is provided. With this mechanism, when a unit makes a request to a token manager, the unit identifies the priority of its request as well as the resource which it desires to access and the unit's resource access group (RAG). This information is used to set a value of a storage device associated with the resource, priority, and RAG identified in the request. When the token manager generates and grants a token to the RAG, the token is in turn granted to a unit within the RAG based on a priority of the pending requests identified in the storage devices associated with the resource and RAG. Priority pointers are utilized to provide a round-robin fairness scheme between high and low priority requests within the RAG for the resource.
REFERENCES:
patent: 4491946 (1985-01-01), Kryskow, Jr. et al.
patent: 4819229 (1989-04-01), Pritty et al.
patent: 4864491 (1989-09-01), Ohuchi
patent: 4930121 (1990-05-01), Shiobara
patent: 5088024 (1992-02-01), Vernon et al.
patent: 5367679 (1994-11-01), Khaira
patent: 5388223 (1995-02-01), Guthrie et al.
patent: 5434861 (1995-07-01), Pritty et al.
patent: 6073132 (2000-06-01), Gehman
patent: 6157978 (2000-12-01), Ng et al.
patent: 6272580 (2001-08-01), Stevens et al.
patent: 6311249 (2001-10-01), Min et al.
patent: 6325293 (2001-12-01), Moreno
patent: 6522628 (2003-02-01), Patel et al.
patent: 6714553 (2004-03-01), Poole et al.
patent: 6907491 (2005-06-01), Moss
patent: 6978329 (2005-12-01), Harral
patent: 6990541 (2006-01-01), Clayton
patent: 7051135 (2006-05-01), Zhu
patent: 7127540 (2006-10-01), Lee
patent: 2003/0219028 (2003-11-01), Peyravian et al.
patent: 2005/0138254 (2005-06-01), Raghavan et al.
patent: 2005/0138621 (2005-06-01), Clark et al.
Zhang et al., “Token ring arbitration circuits for dynamic priority algorithms”, (abstract only), Publication date: Aug. 3-5, 1994, 2 pages.
Chen Wen-Tzer T.
Johns Charles R.
Raghavan Ram
Wottreng Andrew H.
Cerullo Jeremy S
International Business Machines - Corporation
Rinehart Mark
Talpis Matthew B.
Walder, Jr. Stephen J.
LandOfFree
Priority control in resource allocation for low request... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Priority control in resource allocation for low request..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Priority control in resource allocation for low request... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4054698