Queue based arbitration using a FIFO data structure

Details Queue based arbitration using a FIFO data structure Queue based arbitration using a FIFO data structure

1994-04-05

1996-01-16

Ray, Gopal C.

Boots, shoes, and leggings

3642401, 3642426, 36424292, 364DIG1, 3408255, 370 856, 395293, 395728, G06F 1336

Patent

active

054855861

ABSTRACT:
A queue based arbiter to arbitrate between N devices of a computer system for access to a system bus which eliminates the need to maintain a history of bus transactions by queuing bus requests to track when a bus request is posted. The arbiter provides fair access to the bus by maintaining a queue of requests that come in from each resource in the computer system. This is accomplished by continually sampling the individual request lines of the devices to determine if a device is requesting access to the bus. Each time the arbiter detects a request from a device it puts an entry representative of the specific device that has requested the bus into a queue that has at least N entries. Requests are granted in the order that they are queued.

REFERENCES:
patent: 4016539 (1977-04-01), Nanya
patent: 4136386 (1979-01-01), Annunziator et al.
patent: 4473880 (1984-09-01), Budde et al.
patent: 4558429 (1985-12-01), Barlow et al.
patent: 4837682 (1989-06-01), Culler
patent: 4964034 (1990-10-01), Jaskowiak
patent: 5014221 (1991-05-01), Mogul
patent: 5072420 (1991-12-01), Conley et al.
patent: 5081622 (1992-01-01), Nassehi et al.
patent: 5168570 (1992-12-01), Eckert et al.
patent: 5179705 (1993-01-01), Kent
patent: 5220653 (1993-06-01), Miro
patent: 5239545 (1993-08-01), Buchholz
patent: 5241629 (1993-08-01), Barlow et al.
patent: 5276887 (1994-01-01), Haynie
patent: 5280591 (1994-01-01), Garcia et al.
patent: 5313641 (1994-05-01), Simcoe et al.
patent: 5325510 (1994-06-01), Frazier
patent: 5325536 (1994-06-01), Chang et al.

Affiliated with

Also associated with

Rating

Queue based arbitration using a FIFO data structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Queue based arbitration using a FIFO data structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queue based arbitration using a FIFO data structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-316532