发明名称 |
Queue based arbitration using a FIFO data structure |
摘要 |
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.
|
申请公布号 |
US5485586(A) |
申请公布日期 |
1996.01.16 |
申请号 |
US19940222500 |
申请日期 |
1994.04.05 |
申请人 |
DIGITAL EQUIPMENT CORPORATION |
发明人 |
BRASH, DAVID L. A.;CROOK, NEAL A.;LENTHALL, JOHN M. |
分类号 |
G06F13/364;(IPC1-7):G06F13/36 |
主分类号 |
G06F13/364 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|