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

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

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.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
FAUST COMMUNICATIONS, LLCSANTA CLARA, CA67

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Mathur, Harish Narian San Jose, CA 1 76
Ng, David Way San Francisco, CA 6 507

Cited Art

Patent Info (Count) # Cites Year
 
APPLE INC. (2)
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
 
CSELT - CENTRO STUDI E LABORATORI TELECOMUNICAZIONI S.P.A. (1)
4,470,110 System for distributed priority arbitration among several processing units competing for access to a common data channel 23 1981
 
EMC CORPORATION (1)
6,061,504 Video file server using an integrated cached disk array and stream server computers 90 1996
 
ENTERASYS NETWORKS, INC. (1)
5,528,513 Scheduling and admission control policy for a continuous media server 176 1993
 
FUJITSU SIEMENS COMPUTERS LLC. (1)
5,581,713 Multiprocessor computer backplane bus in which bus transactions are classified into different classes for arbitration 19 1995
 
MAPLE VISION TECHNOLOGIES INC. (1)
5,999,534 Method and apparatus for scheduling cells for use in a static priority scheduler 27 1997
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (1)
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
 
The Dow Chemical Company (1)
5,530,848 System and method for implementing an interface between an external process and transaction processing system 46 1992
 
UNITED MICROELECTRONICS CORP. (1)
5,528,767 Programmable multi-level bus arbitration apparatus in a data processing system 29 1995
 
VERISITY DESIGN, INC. (1)
6,026,230 Memory simulation system and method 72 1998

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
BROADCOM CORPORATION (51)
6,927,783 Graphics display system with anti-aliased text and graphics feature 5 1999
6,744,472 Graphics display system with video synchronization feature 26 1999
6,738,072 Graphics display system with anti-flutter filtering and vertical scaling feature 14 1999
6,700,588 Apparatus and method for blending graphics and video surfaces 34 1999
6,661,427 Graphics display system with video scaler 23 1999
6,630,945 Graphics display system with graphics window control mechanism 11 1999
6,608,630 Graphics display system with line buffer control scheme 8 1999
6,570,579 Graphics display system 60 1999
7,446,774 Video and graphics system with an integrated system bridge controller 5 2000
6,975,324 Video and graphics system with a video transport processor 34 2000
6,853,385 Video, audio and graphics decode, composite and display system 59 2000
6,798,420 Video and graphics system with a single-port RAM 40 2000
6,768,774 Video and graphics system with video scaling 27 2000
6,636,222 Video and graphics system with an MPEG video decoder for concurrent multi-row decoding 57 2000
6,573,905 Video and graphics system with parallel processing of graphics windows 97 2000
6,538,656 Video and graphics system with a data transport processor 131 2000
6,529,935 Graphics display system with unified memory architecture 3 2000
6,819,330 Graphics display System with color look-up table loading mechanism 1 2001
6,781,601 Transport processor 45 2002
7,080,177 System and method for arbitrating clients in a hierarchical real-time DRAM system 5 2002
6,721,837 Graphics display system with unified memory architecture 7 2002
6,870,538 Video and graphics system with parallel processing of graphics windows 15 2003
7,057,622 Graphics display system with line buffer control scheme 1 2003
7,277,099 Video and graphics system with an MPEG video decoder for concurrent multi-row decoding 6 2003
7,530,027 Graphics display system with graphics window control mechanism 3 2003
7,538,783 Graphics display system with video scaler 2 2003
7,002,602 Apparatus and method for blending graphics and video surfaces 3 2003
7,015,928 Graphics display system with color look-up table loading mechanism 1 2004
6,879,330 Graphics display system with anti-flutter filtering and vertical scaling feature 3 2004
7,991,049 Video and graphics system with video scaling 0 2004
7,227,582 Graphics display system with video synchronization feature 2 2004
7,365,752 Video and graphics system with a single-port RAM 11 2004
8,063,916 Graphics layer reduction for video composition 1 2004
7,110,006 Video, audio and graphics decode, composite and display system 22 2004
7,071,944 Video and graphics system with parallel processing of graphics windows 1 2005
7,098,930 Graphics display system with anti-flutter filtering and vertical scaling feature 5 2005
7,184,058 Graphics display system with anti-aliased text and graphics feature 4 2005
7,667,710 Graphics display system with line buffer control scheme 1 2006
7,659,900 Video and graphics system with parallel processing of graphics windows 2 2006
7,667,715 Video, audio and graphics decode, composite and display system 7 2006
7,310,104 Graphics display system with anti-flutter filtering and vertical scaling feature 4 2006
7,746,354 Graphics display system with anti-aliased text and graphics feature 0 2006
7,545,438 Graphics display system with video synchronization feature 2 2007
7,848,430 Video and graphics system with an MPEG video decoder for concurrent multi-row decoding 6 2007
7,554,553 Graphics display system with anti-flutter filtering and vertical scaling feature 3 2007
7,554,562 Graphics display system with anti-flutter filtering and vertical scaling feature 1 2007
8,145,739 Method of analyzing non-preemptive DRAM transactions in real-time unified memory architectures 0 2008
8,099,485 Method of analyzing non-preemptive DRAM transactions in real-time unified memory architectures 0 2008
7,920,151 Graphics display system with video scaler 0 2009
8,390,635 Graphics accelerator 0 2010
8,199,154 Low resolution graphics mode support using window descriptors 0 2011
 
