Patent US5434967A successfully refreshed from Google Patents.
US5434967A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decision variable hardware logic and processing methods for graphics display system
Assignee: Nvidia Corp
•
Filing: 1992-10-27
•
Granted: 1995-07-18
•
Expires: 2012-10-27
Abstract
Abstract Hardware logic and processing methods for enhanced data manipulation within a graphics display system are described. The graphics display system includes a graphics processor sub-system and a rendering subsystem which are serially connected for pipeline processing of an interleaved stream of commands and data. One or more status bits or XBITs are defined within each rasterizer of a multi-rasterizer rendering sub-system. An XBIT, which may comprise a ZBIT, a UBIT, or an RBIT, etc., provides a mechanism for introducing execution of various logic functions within the rendering sub-system portion of the computer graphics adapter. Corresponding data processing methods are also described.
Inventors
- 👤 David C. Tannenbaum
- 👤 Andrew D. Bowen
- 👤 Robert S. Horton
- 👤 Leland D. Richardson
- 👤 Paul M. Schanely
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:58
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
223 words
A graphics computer system for pipeline processing a stream of commands and data containing a conditional command the execution of which requires processing results from a prior portion of said stream of commands and data, said conditional command having a portion of said stream of commands and data associated therewith affecting multiple pixel values, said pipeline processing system comprising: first processing means for receiving said stream of commands and data and commensurate therewith for commencing serial processing of said received stream in a pipeline fashion; second processing means connected to said first processing means for continuing serial pipeline processing of said received stream of commands and data, said second processing means including means for identifying a conditional command within said stream of commands and data; and wherein said second processing means includes means for executing said conditional command based upon prior processing results for affecting the multiple pixel values whenever a given condition for said conditional command is met, otherwise said second processing means including means for purging said portion of said stream of commands and data associated with said conditional command for affecting the multiple pixel values such that pipeline processing of said stream of commands and data remains unbroken unless said portion of said stream of commands and data associated with said conditional command is purged by said second processing means.
Claim 2
Dependent Claim
223 words
A graphics computer system for pipeline processing a stream of commands and data containing a conditional command the execution of which requires processing results from a prior portion of said stream of commands and data, said conditional command having a portion of said stream of commands and data associated therewith affecting multiple pixel values, said pipeline processing system comprising: first processing means for receiving said stream of commands and data and commensurate therewith for commencing serial processing of said received stream in a pipeline fashion; second processing means connected to said first processing means for continuing serial pipeline processing of said received stream of commands and data, said second processing means including means for identifying a conditional command within said stream of commands and data; and wherein said second processing means includes means for executing said conditional command based upon prior processing results for affecting the multiple pixel values whenever a given condition for said conditional command is met, otherwise said second processing means including means for purging said portion of said stream of commands and data associated with said conditional command for affecting the multiple pixel values such that pipeline processing of said stream of commands and data remains unbroken unless said portion of said stream of commands and data associated with said conditional command is purged by said second processing means.
Claim 3
Dependent Claim
35 words
The computer system of claim 1, wherein said system comprises a graphics display system, and wherein said first processing means comprises a geometry processing sub-system and said second processing means comprises a raster processing sub-system.
Claim 4
Dependent Claim
25 words
The computer system of claim 2, wherein said raster processing sub-system includes hardware logic that tracks the given condition upon which said conditional command depends.
Claim 5
Dependent Claim
54 words
The computer system of claim 3, wherein said hardware logic of said raster processing sub-system includes at least one XBIT data cell, and wherein said raster processing sub-system including means for referencing data Of said at least one XBIT data cell when deciding whether the condition upon which said conditional command depends is met.
Claim 6
Dependent Claim
82 words
The computer system of claim 4, wherein said raster processing sub-system includes multiple parallel connected rasterizers each of which receives a portion of said stream of commands and data via a bit block transfer circuit coupled to an input to said raster processing sub-system, each of said multiple parallel rasterizers including at least one XBIT data cell, and wherein said bit block transfer circuit includes means for reading a status of data of said XBIT data cells within said multiple parallel rasterizers.
Claim 7
Dependent Claim
56 words
The computer system of claim 4, wherein said at least one XBIT comprises one of a ZBIT for holding a result of a Z buffer compare, a UBIT for holding a result of a utility compare, or an RBIT for signalling whether a pixel has been drawn to a frame buffer of said raster processing sub-system.
Claim 8
Dependent Claim
40 words
The computer system of claim 6, wherein said at least one XBIT includes a ZBIT and wherein said raster processing sub-system includes means for modifying said ZBIT in response to a control command in said stream of commands and data.
Claim 9
Dependent Claim
32 words
The computer system of claim 6, wherein said at least one XBIT includes a UBIT and wherein said raster processing sub-system includes hardware logic for modifying said UBIT subsequent a utility compare.
Claim 10
Dependent Claim
139 words
A graphics display adapter designed to handle a conditional command, said graphics display adapter comprising: a rendering sub-system having an input for receiving a stream of commands and data, said rendering sub-system including (i) a bit block transfer node connected to receive the stream of commands and data, (ii) rasterizer means connected to said bit block transfer node such that bidirectional transfer of data between said rasterizer means and said bit block transfer node is allowed, (iii) frame buffer means connected to the output of said rasterizer means for storing distance-related data, occlusion mask data, and color component data; and said bit block transfer node and said rasterizer means containing hardware logic for execution within said rendering sub-system of a conditional command forming part of said received stream of commands and data so as to affect multiple pixel values.
Claim 11
Dependent Claim
139 words
A graphics display adapter designed to handle a conditional command, said graphics display adapter comprising: a rendering sub-system having an input for receiving a stream of commands and data, said rendering sub-system including (i) a bit block transfer node connected to receive the stream of commands and data, (ii) rasterizer means connected to said bit block transfer node such that bidirectional transfer of data between said rasterizer means and said bit block transfer node is allowed, (iii) frame buffer means connected to the output of said rasterizer means for storing distance-related data, occlusion mask data, and color component data; and said bit block transfer node and said rasterizer means containing hardware logic for execution within said rendering sub-system of a conditional command forming part of said received stream of commands and data so as to affect multiple pixel values.
Claim 12
Dependent Claim
28 words
The graphics display adapter of claim 9, wherein said rasterizer means includes at least one XBIT containing data representative of the condition upon which said conditional command depends.
Claim 13
Dependent Claim
47 words
The graphics display adapter of claim 10, wherein said rasterizer means includes multiple parallel connected rasterizers each of which includes at least one XBIT, and wherein said bit block transfer node includes hardware logic for reading the status of said XBITs disposed within said multiple parallel rasterizers.
Claim 14
Dependent Claim
71 words
The graphics display adapter of claim 11, wherein said conditional command has a portion of said stream of commands and data associated therewith for affecting the multiple pixel values, and wherein said bit block transfer node includes hardware logic for purging that portion of said stream of commands and data associated with said conditional command whenever said conditional command is unmet as determined by reference to the status of said XBITs.
Claim 15
Dependent Claim
52 words
The graphics display adapter of claim 10, wherein said at least one XBIT comprises one of a ZBIT for holding a result of a Z buffer compare, a UBIT for holding a result of a utility compare, or an RBIT for signalling whether a pixel has been drawn to the frame buffer.
Claim 16
Dependent Claim
32 words
The graphics display adapter of claim 13, wherein said at least one XBIT includes a ZBIT and wherein said rasterizer means includes Z modify hardware logic for controlling updating of said ZBIT.
Claim 17
Dependent Claim
31 words
The graphics display adapter of claim 13, wherein said at least one XBIT includes a UBIT and wherein said rasterizer means includes utility modify hardware logic for controlling updating said UBIT.
Claim 18
Independent Claim
225 words
A method for pipeline processing a stream of commands and data through a computer processing system having first and second serially connected processing means, said stream of commands and data containing at least one conditional command the execution of which requires processing results from a prior portion of said command and data stream, each said conditional command having a portion of said stream of commands and data associated therewith for affecting multiple pixel values, said pipeline processing method comprising the steps of: (a) receiving said stream of commands and data at an input to said first processing means; (b) simultaneous with said step (a), commencing serial processing of said received stream of commands and data through said first processing means and said second processing means in a pipeline fashion; (c) identifying a conditional command within said stream of commands and data; and (d) executing within said second processing means said identified conditional command for affecting multiple pixel values if a condition for said conditional command is met based upon prior processing results, otherwise employing said second processing means to purge that portion of said stream of commands and data associated with said identified conditional command for affecting the multiple pixel values such that pipeline processing of said stream of commands and data remains unbroken unless the conditional command is purged by said second processing means.
Claim 19
Independent Claim
225 words
A method for pipeline processing a stream of commands and data through a computer processing system having first and second serially connected processing means, said stream of commands and data containing at least one conditional command the execution of which requires processing results from a prior portion of said command and data stream, each said conditional command having a portion of said stream of commands and data associated therewith for affecting multiple pixel values, said pipeline processing method comprising the steps of: (a) receiving said stream of commands and data at an input to said first processing means; (b) simultaneous with said step (a), commencing serial processing of said received stream of commands and data through said first processing means and said second processing means in a pipeline fashion; (c) identifying a conditional command within said stream of commands and data; and (d) executing within said second processing means said identified conditional command for affecting multiple pixel values if a condition for said conditional command is met based upon prior processing results, otherwise employing said second processing means to purge that portion of said stream of commands and data associated with said identified conditional command for affecting the multiple pixel values such that pipeline processing of said stream of commands and data remains unbroken unless the conditional command is purged by said second processing means.
Claim 20
Dependent Claim
82 words
The pipeline processing method of claim 16, wherein said method further comprises the step of providing said second processing means with at least one XBIT and associated hardware logic that tracks a status of the condition upon which said identified conditional command depends, and wherein said executing step (d) includes referencing said at least one XBIT in deciding whether to execute said conditional command or to purge that portion of the interleaved stream of commands and data associated with said conditional command.
Claim 21
Dependent Claim
46 words
The pipeline processing method of claim 17, wherein said computer processing system comprises a graphics display system wherein said first processing means comprises a graphics processor sub-system and said second processing means comprises a rendering sub-system, said executing/purging step (d) being accomplished within said rendering sub-system.
Claim 22
Dependent Claim
220 words
A computer system for pipeline processing a stream of commands and data containing a conditional command the execution of which requires processing results from a prior portion of said stream, as associated with multiple pixel values, said processing results meeting a given condition, said conditional command having a portion of said stream of commands and data associated therewith, said pipeline processing system comprising: first processing means for receiving said stream of commands and data and commensurate therewith for commencing serial processing of said received stream in a pipeline fashion; second processing means connected to said first processing means for continuing serial pipeline processing of said received stream of commands and data, said second processing means including means for identifying a conditional command within said stream of commands and data; and wherein said second processing means includes means for executing said conditional command based upon prior processing results as associated with multiple pixel values whenever the condition for said conditional command is met, otherwise said second processing means including means for purging that portion of said stream of commands and data associated with said conditional command such that pipeline processing of said stream of commands and data remains unbroken unless said portion of said stream of commands and data associated with said conditional command is purged by said second processing means.
Claim 23
Dependent Claim
220 words
A computer system for pipeline processing a stream of commands and data containing a conditional command the execution of which requires processing results from a prior portion of said stream, as associated with multiple pixel values, said processing results meeting a given condition, said conditional command having a portion of said stream of commands and data associated therewith, said pipeline processing system comprising: first processing means for receiving said stream of commands and data and commensurate therewith for commencing serial processing of said received stream in a pipeline fashion; second processing means connected to said first processing means for continuing serial pipeline processing of said received stream of commands and data, said second processing means including means for identifying a conditional command within said stream of commands and data; and wherein said second processing means includes means for executing said conditional command based upon prior processing results as associated with multiple pixel values whenever the condition for said conditional command is met, otherwise said second processing means including means for purging that portion of said stream of commands and data associated with said conditional command such that pipeline processing of said stream of commands and data remains unbroken unless said portion of said stream of commands and data associated with said conditional command is purged by said second processing means.
Claim 24
Independent Claim
227 words
A method for pipeline processing a stream of commands and data through a computer processing system having first and second serially connected processing means, said stream of commands and data containing at least one conditional command the execution of which requires processing results from a prior portion of said stream of commands and data associated with multiple pixel values, said processing results meeting a given condition, each said conditional command having a portion of said stream of commands and data associated therewith, said pipeline processing method comprising the steps of: (a) receiving said stream of commands and data at an input to said first processing means; (b) simultaneous with said step (a), commencing serial processing of said received stream of commands and data through said first processing means and said second processing means in a pipeline fashion; (c) identifying a conditional command within said stream of commands and data; and (d) executing within said second processing means said identified conditional command if the condition for said conditional command is met based upon prior processing results associated with multiple pixel values, otherwise employing said second processing means to purge that portion of said stream of commands and data associated with said identified conditional command such that pipeline processing of said stream of commands and data remains unbroken unless the conditional command is purged by said second processing means.
Claim 25
Independent Claim
227 words
A method for pipeline processing a stream of commands and data through a computer processing system having first and second serially connected processing means, said stream of commands and data containing at least one conditional command the execution of which requires processing results from a prior portion of said stream of commands and data associated with multiple pixel values, said processing results meeting a given condition, each said conditional command having a portion of said stream of commands and data associated therewith, said pipeline processing method comprising the steps of: (a) receiving said stream of commands and data at an input to said first processing means; (b) simultaneous with said step (a), commencing serial processing of said received stream of commands and data through said first processing means and said second processing means in a pipeline fashion; (c) identifying a conditional command within said stream of commands and data; and (d) executing within said second processing means said identified conditional command if the condition for said conditional command is met based upon prior processing results associated with multiple pixel values, otherwise employing said second processing means to purge that portion of said stream of commands and data associated with said identified conditional command such that pipeline processing of said stream of commands and data remains unbroken unless the conditional command is purged by said second processing means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-17 | 1999-01-16 | 1999-07-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-17 | 2003-01-16 | 2003-07-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-17 | 2007-01-16 | 2007-07-18 | $7700.00 | Window Closed / Lapsed |