A method for traversing pixels of an area is described. The method includes the steps of traversing a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis, and, during the traversal using the first boustrophedonic pattern, traversing a plurality of pixels of the image using a second boustrophedonic pattern. The second boustrophedonic pattern is nested within the first boustrophedonic pattern.
|
1. A method for traversing pixels of an area, comprising:
traversing a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis by using a processor of a computer system; and
during the traversal using the first boustrophedonic pattern, traversing a plurality of pixels of the image using a second boustrophedonic pattern using the processor, wherein the second boustrophedonic pattern is nested within the first boustrophedonic pattern, and wherein the second boustrophedonic pattern is traversed in a pattern orthogonal to the predominant axis of the first boustrophedonic pattern.
9. A non-transitory computer readable media having computer readable code which when accessed by a processor of a computer system, causes the computer system to implement a method for traversing pixels of an area, the method comprising:
traversing a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis; and
during the traversal using the first boustrophedonic pattern, traversing a plurality of pixels of the image using a second boustrophedonic pattern, wherein the second boustrophedonic pattern is nested within the first boustrophedonic pattern, and wherein the second boustrophedonic pattern is traversed in a pattern orthogonal to the predominant axis of the first boustrophedonic pattern.
17. A computer system, comprising:
a system memory;
a central processor unit coupled to the system memory;
a graphics processor unit communicatively coupled to the central processor unit, the graphics processor unit, when executing computer readable code, implements a method comprising;
traversing a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis; and
during the traversal using the first boustrophedonic pattern, traversing a plurality of pixels of the image using a second boustrophedonic pattern, wherein the second boustrophedonic pattern is nested within the first boustrophedonic pattern, and wherein the second boustrophedonic pattern is traversed in a pattern orthogonal to the predominant axis of the first boustrophedonic pattern.
2. The method of
3. The method of
4. The method of
5. The method of
6. The method of
7. The method of
8. The method of
10. The non-transitory computer readable media of
11. The non-transitory computer readable media of
12. The non-transitory computer readable media of
13. The non-transitory computer readable media of
14. The non-transitory computer readable media of
15. The non-transitory computer readable media of
16. The non-transitory computer readable media of
18. The computer system of
19. The computer system of
20. The computer system of
|
This application is related to, and incorporates by reference, the following commonly assigned U.S. Patent Application, A GPU HAVING RASTER COMPONENTS CONFIGURED FOR USING NESTED BOUSTROPHEDONIC PATTERNS TO TRAVERSE SCREEN AREAS, by Crow, et al., filed on Dec. 15, 2005, Ser. No. 11/304,904.
The present invention is generally related to hardware accelerated graphics computer systems.
Recent advances in computer performance have enabled graphic systems to provide more realistic graphical images using personal computers, home video game computers, handheld devices, and the like. In such graphic systems, a number of procedures are executed to “render” or draw graphic primitives to the screen of the system. A “graphic primitive” is a basic component of a graphic picture, such as a vertex, polygon, or the like. Rendered images are formed with combinations of these graphic primitives. Many procedures may be utilized to perform 3-D graphics rendering.
Specialized graphics processing units (e.g., GPUs, etc.) have been developed to optimize the computations required in executing the graphics rendering procedures. The GPUs are configured for high-speed operation and typically incorporate one or more rendering pipelines. Each pipeline includes a number of hardware-based functional units that are optimized for high-speed execution of graphics instructions/data, where the instructions/data are fed into the front end of the pipeline and the computed results emerge at the back end of the pipeline. The hardware-based functional units, cache memories, firmware, and the like, of the GPU are optimized to operate on the low-level graphics primitives (e.g., comprising “points”, “lines”, “triangles”, etc.) and produce real-time rendered 3-D images.
The real-time rendered 3-D images are generated using raster display technology. Raster display technology is widely used in computer graphics systems, and generally refers to the mechanism by which the grid of multiple pixels comprising an image are influenced by the graphics primitives. For each primitive, a typical rasterization system generally steps from pixel to pixel and determines whether or not to “render,” or write a given pixel into a frame buffer or pixel map, as per the contribution of the primitive. This, in turn, determines how to write the data to the display buffer representing each pixel.
Various traversal algorithms have been developed for moving from pixel to pixel in a way such that all pixels within the primitive are covered. For example, some solutions involve generating the pixels in a unidirectional manner. Such traditional unidirectional solutions involve generating the pixels row-by-row in a constant direction. This requires that the sequence shift across the primitive to a starting location on a first side of the primitive upon finishing at a location on an opposite side of the primitive. Each time this shift is executed, pixels or texture values are stored which were not positioned adjacent to pixels or texture values processed immediately beforehand. Therefore, such distant pixels or texture values have a greater chance of belonging to different memory access blocks, making such access inefficient.
Thus, a need exists for a rasterization process that can ensure needed graphics rendering data (e.g., texture values, normal maps, etc.) can be maintained in memory for an efficient access by the GPU.
Embodiments of the present invention provide a method and system for ensuring needed graphics rendering data (e.g., texture values, normal maps, etc.) can be maintained in low latency memory for an efficient access by the GPU. Embodiments of the present invention provide fast and efficient real-time 3-D graphics rendering by increasing the efficiency of cache memory access and by limiting the performance penalties resulting from accessing higher latency memory.
In one embodiment, the present invention is implemented as a method for traversing pixels of an area, including the steps of traversing a plurality of pixels of an image using a first boustrophedonic pattern along a predominant axis, and, during the traversal using the first boustrophedonic pattern, traversing a plurality of pixels of the image using a second boustrophedonic pattern. The second boustrophedonic pattern is nested within the first boustrophedonic pattern. The predominant axis of the first boustrophedonic pattern can be a horizontal axis, the second boustrophedonic pattern can be along a vertical axis. Similarly, the predominant axis of the first boustrophedonic pattern can be a vertical axis, the second boustrophedonic pattern can be along a horizontal axis.
In one embodiment, the plurality of pixels of the image are grouped as tiles and the tiles are traversed using the first boustrophedonic pattern and the second boustrophedonic pattern (e.g., nested within the first pattern). Additionally, in one embodiment, the first boustrophedonic pattern and the second boustrophedonic pattern are configured to maintain locality with respect to cache memory accesses.
The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements.
Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are illustrated in the accompanying drawings. While the invention will be described in conjunction with the preferred embodiments, it will be understood that they are not intended to limit the invention to these embodiments. On the contrary, the invention is intended to cover alternatives, modifications and equivalents, which may be included within the spirit and scope of the invention as defined by the appended claims. Furthermore, in the following detailed description of embodiments of the present invention, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be recognized by one of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the embodiments of the present invention.
Notation and Nomenclature:
Some portions of the detailed descriptions, which follow, are presented in terms of procedures, steps, logic blocks, processing, and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, computer executed step, logic block, process, etc., is here, and generally, conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing terms such as “processing” or “accessing” or “executing” or “storing” or “rendering” or the like, refer to the action and processes of a computer system (e.g., computer system 100 of
Computer System Platform:
It should be appreciated that the GPU 110 can be implemented as a discrete component, a discrete graphics card designed to couple to the computer system 100 via a connector (e.g., AGP slot, PCI-Express slot, etc.), a discrete integrated circuit die (e.g., mounted directly on a motherboard), or as an integrated GPU included within the integrated circuit die of a computer system chipset component (not shown). Additionally, a local graphics memory 112 can be included for the GPU 110 for high bandwidth graphics data storage.
In one embodiment, as depicted in diagram 200 of
Thus, as depicted in
Referring still to
One such memory is cache memory. Cache memory is optimized for high speed, low latency access. However the amount of cache memory available to the GPU is typically much less than the total frame buffer memory needed. Thus, the boustrophedonic sequence more often finds the pixels or texture values already loaded into cache memory, and therefore avoiding costly high latency accesses to slower frame buffer memory (e.g., local graphics memory 112) or even the much lower system memory (e.g., memory 115).
It should be noted that in one embodiment, instead of implementing a boustrophedonic pattern traversal of a grid of pixels, the boustrophedonic pattern traversal can be implemented on a grid of tiles. In such an embodiment, each tile comprises a block of pixels. The size of the tile (e.g., number of pixels per tile) is generally tailored in accordance with the rendering power of the GPU and/or the size of the cache memory or frame buffer memory. In one embodiment, the size of the tile is programmable and can be dynamically selected to be, for example, 4×4, 8×8, 16×16, 32×32, 64×64, 128×128, or the like, including any rectangular (as well as square) array of pixels or subpixels per tile).
As described above, a horizontal boustrophedonic pattern (e.g., a horizontal predominant axis), refers to a serpentine pattern that folds back and forth along the horizontal axis. In the present embodiment, a second boustrophedonic pattern is embedded within this first horizontal boustrophedonic pattern. As depicted in
In this manner, embodiments of the present invention can embed a second vertical boustrophedonic pattern into a first horizontal boustrophedonic pattern. The embedding of the second boustrophedonic pattern into the first boustrophedonic pattern serves to further localize data accesses and limit cache misses. For example, the multiple embedded boustrophedonic patterns can be configured to align closely with the size and configuration of the cache memory of the GPU (e.g., cache line sizes, etc.). This feature helps to maintain locality with respect to cache memory accesses. The multiple embedded boustrophedonic patterns can also be configured to maintain locality with respect to memory bank accesses of the frame buffer memory 112, where multiple DRAM banks (not shown) comprise the frame buffer memory 112. Furthermore, the multiple boustrophedonic patterns can be configured to align with a prefetching process for accessing memory, where the prefetching process relies upon a predictable memory access pattern so that it can look ahead to fetch data from memory into the GPU's cache.
It should be noted that, as described above, embodiments of the present invention can operate on individual pixels, or even arrays of samples within pixels, in addition to tiles of pixels, and the size of the tiles can be customized in accordance with the needs of a particular application (e.g., programmable by a graphics driver, etc.). Additionally, it should be noted that the configuration of the boustrophedonic patterns can be customized in accordance with the needs of a particular application (e.g., programmable by a graphics driver, etc.). For example, the first and second boustrophedonic patterns can be vertical and horizontal, horizontal and vertical, or the like.
In one embodiment, the rasterizer unit 502 includes a fine raster component 503 and a coarse raster component 504. The coarse raster component 504 implements the tile based boustrophedonic pattern rasterizing as described above, as it rapidly searches a grid of tiles to identify tiles of interest (e.g., tiles that are covered by a primitive). Once the tiles of interest are identified, the fine raster component 503 individually identifies the pixels that are covered by the primitive. Hence, in such an embodiment, the coarse raster component 504 rapidly searches a grid of pixels by using tiles, and the fine raster component 503 uses the information generated by the coarse raster component 504 and implements fine granularity rasterization by individually identifying pixels covered by the primitive. In both cases, both the coarse raster component 504 and the fine raster component 503 can utilize one or more boustrophedonic patterns (e.g., nested or non-nested) during their rasterization.
Referring still to
In one embodiment, the present invention is implemented as a GPU having a raster unit configured to implement boustrophedonic pattern rasterization, whereby a number of performance attributes of the boustrophedonic pattern rasterization process are programmable. In such an embodiment, for example, the number of pixels per tile is programmable in accordance with a size of a cache memory of the GPU. Similarly, the configuration of the first boustrophedonic pattern, the second boustrophedonic pattern, and the like, are programmable (e.g., the predominant axis, tile size, initiating order, finishing order, and the like).
The foregoing descriptions of specific embodiments of the present invention have been presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto and their equivalents.
Crow, Franklin C., Sewall, Jeffrey R., Legakis, Justin S.
Patent | Priority | Assignee | Title |
10535114, | Aug 18 2015 | Nvidia Corporation | Controlling multi-pass rendering sequences in a cache tiling architecture |
8928676, | Jun 23 2006 | Nvidia Corporation | Method for parallel fine rasterization in a raster stage of a graphics pipeline |
Patent | Priority | Assignee | Title |
4208810, | Sep 11 1978 | Hughes Aircraft Company | Clipping polygon faces through a polyhedron of vision |
4918626, | Dec 09 1987 | Evans & Sutherland Computer Corp. | Computer graphics priority system with antialiasing |
5081594, | Jan 31 1989 | KROY, LLC | Real-time rasterization system for a column-oriented printing apparatus or the like |
5287438, | Nov 17 1989 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | System and method for drawing antialiased polygons |
5313287, | Apr 30 1993 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Imposed weight matrix error diffusion halftoning of image data |
5432898, | Sep 20 1993 | International Business Machines Corporation; International Business | System and method for producing anti-aliased lines |
5446836, | Oct 30 1992 | SAMSUNG ELECTRONICS CO , LTD | Polygon rasterization |
5452104, | Feb 27 1990 | Qualcomm Incorporated | Adaptive block size image compression method and system |
5452412, | Nov 15 1990 | INTERGRAPH HARDWARE TECHNOLOGIES COMPANY INC | High performance rasterization engine |
5483258, | Dec 10 1993 | International Business Machines Corporation | Pick correlation |
5543935, | Nov 18 1994 | Xerox Corporation | Halftoning method using space filling curves |
5570463, | Jan 06 1993 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Bresenham/DDA line draw circuitry |
5594854, | Mar 24 1995 | ZIILABS INC , LTD | Graphics subsystem with coarse subpixel correction |
5623692, | May 15 1995 | Nvidia Corporation | Architecture for providing input/output operations in a computer system |
5633297, | Nov 04 1994 | PPG Industries Ohio, Inc | Cationic resin containing capped isocyanate groups suitable for use in electrodeposition |
5664162, | May 23 1994 | Nvidia Corporation | Graphics accelerator with dual memory controllers |
5815162, | Apr 19 1996 | Microsoft Technology Licensing, LLC | System and method of drawing anti-aliased lines using a modified bresenham line-drawing algorithm |
5854631, | Nov 22 1995 | RPX Corporation | System and method for merging pixel fragments based on depth range values |
5854637, | Aug 17 1995 | Intel Corporation | Method and apparatus for managing access to a computer system memory shared by a graphics controller and a memory controller |
5872902, | May 28 1993 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for rendering of fractional pixel lists for anti-aliasing and transparency |
5977987, | Jul 26 1995 | Apple Inc | Method and apparatus for span and subspan sorting rendering system |
6028608, | Dec 20 1996 | HANGER SOLUTIONS, LLC | System and method of perception-based image generation and encoding |
6034699, | May 01 1997 | ATI Technologies, Inc | Rendering polygons |
6072500, | Jul 09 1993 | Microsoft Technology Licensing, LLC | Antialiased imaging with improved pixel supersampling |
6104407, | Sep 23 1997 | ATI Technologies, Inc. | Method and apparatus for processing fragment pixel information in a three-dimensional graphics processing system |
6104417, | Sep 13 1996 | Microsoft Technology Licensing, LLC | Unified memory computer architecture with dynamic graphics memory allocation |
6115049, | Sep 30 1996 | Apple Inc | Method and apparatus for high performance antialiasing which minimizes per pixel storage and object data bandwidth |
6118394, | Nov 13 1996 | Sanyo Electric Co., Ltd. | Circuit for obtaining an output signal having distributed frequencies around a frequency of an input signal |
6128000, | Oct 15 1997 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Full-scene antialiasing using improved supersampling techniques |
6137918, | Mar 23 1998 | Xerox Corporation | Memory efficient method and apparatus to enable tagging of thin antialiased lines |
6160557, | Oct 17 1996 | International Business Machines Corporation | Method and apparatus providing efficient rasterization with data dependent adaptations |
6160559, | Sep 30 1997 | Intel Corporation | Method and apparatus for providing frame-time feedback to graphics application programs |
6188394, | Aug 28 1998 | Qualcomm Incorporated | Method and apparatus for video graphics antialiasing |
6201545, | Sep 23 1997 | ATI Technologies ULC | Method and apparatus for generating sub pixel masks in a three dimensional graphic processing system |
6204859, | Oct 15 1997 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for compositing colors of images with memory constraints for storing pixel data |
6219070, | Sep 30 1998 | Microsoft Technology Licensing, LLC | System and method for adjusting pixel parameters by subpixel positioning |
6249853, | Jun 25 1997 | Round Rock Research, LLC | GART and PTES defined by configuration registers |
6259460, | Mar 26 1998 | Microsoft Technology Licensing, LLC | Method for efficient handling of texture cache misses by recirculation |
6323874, | Feb 08 1999 | Microsoft Technology Licensing, LLC | System and method for rendering an image |
6359623, | Nov 12 1998 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for performing scan conversion in a computer graphics display system |
6362819, | Oct 16 1998 | Microsoft Technology Licensing, LLC | Texture tessellation for three-dimensional models |
6366289, | Jul 17 1998 | Microsoft Technology Licensing, LLC | Method and system for managing a display image in compressed and uncompressed blocks |
6429877, | Jul 30 1999 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | System and method for reducing the effects of aliasing in a computer graphics system |
6437780, | Mar 17 1999 | Nvidia Corporation | Method for determining tiles in a computer display that are covered by a graphics primitive |
6452595, | Dec 06 1999 | Nvidia Corporation | Integrated graphics processing unit with antialiasing |
6469707, | Jan 19 2000 | Nvidia Corporation | Method for efficiently rendering color information for a pixel in a computer system |
6480205, | Jul 22 1998 | Nvidia Corporation | Method and apparatus for occlusion culling in graphics systems |
6501564, | May 07 1999 | Hewlett-Packard Company | Tone dependent plane dependent error diffusion halftoning |
6504542, | Dec 06 1999 | Nvidia Corporation | Method, apparatus and article of manufacture for area rasterization using sense points |
6522329, | Aug 04 1997 | Sony Corporation | Image processing device and method for producing animated image data |
6525737, | Aug 20 1998 | Apple Inc | Graphics processor with pipeline state storage and retrieval |
6529207, | Apr 08 1998 | Microsoft Technology Licensing, LLC | Identifying silhouette edges of objects to apply anti-aliasing |
6606093, | May 19 1998 | Microsoft Technology Licensing, LLC | Method and apparatus for antialiasing by gamma corrected area calculation |
6611272, | Jul 02 1998 | Microsoft Technology Licensing, LLC | Method and apparatus for rasterizing in a hierarchical tile order |
6614444, | Aug 20 1998 | Apple Inc | Apparatus and method for fragment operations in a 3D-graphics pipeline |
6614448, | Dec 28 1998 | Nvidia Corporation | Circuit and method for displaying images using multisamples of non-uniform color resolution |
6624823, | Feb 17 1998 | Oracle America, Inc | Graphics system configured to determine triangle orientation by octant identification and slope comparison |
6633197, | Oct 27 2000 | CAVIUM INTERNATIONAL; MARVELL ASIA PTE, LTD | Gate capacitor stress reduction in CMOS/BICMOS circuit |
6633297, | Aug 18 2000 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | System and method for producing an antialiased image using a merge buffer |
6646639, | Jul 22 1998 | Nvidia Corporation | Modified method and apparatus for improved occlusion culling in graphics systems |
6671000, | Mar 29 2000 | AUTODESK, Inc | Gamma calibration |
6693637, | Dec 31 2001 | MIND FUSION, LLC | Method and apparatus for determining bins to be updated for polygons, including lines |
6693639, | Aug 20 1998 | Apple Inc | Graphics processor with pipeline state storage and retrieval |
6697063, | Jan 03 1997 | Nvidia Corporation | Rendering pipeline |
6717576, | Aug 20 1998 | Apple Inc | Deferred shading graphics pipeline processor having advanced features |
6717578, | Feb 17 1998 | Oracle America, Inc | Graphics system with a variable-resolution sample buffer |
6734861, | May 31 2000 | Nvidia Corporation | System, method and article of manufacture for an interlock module in a computer graphics processing pipeline |
6741247, | Nov 06 1998 | Imagination Technologies Limited | Shading 3-dimensional computer generated images |
6747057, | Dec 21 2001 | Consejo Superior de Investigaciones Cientificas; UNIVERSIDAD AUTONOMA DE MADRID UAM | Compounds and their therapeutic use |
6765575, | Dec 06 1999 | Nvidia Corporation | Clip-less rasterization using line equation-based traversal |
6778177, | Apr 15 1999 | ENTROPIC COMMUNICATIONS, INC | Method for rasterizing a graphics basic component |
6788301, | Oct 18 2001 | HEWLETT-PACKARD DEVELOPMENT COMPANY L P | Active pixel determination for line generation in regionalized rasterizer displays |
6798410, | Nov 06 1998 | Imagination Technologies Limited | Shading 3-dimensional computer generated images |
6803916, | May 18 2001 | Oracle America, Inc | Rasterization using two-dimensional tiles and alternating bins for improved rendering utilization |
6819332, | Feb 27 2001 | RPX Corporation | Antialias mask generation |
6833835, | May 20 1999 | Continental Automotive GmbH | Method and apparatus for antialiased imaging of graphical objects |
6906716, | Aug 31 2000 | Nvidia Corporation | Integrated tessellator in a graphics processing unit |
6938176, | Oct 05 2001 | Nvidia Corporation | Method and apparatus for power management of graphics processors and subsystems that allow the subsystems to respond to accesses when subsystems are idle |
6940514, | Apr 26 2004 | Oracle America, Inc | Parallel initialization path for rasterization engine |
6947057, | Jan 11 2000 | Oracle America, Inc | Rendering lines with sample weighting |
6956579, | Aug 18 2003 | Nvidia Corporation | Private addressing in a multi-processor graphics processing system |
6961057, | Oct 12 2000 | Nvidia Corporation | Method and apparatus for managing and accessing depth data in a computer graphics system |
6978317, | Dec 24 2003 | MOTOROLA SOLUTIONS, INC | Method and apparatus for a mobile device to address a private home agent having a public address and a private address |
7002591, | Aug 23 2000 | NINTENDO CO , LTD | Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system |
7009607, | Dec 06 1999 | Nvidia Corporation | Method, apparatus and article of manufacture for a transform module in a graphics processor |
7009615, | Nov 30 2001 | Nvidia Corporation | Floating point buffer system and method for use during programmable fragment processing in a graphics pipeline |
7061495, | Nov 18 2002 | ATI Technologies ULC | Method and apparatus for rasterizer interpolation |
7064771, | Apr 28 1999 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for compositing colors of images using pixel fragments with Z and Z gradient parameters |
7075542, | Nov 12 2002 | ATI Technologies ULC | Selectable multi-performance configuration |
7081902, | Sep 24 2003 | Nvidia Corporation | Apparatus, system, and method for gamma correction of smoothed primitives |
7119809, | May 15 2000 | S3 Graphics Co., Ltd. | Parallel architecture for graphics primitive decomposition |
7126600, | Aug 01 2000 | ADVANCED SILICON TECHNOLOGIES, LLC | Method and apparatus for high speed block mode triangle rendering |
7154066, | Nov 06 2002 | ULTRATECH, INC | Laser scanning apparatus and methods for thermal processing |
7158148, | Jul 25 2001 | Sovereign Peak Ventures, LLC | Display equipment, display method, and recording medium for recording display control program |
7170515, | Nov 25 1997 | Nvidia Corporation | Rendering pipeline |
7184040, | Nov 21 2003 | Nvidia Corporation | Early stencil test rejection |
7224364, | Feb 03 1999 | Qualcomm Incorporated | Optimal initial rasterization starting point |
7307628, | Aug 06 2004 | Nvidia Corporation | Diamond culling of small primitives |
7307638, | Jun 15 2005 | Nintendo Co., Ltd. | Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system |
7382368, | Jun 28 2004 | Nvidia Corporation | Planar z representation for z compression |
7453466, | Jun 26 2003 | Intel Corporation | Methods, systems, and data structures for generating a rasterizer |
7483029, | Dec 15 2005 | Nvidia Corporation | GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas |
7548996, | Oct 14 1998 | Hitachi, Ltd.; Equator Technologies, Inc. | Data streamer |
7551174, | Dec 23 2003 | VIA Technologies, Inc.; Via Technologies, INC | Method and apparatus for triangle rasterization with clipping and wire-frame mode support |
7633506, | Nov 27 2002 | ATI Technologies ULC | Parallel pipeline graphics system |
7634637, | Dec 16 2005 | Nvidia Corporation | Execution of parallel groups of threads with per-instruction serialization |
7791617, | Dec 19 2005 | Nvidia Corporation | Method and system for rendering polygons having abutting edges |
7965902, | May 19 2006 | GOOGLE LLC | Large-scale image processing using mass parallelization techniques |
8063903, | Nov 09 2007 | Nvidia Corporation | Edge evaluation techniques for graphics hardware |
20010005209, | |||
20020050979, | |||
20020097241, | |||
20020130863, | |||
20020140655, | |||
20020158885, | |||
20020196251, | |||
20030058244, | |||
20030067468, | |||
20030076325, | |||
20030122815, | |||
20030163589, | |||
20030194116, | |||
20030201994, | |||
20040046764, | |||
20040085313, | |||
20040130552, | |||
20040183801, | |||
20040196285, | |||
20040207642, | |||
20040246251, | |||
20050030314, | |||
20050041037, | |||
20050066148, | |||
20050122338, | |||
20050134588, | |||
20050134603, | |||
20050179698, | |||
20050259100, | |||
20060044317, | |||
20060170690, | |||
20060203005, | |||
20060245001, | |||
20060267981, | |||
20070139440, | |||
20070268298, | |||
20070273689, | |||
20070296725, | |||
20080024497, | |||
20080024522, | |||
20080100618, | |||
20080273218, | |||
CN101093578, | |||
JP10134198, | |||
JP11195132, | |||
JP2005182547, | |||
JP6180758, | |||
WO13145, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Dec 15 2005 | Nvidia Corporation | (assignment on the face of the patent) | / | |||
Feb 06 2006 | CROW, FRANKLIN C | Nvidia Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017723 | /0428 | |
Feb 06 2006 | LEGAKIS, JUSTIN S | Nvidia Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017723 | /0428 | |
Mar 13 2006 | SEWALL, JEFFREY R | Nvidia Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 017723 | /0428 |
Date | Maintenance Fee Events |
Sep 25 2017 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Sep 24 2021 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Date | Maintenance Schedule |
Apr 15 2017 | 4 years fee payment window open |
Oct 15 2017 | 6 months grace period start (w surcharge) |
Apr 15 2018 | patent expiry (for year 4) |
Apr 15 2020 | 2 years to revive unintentionally abandoned end. (for year 4) |
Apr 15 2021 | 8 years fee payment window open |
Oct 15 2021 | 6 months grace period start (w surcharge) |
Apr 15 2022 | patent expiry (for year 8) |
Apr 15 2024 | 2 years to revive unintentionally abandoned end. (for year 8) |
Apr 15 2025 | 12 years fee payment window open |
Oct 15 2025 | 6 months grace period start (w surcharge) |
Apr 15 2026 | patent expiry (for year 12) |
Apr 15 2028 | 2 years to revive unintentionally abandoned end. (for year 12) |