QUALCOMM INCORPORATED (6)
6,731,295 Graphics display system with window descriptors 6 1999
6,661,422 Video and graphics system with MPEG specific data transfer commands 52 2000
7,256,790 Video and graphics system with MPEG specific data transfer commands 16 2003
7,598,962 Graphics display system with window descriptors 0 2004
7,249,210 Bus access arbitration scheme 24 2005
7,962,142 Methods and apparatus for the utilization of core based nodes for state transfer 3 2008
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
6,954,812 Two-stage round robin arbitration system 11 2002
7,305,507 Multi-stage round robin arbitration system 0 2005
 
INTEL CORPORATION (2)
6,842,807 Method and apparatus for deprioritizing a high priority client 4 2002
7,146,444 Method and apparatus for prioritizing a high priority client 0 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
7,631,131 Priority control in resource allocation for low request rate, latency-sensitive units 3 2005
8,180,941 Mechanisms for priority control in resource allocation 0 2009
 
LUCENT TECHNOLOGIES INC. (2)
6,425,032 Bus controller handling a dynamically changing mix of multiple nonpre-emptable periodic and aperiodic devices 9 1999
6,446,151 Programmable time slot interface bus arbiter 11 1999
 
APPLE INC. (1)
8,140,729 Method and apparatus for arbitration on a full-duplex bus using dual phases 1 2010
 
CISCO TECHNOLOGY, INC. (1)
7,231,475 Advanced bandwidth allocation in PCI bus architecture 7 2004
 
ESS TECHNOLOGY, INC. (1)
7,051,135 Hierarchical bus arbitration 5 2002
 
FAUST COMMUNICATIONS, LLC (1)
6,424,658 Store-and-forward network switch using an embedded DRAM 148 1999
 
FREESCALE SEMICONDUCTOR, INC. (1)
8,156,273 Method and system for controlling transmission and execution of commands in an integrated circuit device 2 2007
 
HONEYWELL INTERNATIONAL INC. (1)
6,467,003 Fault tolerant data communication network 36 1999
 
MAXTOR CORPORATION (1)
6,438,629 Storage device buffer access control in accordance with a monitored latency parameter 9 1999
 
NXP B.V. (1)
7,913,014 Data processing system and method for memory arbitration 0 2005
 
SCIMED LIFE SYSTEMS, INC. (1)
7,911,483 Graphics display system with window soft horizontal scrolling mechanism 0 1999
 
STMICROELECTRONICS S.A. (1)
7,386,645 System on a chip with an arbitration unit to grant right of access to a common resource in response to conflicting requests for access from initiator modules, and storage key incorporating the arbitration unit 1 2005
 
XILINX, INC. (1)
8,099,564 Programmable memory controller 0 2007