First-come first-serve arbitration protocol

Details First-come first-serve arbitration protocol First-come first-serve arbitration protocol

1992-04-30

1993-12-28

Shaw, Gareth D.

Boots, shoes, and leggings

3642427, 3642428, 3642301, 3642824, G06F 1300, G06F 13362

Patent

active

052747743

ABSTRACT:
A first-come first-serve arbitration protocol arbitrates between processing agents seeking access to a common bus. The system is an extension of a parallel contention arbiter in which each agent has an identity value made up of two portions, one a fixed portion and one a variable portion. The variable portion of each agent's identity is incremented depending on how long the agent has been waiting for access to the bus and the variable portion is the most significant portion of each agent's identity. Thus in each arbitration in which the highest identity value is awarded control of the bus, the agent which has waited the longest will gain access to the bus prior to those which have not waited as long.

REFERENCES:
patent: 3629854 (1971-12-01), Hauck
patent: 3761879 (1973-09-01), Brandsma et al.
patent: 3813651 (1974-05-01), Yamada
patent: 4099233 (1978-07-01), Barbagelata et al.
patent: 4257095 (1981-03-01), Nadir
patent: 4263649 (1981-04-01), Lapp, Jr.
patent: 4321669 (1982-03-01), Macmillan
patent: 4363094 (1982-12-01), Kaul et al.
patent: 4374413 (1983-02-01), Comfort et al.
patent: 4374414 (1983-02-01), Comfort et al.
patent: 4375639 (1983-03-01), Johnson, Jr.
patent: 4385350 (1983-05-01), Hansen et al.
patent: 4418386 (1983-11-01), Vrielink
patent: 4419724 (1983-12-01), Branigin et al.
patent: 4463445 (1984-07-01), Grimes
patent: 4488217 (1984-12-01), Binder et al.
patent: 4600988 (1986-07-01), Tendulkar et al.
patent: 4682282 (1987-07-01), Beasley
patent: 4920486 (1990-04-01), Nielsen
Gustavson, David B., "Computer Buses--A Tutorial," IEE Micro, Aug. 1984.
Vernon and Manber, "Distributed Round-Robin and First-Come First-Serve Protocols and Their Application to Multiprocessor Bus Arbitration," Computer Sciences Technical Report #745, Feb. 1988.

Affiliated with

Also associated with

Rating

First-come first-serve arbitration protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with First-come first-serve arbitration protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First-come first-serve arbitration protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1550456