Efficient resource arbitration

Details Efficient resource arbitration Efficient resource arbitration

2011-01-04

2011-01-04

Stiglic, Ryan M (Department: 2111)

Electrical computers and digital data processing systems: input/

Access arbitrating

Access prioritizing

C710S113000, C710S116000, C710S241000

Reexamination Certificate

active

07865647

ABSTRACT:
Resource requests are allocated by storing resource requests in a queue slots in a queue. A token is associated with one of the queue slots. During an arbitration cycle, the queue slot with the token is given the priority to the resource. If the queue slot with the token does not include a request, a different queue slot having the highest static priority and including a request is given access to the resource. The token is advanced to a different queue slot after one or more arbitration cycles. Requests are assigned to the highest priority queue slot, to random or arbitrarily selected queue slots, or based on the source and/or type of the request. One or more queue slots may be received for specific sources or types of requests. Resources include processor access, bus access, cache or system memory interface access, and internal or external interface access.

REFERENCES:
patent: 5392434 (1995-02-01), Bryant et al.
patent: 5418967 (1995-05-01), Simcoe et al.
patent: 5485586 (1996-01-01), Brash et al.
patent: 5564062 (1996-10-01), Meaney et al.
patent: 6170032 (2001-01-01), Izzard
patent: 6516369 (2003-02-01), Bredin
patent: 6877053 (2005-04-01), Lahiri et al.
patent: 6954844 (2005-10-01), Lentz et al.
patent: 7120714 (2006-10-01), O'Connor et al.
patent: 7181561 (2007-02-01), Barth et al.
patent: 7249210 (2007-07-01), Ganasan et al.
patent: 7395360 (2008-07-01), Pritchard et al.
patent: 2005/0060457 (2005-03-01), Olukotun
patent: 2008/0077721 (2008-03-01), Terakawa
International Search Report of the International Searching Authority for Application No. PCT/US2007/088351, mailed on Sep. 26, 2008, 1 page.
Written Opinion of the International Searching Authority for Application No. PCT/US2007/088351, mailed on Sep. 26, 2008, 6 pages.
Preliminary Report on Patentability for Application No. PCT/US2007/088351, dated Jun. 30, 2009, 7 pages.

Affiliated with

Also associated with

Rating

Efficient resource arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2646968