Arbitration apparatus using least recently used algorithm

Details Arbitration apparatus using least recently used algorithm Arbitration apparatus using least recently used algorithm

1996-05-14

1998-05-05

Harvey, Jack B.

395728, 395729, 395293, G06F 1314

Patent

active

057489696

ABSTRACT:
An arbitration apparatus using a least recently used (LRU) algorithm, wherein when a plurality of request devices simultaneously request to use a shared resource, such requests are arbitrated in such a manner that the right to use the shared resource is assigned to the request device with the highest priority. The apparatus includes a priority determining unit for receiving shared-resource request signals from a plurality of request devices and resource using order signals respectively associated with the request devices, thereby outputting a grant signal for the request device with the highest priority along with an arbitration-done signal, a recording register for receiving the grant signal, associated with the use of the shared resource, from the priority determining unit, the recording register storing the resource using order based on the grant signal and outputting the stored data to the priority determining unit, and a status machine for receiving the arbitration-done signal from the priority determining unit along with the request signals from the request devices and other control signals, thereby outputting a status information and control signal to the priority determining unit and a recording register control signal to the recording register.

REFERENCES:
patent: 4609995 (1986-09-01), Hasebe
patent: 4953081 (1990-08-01), Feal et al.
patent: 5339443 (1994-08-01), Lockwood
patent: 5392434 (1995-02-01), Bryant et al.
patent: 5583999 (1996-12-01), Sato et al.
Messmer, Hans-Peter, The Indispensable PC Hardware Book, p. 818, 1995.

Affiliated with

Also associated with

Rating

Arbitration apparatus using least recently used algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arbitration apparatus using least recently used algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration apparatus using least recently used algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-69972