Arbitration method and device for allocating a shared resource i

Details Arbitration method and device for allocating a shared resource i Arbitration method and device for allocating a shared resource i

1984-03-26

1987-06-09

Heckler, Thomas M.

Boots, shoes, and leggings

G06F 900

Patent

active

046725369

ABSTRACT:
An arbitration method and device for a data processing system wherein N units share a common resource, to allocate the shared resource to a given unit selected from a number of units requesting access thereto.
An age value is assigned to each unit and corresponds to the age of the request that will be made by the unit. During an arbitration cycle, a unit whose request will be serviced, if the shared resource becomes available, is selected, this unit being the one whose request has an age value corresponding to the oldest request. Then, the age value associated with each unit is updated when the resource is available, the age of the selected unit assuming a value corresponding to that of the most recent request, the ages of the units not selected that correspond to requests more recent than the one made by the selected unit being increased by a given quantity, and the ages of the units not selected that correspond to requests older than the one made by the selected unit remaining unchanged.

REFERENCES:
patent: 3334191 (1967-08-01), Arseneau
patent: 4096571 (1978-06-01), van der Mey
patent: 4409656 (1983-10-01), Andersen et al.
patent: 4417303 (1983-11-01), Korowitz et al.
patent: 4453214 (1984-06-01), Adcock
patent: 4484273 (1984-11-01), Stiffler et al.
patent: 4488218 (1984-12-01), Grimes
patent: 4499538 (1985-02-01), Finger et al.

Affiliated with

Also associated with

Rating

Arbitration method and device for allocating a shared resource i 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 method and device for allocating a shared resource i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration method and device for allocating a shared resource i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1833552