Round-robin protocol method for arbitrating access to a shared b

Details Round-robin protocol method for arbitrating access to a shared b Round-robin protocol method for arbitrating access to a shared b

1989-01-31

1992-02-11

Lee, Thomas C.

Boots, shoes, and leggings

3642401, 3642427, 36424292, 36493701, 364DIG1, 364DIG2, G06F 1336

Patent

active

050880241

ABSTRACT:
A protocol is disclosed for the round-robin distributed arbitration of access to a common resource, such as a bus, in a multiprocessor system or machine. The protocol assigns identity values to each agent, or processor, which are compared during each arbitration to determine which agent is awarded control of the bus. To enhance fairness agents having an identity value lower than the winner of the last arbitration are favored over agents having a higher identity value in the next subsequent arbitration.

REFERENCES:
patent: 497148 (1890-11-01), Matteson
patent: 3629854 (1971-12-01), Hauck
patent: 3761879 (1973-09-01), Brandsma et al.
patent: 3813651 (1974-05-01), Yamada
patent: 4009470 (1977-02-01), Danilenko et al.
patent: 4099233 (1978-07-01), Barbagelata et al.
patent: 4232294 (1980-11-01), Burke 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-04-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: 4554628 (1985-11-01), Bell
patent: 4600988 (1986-07-01), Tendulkar et al.
patent: 4620278 (1986-10-01), Ellsworth et al.
patent: 4809164 (1989-02-01), Fuller
patent: 4908749 (1990-03-01), Marshall et al.
patent: 4926419 (1990-05-01), Whipple
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

Round-robin protocol method for arbitrating access to a shared b does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Round-robin protocol method for arbitrating access to a shared b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Round-robin protocol method for arbitrating access to a shared b will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-785498