Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
2000-11-14
2003-03-04
Ray, Gopal C. (Department: 2181)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C710S240000, C710S244000, C345S530000
Reexamination Certificate
active
06529935
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to integrated circuits, and more particularly to an integrated circuit graphics display system.
BACKGROUND OF THE INVENTION
Graphics display systems are typically used in television control electronics, such as set top boxes, integrated digital TVs, and home network computers. Graphics display systems typically include a display engine that may perform display functions. The display engine is the part of the graphics display system that receives display pixel data from any combination of locally attached video and graphics input ports, processes the data in some way, and produces final display pixels as output.
This application includes references to both graphics and video, which reflects in certain ways the structure of the hardware itself. This split does not, however, imply the existence of any fundamental difference between graphics and video, and in fact much of the functionality is common to both. Graphics as used herein may include graphics, text and video.
SUMMARY OF THE INVENTION
The present invention provides a unified memory system including a memory that is shared by a plurality of devices. The system includes a memory request arbiter coupled to the memory. The memory request arbiter performs real time scheduling of memory requests from different devices having different priorities, and assures real time scheduling of tasks, some of which do not inherently have pre-determined periodic behavior. The arbiter provides access to memory by requesters that are sensitive to latency and do not have determinable periodic behavior.
REFERENCES:
patent: 4020332 (1977-04-01), Crochiere et al.
patent: 4367466 (1983-01-01), Takeda et al.
patent: 4532547 (1985-07-01), Bennett
patent: 4679040 (1987-07-01), Yan
patent: 4688033 (1987-08-01), Carini et al.
patent: 4959718 (1990-09-01), Bennett
patent: 5043714 (1991-08-01), Perlman
patent: 5097257 (1992-03-01), Clough et al.
patent: 5142273 (1992-08-01), Wobermin
patent: 5155816 (1992-10-01), Kohn
patent: 5258747 (1993-11-01), Oda et al.
patent: 5262854 (1993-11-01), Ng
patent: 5307177 (1994-04-01), Shibata et al.
patent: 5384912 (1995-01-01), Ogrinc et al.
patent: 5396567 (1995-03-01), Jass
patent: 5398211 (1995-03-01), Willenz et al.
patent: 5418535 (1995-05-01), Masucci et al.
patent: 5432900 (1995-07-01), Rhodes et al.
patent: 5434683 (1995-07-01), Sekine et al.
patent: 5434957 (1995-07-01), Moller
patent: 5467144 (1995-11-01), Saeger et al.
patent: 5471411 (1995-11-01), Adams et al.
patent: 5515077 (1996-05-01), Tateyama
patent: 5526054 (1996-06-01), Greenfield et al.
patent: 5533182 (1996-07-01), Bates et al.
patent: 5546103 (1996-08-01), Rhodes et al.
patent: 5550594 (1996-08-01), Cooper et al.
patent: 5570296 (1996-10-01), Heyl et al.
patent: 5577187 (1996-11-01), Mariani
patent: 5600364 (1997-02-01), Hendricks et al.
patent: 5604514 (1997-02-01), Hancock
patent: 5614952 (1997-03-01), Ranganathan
patent: 5615376 (1997-03-01), Ranqanathan
patent: 5619337 (1997-04-01), Naimpally
patent: 5621869 (1997-04-01), Drews
patent: 5621906 (1997-04-01), O'Neil et al.
patent: 5625611 (1997-04-01), Yokota et al.
patent: 5635958 (1997-06-01), Boyce et al.
patent: 5638501 (1997-06-01), Gough et al.
patent: 5640543 (1997-06-01), Farrell et al.
patent: 5664162 (1997-09-01), Dye
patent: 5694143 (1997-12-01), Fielder et al.
patent: 5696527 (1997-12-01), King et al.
patent: 5708764 (1998-01-01), Borrel et al.
patent: 5719593 (1998-02-01), De Lange
patent: 5742779 (1998-04-01), Steele et al.
patent: 5745095 (1998-04-01), Parchem et al.
patent: 5751979 (1998-05-01), McCrory
patent: 5758177 (1998-05-01), Gulick et al.
patent: 5761516 (1998-06-01), Rostoker et al.
patent: 5764238 (1998-06-01), Lum et al.
patent: 5790136 (1998-08-01), Hoffert et al.
patent: 5790795 (1998-08-01), Hough
patent: 5790842 (1998-08-01), Charles et al.
patent: 5793445 (1998-08-01), Lum et al.
patent: 5815137 (1998-09-01), Weatherford et al.
patent: 5828383 (1998-10-01), May et al.
patent: 5831615 (1998-11-01), Drews et al.
patent: 5844608 (1998-12-01), Yu et al.
patent: 5864345 (1999-01-01), Wickstrom et al.
patent: 5867166 (1999-02-01), Myhrvold et al.
patent: 5874967 (1999-02-01), West et al.
patent: 5894300 (1999-04-01), Takizawa
patent: 5914728 (1999-06-01), Yamagishi et al.
patent: 5920572 (1999-07-01), Washington et al.
patent: 5923316 (1999-07-01), Kitamura et al.
patent: 5923385 (1999-07-01), Mills et al.
patent: 5926647 (1999-07-01), Adams et al.
patent: 5940089 (1999-08-01), Dilliplane et al.
patent: 5949432 (1999-09-01), Gough et al.
patent: 5949439 (1999-09-01), Ben-Yoseph et al.
patent: 5951664 (1999-09-01), Lambrecht et al.
patent: 5956041 (1999-09-01), Koyamada et al.
patent: 5959626 (1999-09-01), Garrison et al.
patent: 5959637 (1999-09-01), Mills et al.
patent: 5963201 (1999-10-01), McGreggor et al.
patent: 5963262 (1999-10-01), Ke et al.
patent: 5977933 (1999-11-01), Wicher et al.
patent: 5982459 (1999-11-01), Fandrianto et al.
patent: 5987555 (1999-11-01), Alzien et al.
patent: 6002411 (1999-12-01), LaRoche et al.
patent: 6005546 (1999-12-01), Keene
patent: 6006303 (1999-12-01), Barnaby et al.
patent: 6018803 (2000-01-01), Kardach
patent: 6023302 (2000-02-01), MacInnis et al.
patent: 6028583 (2000-02-01), Hamburg
patent: 6038031 (2000-03-01), Murphy
patent: 6064676 (2000-05-01), Slattery et al.
patent: 6078305 (2000-06-01), Mizutani
patent: 6088355 (2000-07-01), Mills et al.
patent: 6094226 (2000-07-01), Ke et al.
patent: 6098046 (2000-08-01), Cooper et al.
patent: 6100826 (2000-08-01), Jeon et al.
patent: 6100899 (2000-08-01), Ameline et al.
patent: 6105048 (2000-08-01), He
patent: 6111896 (2000-08-01), Slattery et al.
patent: 6121978 (2000-09-01), Miler
patent: 6133901 (2000-10-01), Law
patent: 6151030 (2000-11-01), DeLeeuw et al.
patent: 6151074 (2000-11-01), Werner
patent: 6157415 (2000-12-01), Glen
patent: 6157978 (2000-12-01), Ng et al.
patent: 6160989 (2000-12-01), Hendricks et al.
patent: 6169843 (2001-01-01), Lenihan et al.
patent: 6184908 (2001-02-01), Chan et al.
patent: 6189064 (2001-02-01), MacInnis et al.
patent: 6199131 (2001-03-01), Melo et al.
patent: 6204859 (2001-03-01), Jouppi et al.
patent: 6205260 (2001-03-01), Crinon et al.
patent: 6208354 (2001-03-01), Porter
patent: 6212590 (2001-04-01), Melo et al.
patent: 6229550 (2001-05-01), Gloudemans et al.
patent: 6239810 (2001-05-01), Van Hook et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6263019 (2001-07-01), Ryan
patent: 6263396 (2001-07-01), Cottle et al.
patent: 6269107 (2001-07-01), Jong
patent: 6311204 (2001-10-01), Mills
patent: 6320619 (2001-11-01), Jiang
patent: 6326984 (2001-12-01), Chow et al.
patent: 6327000 (2001-12-01), Auld et al.
patent: 6335746 (2002-01-01), Enokida et al.
patent: 6337703 (2002-01-01), Konar et al.
patent: 6351471 (2002-02-01), Robinett et al.
patent: 6351474 (2002-02-01), Robinett et al.
patent: 6362827 (2002-03-01), Ohba
patent: 6380945 (2002-04-01), MacInnis et al.
patent: 6411333 (2002-06-01), Auld et al.
patent: 0746116 (1996-12-01), None
patent: 0752695 (1997-01-01), None
patent: 0840276 (1998-05-01), None
patent: 0840277 (1998-05-01), None
patent: 0840505 (1998-05-01), None
patent: 2287627 (1995-09-01), None
patent: WO 94/10641 (1994-05-01), None
patent: WO 00/28518 (2000-05-01), None
Motorola, Inc., MC92100 “Scorpion” Graphics Display Generator, SDRAM Controller, and Digital Video Encoder, 1997, 6 pages.
Power TV, Inc., Eagle™ Graphics/Audio Media Compositor Data Sheet, Version 1.7, pp. 1-63, Feb. 27, 1997.
Sun, Huifang et al., “A New Approach for Memory Efficient ATV Decoding,” 1997 IEEE International Conference on Consumer Electronics, pp. 174-175, Los Angeles, 1997.
Blinn, Jim, “Jim Blinn's Corner: Dirty Pixels, ” Chapter 16, pp. 179-190; Morgan Kaufman Publishers, Inc., San Francisco, California, 1998.
Foley, James et al., “Computer Graphics: Prinicples and Practice,” 4 Pages , Second Edition in C, Addison-Wesley Publishing Company, USA, 1996.
Bao, Jay et al., “HDTV Down-Conversion Decoder,” IEEE Transactions on Consumer Electronics, pp. 402-410, vol. 42, No.
Kranawetter Greg A.
MacInnis Alexander G.
Patterson James T.
Tang Chengfuh Jeffrey
Xie Xiaodong
Broadcom Corporation
Christie Parker & Hale LLP
Ray Gopal C.
LandOfFree
Graphics display system with unified memory architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics display system with unified memory architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics display system with unified memory architecture will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3062497