
US Patent No: 6,157,978
Number of patents in Portfolio can not be more than 2000
Multimedia round-robin arbitration with phantom slots for super-priority real-time agent
Stats
-
Dec 5, 2000
Issued date -
Jan 6, 1999
filing date -
09/226,398
serial no -
In Force
status
Importance
Abstract
Low-latency arbitration is provided for a super-priority communications device such as modems and ISDN/DSL routers, LAN switches and routers. Phantom arbitration slots are inserted between each pair of permanent slots. When a request from the super-priority agent is received, the next phantom slot is used to service the request. The initial latency is just one slot period rather than the whole arbitration loop. Other phantom slots are skipped until the same phantom slot is again activated at the same point in the arbitration loop during subsequent rounds of arbitration. Thus only the initial latency is reduced; subsequent requests from the super-priority agent are handled just once for each arbitration cycle. The low initial latency allows the communications device to quickly respond to an incoming call. Other real-time agents are assigned a fixed slot in a round-robin arbitration. The last arbitration slot is used by all non-real-time agents. The last time slot uses a priority arbiter to grant access in a priority order to the non-real-time agents. A timer is used to limit the time that the last arbitration slot services non-real-time agents. The next arbitration loop then begins with the first real-time agent or a phantom slot. The amount of access time given the non-real-time agents is maximized while the real-time agents are ensured access within the maximum loop period.
First Claim
Related Publications
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,689,656 Dynamic hierarchical arbitration of computer resource access requests | 47 | 1997 | |
| 5,983,302 Method and apparatus for arbitration and access to a shared bus | 17 | 1998 | |
|
|
|||
| 4,470,110 System for distributed priority arbitration among several processing units competing for access to a common data channel | 23 | 1981 | |
|
|
|||
| 6,061,504 Video file server using an integrated cached disk array and stream server computers | 90 | 1996 | |
|
|
|||
| 5,528,513 Scheduling and admission control policy for a continuous media server | 176 | 1993 | |
|
|
|||
| 5,581,713 Multiprocessor computer backplane bus in which bus transactions are classified into different classes for arbitration | 19 | 1995 | |
|
|
|||
| 5,999,534 Method and apparatus for scheduling cells for use in a static priority scheduler | 27 | 1997 | |
|
|
|||
| 5,506,968 Terminating access of an agent to a shared resource when a timer, started after a low latency agent requests access, reaches a predetermined value | 13 | 1992 | |
|
|
|||
| 5,530,848 System and method for implementing an interface between an external process and transaction processing system | 46 | 1992 | |
|
|
|||
| 5,528,767 Programmable multi-level bus arbitration apparatus in a data processing system | 29 | 1995 | |
|
|
|||
| 6,026,230 Memory simulation system and method | 72 | 1998 | |