Arbitration among multiple users of a shared resource

Details Arbitration among multiple users of a shared resource Arbitration among multiple users of a shared resource

1992-10-19

1993-11-16

Fleming, Michael R.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395550, 395325, 3408255, 364DIG1, 3642281, 364229, 364230, 364240, 3642404, 3642412, 3642414, 3642426, 3642428, 3642712, 3642715, G06F 1314

Patent

active

052631630

ABSTRACT:
Arbitration is performed among a plurality of users for access to a shared resource in a system of the kind in which the users arbitrate by placing arbitration signals on a line and subsequently comparing their arbitration signals with a signal appearing on the line, by providing the users with independently operating clocks, and controlling the progression of the arbitration based on timing provided by the clock of at least one of the users. The progression of the arbitration thus does not depend upon a single master clock, or upon synchronizing the individual user clocks. Users that request access are assigned a first priority in the arbitration based at least on an access priority preassigned to the request for access and on whether the user is a member of a current group of users that is formed at a time during the arbitration when another group of users is empty, the current group including users that have been denied access as of that time; at least a portion of each user's arbitration signal is arranged as a multibit word having a value that represents the first priority, and each user that arbitrates for access places its multibit word in parallel on the path and determines whether it has won the arbitration by subsequently comparing its multibit word value with the value of a multibit word that appears on the path.

REFERENCES:
patent: 3710351 (1973-01-01), Nakamura
patent: 4402040 (1983-08-01), Evett
patent: 4463445 (1984-07-01), Grimes
patent: 4467418 (1984-08-01), Quinquis
patent: 4484273 (1984-11-01), Stiffler et al.
patent: 4620278 (1986-10-01), Ellsworth et al.
patent: 4633394 (1986-12-01), Georgiou et al.
patent: 4701756 (1987-10-01), Burr
patent: 4745548 (1988-05-01), Blahut
patent: 4779089 (1988-10-01), Theus
patent: 4785394 (1988-11-01), Fischer
patent: 4787033 (1988-11-01), Bomba et al.
patent: 4839855 (1989-06-01), Van Driel
patent: 4875158 (1989-10-01), Ashkin et al.
patent: 4881195 (1989-11-01), Delong et al.
patent: 4897833 (1990-01-01), Kent et al.
patent: 4908749 (1990-03-01), Marshall et al.
patent: 4959775 (1990-09-01), Yonekura
patent: 4964034 (1990-10-01), Jaskowiak
patent: 4965717 (1990-10-01), Cutts, Jr. et al.
patent: 4969120 (1990-11-01), Azevedo et al.
patent: 4980577 (1990-12-01), Baxter
Mark Elderkin, Dr. Gary Nelson; COMMBUS A Backplane Bus and Package for Hybrid Communications Equipment; Feb. 16, 1988; pp. 1-21.
Edward C. Luczak; Global Bus Computer Communication Techniques; Dec. 1978; pp. 452-462.
Microprocessor Bus Structures; IEEE Standard Backplane Bus Specification for Multiprocessor Architectures: Futurebus; 1987; pp. 51-93.
Anthony S. Acampora, Michael G. Hluchyj; A New Local Area Network Architecture Using a Centralized Bus; Aug. 1984; pp. 12-21.
A. S. Acampora, M. G. Hluchyj, C. D. Tsao; A Centralized-Bus Architecture for Local Are Networks; Jun. 1983; pp. 932-938.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-29261