Computer graphics processing and selective visual display system – Computer graphic processing system – Plural graphics processors
Reexamination Certificate
1998-06-01
2001-02-27
Tung, Kee M. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphic processing system
Plural graphics processors
C345S504000, C345S520000
Reexamination Certificate
active
06195105
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates generally to video graphic circuits and more particularly to improved concurrency between the elements of a video graphics circuit.
BACKGROUND OF THE INVENTION
As is known, video graphics circuits are utilized in computers to process images for subsequent display on a display device, which may be a computer monitor, a television, an LCD panel, and/or any other device that displays pixel information. Typically, the central processing unit of a computer generates geometric data regarding the images to be rendered and provides the geometric data to the video graphic circuit. The video graphic circuit, upon receiving the geometric data, processes it to generate pixel data of the image. As the video graphics circuit is generating the pixel data, it stores the pixel data in a frame buffer. When the video graphic circuit has processed a full frame of geometric data, the frame buffer is full and provides the pixel data to the display device.
Typically, the video graphics circuit includes a culling module, a set-up module, and a raster module. The central processing unit includes software to generate geometric information for the images to be rendered. The geometric information is provided to the culling module, which, in turn, produces culling information. As is known, the culling information indicates which triangles of objects of the image are front facing and which are back facing. The front facing triangles are those that are visible to a viewer on the display device and the back facing of those that are not viewable. In addition, the culling module passes the geometric information of the front facing triangles, or objects, to the set-up module. The set-up module in-turn generates set-up information based on the culling information
32
and the geometric, or geometry, information. The set-up information includes physical coordinates, texture coordinates, color information, etc. for a given pixels within the object. The raster module receives the set-up information and generates the pixel data based on set-up information. The pixel data is subsequently provided to the display device for display.
The culling module, the set-up module, and the raster module of the video graphics circuit are serially coupled therefor their processes are interdependent. As such, bottlenecks may occur depending on the type of information being processed. For example, if a plurality of very small triangles is being processed, a bottleneck will occur at the set-up module, since it is generating the object parameters for a plurality of objects. Alternatively, a bottleneck may arise at the raster module when large triangles are being rendered. As such, there are several instances during the rendering of most frames where one or more modules are stalled waiting for the other module to complete its particular function.
Typically, first-in first-out (FIFO) buffers will be located between the modules of the video graphics circuit to provide buffering. However, the FIFOs are relatively small and often encounter an overflow or underflow condition, which stalls the associated intra-video graphics modules. To reduce the overflow/underflow condition, one could increase the size of the FIFOs. While this is theoretically possible, it is impractical due to the additional memory needed and its corresponding cost.
Therefore, a need exists for a method and apparatus that increases intra-video graphic processing concurrency.
REFERENCES:
patent: 4862392 (1989-08-01), Steiner
patent: 5751291 (1998-05-01), Olsen et al.
patent: 5898437 (1999-04-01), Deolaliker
patent: 5920881 (1999-07-01), Portefield
patent: 5995109 (1999-11-01), Goel et al.
patent: 5999183 (1999-12-01), Kilgariff et al.
Asaro Antonio
Dilliplane Steven C.
Laksono Indra
ATI Technologies Inc.
Markison & Reckamp, P.C.
Tung Kee M.
LandOfFree
Method and apparatus for improved concurrent video graphic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for improved concurrent video graphic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improved concurrent video graphic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2610559