Electrical computers and digital data processing systems: input/ – Access arbitrating
Patent
1999-01-06
2000-12-05
Myers, Paul R.
Electrical computers and digital data processing systems: input/
Access arbitrating
710243, 710117, G06F 13362
Patent
active
061579785
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.
REFERENCES:
patent: 4470110 (1984-09-01), Chiarottino et al.
patent: 5506968 (1996-04-01), Dukes
patent: 5528513 (1996-06-01), Vaitzblit et al.
patent: 5528767 (1996-06-01), Chen
patent: 5530848 (1996-06-01), Gilbert et al.
patent: 5581713 (1996-12-01), Myers et al.
patent: 5689656 (1997-11-01), Baden et al.
patent: 5983302 (1999-11-01), Christiansen et al.
patent: 5999534 (1999-12-01), Kim
patent: 6026230 (2000-02-01), Lin et al.
patent: 6061504 (2000-05-01), Tzelnic et al.
Mathur Harish Narian
Ng David Way
Auvinen Stuart T.
Myers Paul R.
NeoMagic Corp.
LandOfFree
Multimedia round-robin arbitration with phantom slots for super- does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multimedia round-robin arbitration with phantom slots for super-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multimedia round-robin arbitration with phantom slots for super- will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-970684