US5793386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Register set reordering for a graphics processor based upon the type of primitive to be rendered
Assignee: S3 Graphics Co Ltd
•
Filing: 1996-06-28
•
Granted: 1998-08-11
•
Expires: 2016-06-28
Abstract
Abstract A graphics system includes a graphics controller for rendering polygons with a minimum number of steps and registers. A host processor generates a display list that includes only the values necessary for rendering a primitive. The graphics controller includes a register file for receiving the display list either directly from the host processor or from system memory in which the host processor stored the display list. The graphics controller also includes logic to decode operational codes to ascertain which values from the register file must be used for rendering a primitive and which values can be skipped. Only the necessary values are transmitted to polygon and texture engines also included within the graphics processor.
Inventors
- 👤 Michael Kerry Larson
- 👤 Patrick A. Harkin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:03
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/363; G06; G06F; G06F3/00; G06F3/14
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
96 words
A method for generating a display list of values necessary for rendering a primitive from a set of all possible display list values, comprising the steps of: (a) placing into a display list an operational code instruction that includes an opcode which describes the type of drawing object comprising the primitive and an instruction modifier value; and (b) placing into the display list only the values needed to render the primitive defined by the opcode and wherein the number of values placed into the display list are less than the total number of display list values.
Claim 2
Independent Claim
96 words
A method for generating a display list of values necessary for rendering a primitive from a set of all possible display list values, comprising the steps of: (a) placing into a display list an operational code instruction that includes an opcode which describes the type of drawing object comprising the primitive and an instruction modifier value; and (b) placing into the display list only the values needed to render the primitive defined by the opcode and wherein the number of values placed into the display list are less than the total number of display list values.
Claim 3
Dependent Claim
23 words
The method of claim 1, wherein the values necessary to render the primitive are ascertained from the opcode and the instruction modifier value.
Claim 4
Dependent Claim
24 words
The method of claim 2, wherein Z-related values are omitted from the display list if depth values are not required to render the primitive.
Claim 5
Dependent Claim
25 words
The method of claim 2, wherein values corresponding to a color are omitted from the display list if color is not required to the primitive.
Claim 6
Dependent Claim
20 words
The method of claim 2, further including the step of: (c) storing the display list in a system memory device.
Claim 7
Dependent Claim
30 words
The method of claim 1, wherein a host processor transmits the display list containing only the values needed to render the primitive to a graphics processor for rendering the primitive.
Claim 8
Independent Claim
114 words
A method for receiving and storing a display list in a graphics processor wherein the display list only includes values necessary for rendering a primitive from a set of all possible display list values and further includes addresses associated with the included necessary values, comprising the steps of: (a) receiving the display list; and (b) storing said display list including only values necessary for rendering the primitive into a register file contained in the graphics processor, wherein said step of storing is capable of including less than all possible display list values and wherein each value from the display list is stored in a register corresponding to the register address associated with the value.
Claim 9
Independent Claim
114 words
A method for receiving and storing a display list in a graphics processor wherein the display list only includes values necessary for rendering a primitive from a set of all possible display list values and further includes addresses associated with the included necessary values, comprising the steps of: (a) receiving the display list; and (b) storing said display list including only values necessary for rendering the primitive into a register file contained in the graphics processor, wherein said step of storing is capable of including less than all possible display list values and wherein each value from the display list is stored in a register corresponding to the register address associated with the value.
Claim 10
Dependent Claim
20 words
The method of claim 7, wherein the display list is received from a system memory device over a system bus.
Claim 11
Dependent Claim
24 words
The method of claim 7, wherein the display list received from the system bus was placed on the system bus from a host processor.
Claim 12
Independent Claim
139 words
A method of rendering a primitive defined by an operational code instruction and a display list generated by a host processor, said operational code instruction including an opcode value and an instruction modifier value and said display list including only parameters necessary for rendering the primitive, said method including the steps of: (a) receiving the operational code instruction and display list and storing the operational code instruction and the display list in a register file, said register file including a plurality of registers for storing parameters associated with primitives; (b) decoding the opcode value and the instruction modifier value from the operational code instruction to determine the type of primitive to be rendered; and (c) re-ordering the plurality of registers in the register file to transfer only the parameters from the register that are necessary for rendering the primitive.
Claim 13
Independent Claim
139 words
A method of rendering a primitive defined by an operational code instruction and a display list generated by a host processor, said operational code instruction including an opcode value and an instruction modifier value and said display list including only parameters necessary for rendering the primitive, said method including the steps of: (a) receiving the operational code instruction and display list and storing the operational code instruction and the display list in a register file, said register file including a plurality of registers for storing parameters associated with primitives; (b) decoding the opcode value and the instruction modifier value from the operational code instruction to determine the type of primitive to be rendered; and (c) re-ordering the plurality of registers in the register file to transfer only the parameters from the register that are necessary for rendering the primitive.
Claim 14
Dependent Claim
30 words
The method of claim 10, further comprising the step of: (d) giving the values selected from the register file to a graphics engine for rendering the primitive on a display.
Claim 15
Dependent Claim
21 words
The method of claim 10, wherein the display list stored in a transaction queue before being stored in said register file.
Claim 16
Independent Claim
152 words
A system for rendering a primitive using a display list that contains only values necessary for rendering the primitive, comprising: a host processor for generating a display list of parameter values defining a primitive, wherein the display list of parameter values includes only values necessary for rendering the primitive and said host processor is capable of generating display list parameter values that includes less than all possible values that could be included in a display list; a system memory for storing said display list of parameter values; a graphics processor coupled to said host processor and said system memory by a system bus, wherein said graphics processor includes a register file storing said display list of parameter values; and a display coupled to the graphics processor for displaying the primitive; wherein the graphics processor processes primitive rendering operations using said display list that includes only the values necessary for rendering the primitive.
Claim 17
Independent Claim
152 words
A system for rendering a primitive using a display list that contains only values necessary for rendering the primitive, comprising: a host processor for generating a display list of parameter values defining a primitive, wherein the display list of parameter values includes only values necessary for rendering the primitive and said host processor is capable of generating display list parameter values that includes less than all possible values that could be included in a display list; a system memory for storing said display list of parameter values; a graphics processor coupled to said host processor and said system memory by a system bus, wherein said graphics processor includes a register file storing said display list of parameter values; and a display coupled to the graphics processor for displaying the primitive; wherein the graphics processor processes primitive rendering operations using said display list that includes only the values necessary for rendering the primitive.
Claim 18
Dependent Claim
22 words
The system of claim 13, wherein the host processor generates the display list and stores said display list in said system memory.
Claim 19
Dependent Claim
39 words
The system of claim 14, wherein the host processor place into the display list only values necessary for rendering the primitive omitting all unnecessary values and stores in the display list a register address associated with each necessary value.
Claim 20
Independent Claim
157 words
A system for rendering a primitive using a display list that contains only values necessary for rendering the primitive comprising: a host processor for generating a display list of parameter values defining a primitive, wherein the display list of parameter values includes only values necessary for rendering the primitive and omits all unnecessary values and stores in the display list a register address associated with each necessary value; a system memory for storing said display list of parameter values generated by said host processor; a graphics processor coupled to said host processor and said system memory by a system bus wherein the graphics processor includes a register file and processes primitive rendering operations by retrieving said display list from said system memory and storing each display list value in a register in the register file corresponding to said register address associated with each necessary value; and a display coupled to the graphics processor for displaying the primitive.
Claim 21
Independent Claim
157 words
A system for rendering a primitive using a display list that contains only values necessary for rendering the primitive comprising: a host processor for generating a display list of parameter values defining a primitive, wherein the display list of parameter values includes only values necessary for rendering the primitive and omits all unnecessary values and stores in the display list a register address associated with each necessary value; a system memory for storing said display list of parameter values generated by said host processor; a graphics processor coupled to said host processor and said system memory by a system bus wherein the graphics processor includes a register file and processes primitive rendering operations by retrieving said display list from said system memory and storing each display list value in a register in the register file corresponding to said register address associated with each necessary value; and a display coupled to the graphics processor for displaying the primitive.
Claim 22
Dependent Claim
39 words
The system of claim 16, wherein the graphics processor includes an execution unit that reads and interprets an operational code instruction from the register file to skip values in the register file that are unnecessary for rendering the primitive.
Claim 23
Dependent Claim
30 words
The system of claim 17, wherein only the values necessary for rendering the primitive are written from the register file to polygon and texture engines included in the graphics processor.
Claim 24
Dependent Claim
46 words
The system of claim 17, wherein the execution unit includes re-order logic and a register address generator, and wherein the re-order logic receives the operational code instruction and directs the register address generator to skip the register file registers that are unnecessary for rendering the primitive.
References Cited (Backward Citations)
US4727365A
Cited
US4727365B1
Cited
US4583185A
Cited
US4586038A
Cited
US4715005A
Cited
US4821212A
Cited
US4855937A
Cited
US4692880A
Cited
US4714428A
Cited
US4811245A
Cited
US4862388A
Cited
US4905164A
Cited
US4868771A
Cited
US5191642A
Cited
US4825391A
Cited
US4958305A
Cited
US4965745A
Cited
US4974176A
Cited
US5367615A
Cited
US5126726A
Cited
US5268996A
Cited
US5420970A
Cited
US5293467A
Cited
US5187754A
Cited
US5357579A
Cited
US5299309A
Cited
US5649173A
Cited
WO1996036011A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-10 | 2002-02-09 | 2002-08-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-10 | 2006-02-09 | 2006-08-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-10 | 2010-02-09 | 2010-08-11 | $7700.00 | Window Closed / Lapsed |