US5828382A — Apparatus for dynamic XY tiled texture caching

Claim 1

Independent Claim 193 words

A graphics subsystem for rendering texture information representative of graphics primitive on a computer display, comprising: a host processor for generating display list information of parameter values defining said primitives; a system memory coupled to said host processor for storing said display list information; a graphics processor coupled to said host processor and said system memory for processing said texture map information; wherein said graphics processor includes: a register file for storing said display list of parameter values; a polygon engine coupled to said register file for generating polygons responsive to said primitives; and a texture control unit coupled to said register file for receiving said texture information and generating texture maps representative of said graphics primitives, comprising: a texture engine for receiving the initial and incremental values of a texture to be fetched from said system memory, said texture engine further receiving polygon size information from said register file in order to track the exact number of texels to complete a primitive to be rendered; and a static random access memory device disposed within said texture control unit for storing texture maps used to fill in polygons drawn by said polygon engine.

Claim 2

Dependent Claim 193 words

A graphics subsystem for rendering texture information representative of graphics primitive on a computer display, comprising: a host processor for generating display list information of parameter values defining said primitives; a system memory coupled to said host processor for storing said display list information; a graphics processor coupled to said host processor and said system memory for processing said texture map information; wherein said graphics processor includes: a register file for storing said display list of parameter values; a polygon engine coupled to said register file for generating polygons responsive to said primitives; and a texture control unit coupled to said register file for receiving said texture information and generating texture maps representative of said graphics primitives, comprising: a texture engine for receiving the initial and incremental values of a texture to be fetched from said system memory, said texture engine further receiving polygon size information from said register file in order to track the exact number of texels to complete a primitive to be rendered; and a static random access memory device disposed within said texture control unit for storing texture maps used to fill in polygons drawn by said polygon engine.

Claim 3

Dependent Claim 22 words

The graphics subsystem of claim 1 wherein said SRAM device is tiled internal to said graphics processor to store said texture maps.

Claim 4

Dependent Claim 27 words

The graphics subsystem of claim 2 wherein said SRAM device is divided into a number of cache tiles (ways) to hold UV sections of said texture maps.

Claim 5

Dependent Claim 118 words

In a computer system having a graphics processor for processing graphics information, said graphics processor comprising: a register file internally disposed within said graphics processor to receive display list information defining graphics primitives to be rendered in said graphics processor; a polygon engine coupled to said register file to receive the initial and incremental values required to fully specify said primitive to be rendered; a texture engine coupled to said polygon engine to receive the initial and incremental values required to specify a texture map; and an internal memory device disposed within said graphics processor and coupled to said texture engine to internally store blocks of said texture map within said graphics processor in a tiled linear format.

Claim 6

Dependent Claim 118 words

In a computer system having a graphics processor for processing graphics information, said graphics processor comprising: a register file internally disposed within said graphics processor to receive display list information defining graphics primitives to be rendered in said graphics processor; a polygon engine coupled to said register file to receive the initial and incremental values required to fully specify said primitive to be rendered; a texture engine coupled to said polygon engine to receive the initial and incremental values required to specify a texture map; and an internal memory device disposed within said graphics processor and coupled to said texture engine to internally store blocks of said texture map within said graphics processor in a tiled linear format.

Claim 7

Dependent Claim 68 words

The computer system of claim 4 wherein said graphics processor further includes a three dimensional pixel pipe coupled to said texture engine and said polygon engine to receive polygon and texture data respectively and wherein said polygon and texture data are aligned as said polygon and texture data are loaded into said 3D pixel pipe in order to put the correct texel color into the correct pixel location.

Claim 8

Dependent Claim 36 words

The computer system of claim 4 wherein said internal memory device is a static random access memory (SRAM) device and wherein said SRAM device stores 64 byte blocks of a UV section of said texture information.

Claim 9

Dependent Claim 25 words

The computer system of claim 6 wherein said UV section of texture information represent the XY region of a texture map in a texture memory.

Claim 10

Dependent Claim 105 words

A graphics processor for processing graphics information, said graphics processor comprising: a texture control unit for processing texture information of graphics primitive corresponding to said graphics information; wherein said texture control unit comprises a texture engine coupled to a register file for receiving initial and incremental values of texture parameters corresponding to graphics primitives to be displayed; said texture engine comprising a polygon tracker interpolator coupled to said register file to receive polygon size information and to track the exact number of pixels per span on a display device; and an internal cache for temporarily storing said initial and incremental values of said texture parameters.

Claim 11

Dependent Claim 105 words

A graphics processor for processing graphics information, said graphics processor comprising: a texture control unit for processing texture information of graphics primitive corresponding to said graphics information; wherein said texture control unit comprises a texture engine coupled to a register file for receiving initial and incremental values of texture parameters corresponding to graphics primitives to be displayed; said texture engine comprising a polygon tracker interpolator coupled to said register file to receive polygon size information and to track the exact number of pixels per span on a display device; and an internal cache for temporarily storing said initial and incremental values of said texture parameters.

Claim 12

Dependent Claim 40 words

The graphics processor of claim 8 wherein said texture engine further includes a texture engine state machine coupled to said polygon tracker for receiving polygon size information and track the exact number of pixels per span on said display device.

Claim 13

Dependent Claim 43 words

The graphics processor of claim 9 wherein said texture engine further comprises texel address generators coupled to said register file to receive the base and incremental UV values required to generate the UV addresses of every texel fetched from said internal memory device.

Claim 14

Dependent Claim 59 words

The graphics processor of claim 10 wherein said texture engine includes a texel UV address First-In First-Out (FIFO) unit coupled to said texel address generators to receive said UV addresses generated by said texel address generators, said texel UV address generates VALID and POP to indicate when a valid UV address location is present in said internal storage device.

Claim 15

Dependent Claim 39 words

The graphics processor of claim 11 wherein said texture engine further includes a texture cache controller coupled to said texel address FIFO to receive said VALID signals and to generate UV tile fetch requests to said internal storage device.

Claim 16

Dependent Claim 128 words

A texture cache controller disposed within a graphics processor for controlling texture information fetches from an internal storage device also disposed within said graphics processor; said texture cache controller comprising: a cache tile hit detection logic unit for receiving UV address requests and determining whether a requested address currently exists in said internal memory device; a UV to linear address translator coupled to said cache tile hit logic detection unit to receive the UV address requests presented to said texture cache controller and to translate said UV addresses into linear address to be fetched from said internal storage device; and a UV tile fetch logic unit coupled to said UV to linear address translation unit to receive requested UV address locations from said UV to linear address translator.

Claim 17

Dependent Claim 128 words

A texture cache controller disposed within a graphics processor for controlling texture information fetches from an internal storage device also disposed within said graphics processor; said texture cache controller comprising: a cache tile hit detection logic unit for receiving UV address requests and determining whether a requested address currently exists in said internal memory device; a UV to linear address translator coupled to said cache tile hit logic detection unit to receive the UV address requests presented to said texture cache controller and to translate said UV addresses into linear address to be fetched from said internal storage device; and a UV tile fetch logic unit coupled to said UV to linear address translation unit to receive requested UV address locations from said UV to linear address translator.

Claim 18

Dependent Claim 35 words

The texture cache controller of claim 13 wherein said UV tile fetch logic unit generates write signals to said internal memory device to write new UV addresses to be stored in said internal storage device.

Claim 19

Dependent Claim 39 words

The texture cache controller of claim 14 wherein said cache tile hit detection logic unit includes a plurality of MUXes for receiving U and V texel addresses to calculate the U and V start address of a tile respectively.

Claim 20

Dependent Claim 55 words

The texture cache controller of claim 15 wherein said cache tile hit detection logic unit further includes a plurality of way controllers coupled to said MUXes to receive the U and V tile addresses respectively and generating an address present signal to indicate the presence of a requested tile address in said internal memory device.

Claim 21

Dependent Claim 51 words

The texture cache controller of claim 16 wherein said cache tile hit detection logic unit further includes a plurality of AND logic gates coupled to said way controllers for generating HIT and MISS signals indicating whether said way controllers find a requested tile address in said internal memory device or not.

Claim 22

Dependent Claim 63 words

The texture cache controller of claim 17 wherein said cache tile hit logic detection unit further includes an address encoder coupled to said plurality of way controllers to receive the load addresses to said internal memory device, wherein said address encoder performs a 16 to 4 address encode to generate a read way signal to said internal memory device to read tile addresses.

Claim 23

Dependent Claim 49 words

The cache controller of claim 18 wherein said fetch logic circuit includes a plurality of mask registers for generating mask values representing the V portion of a UV tile to calculate the V start address value of a tile which contains a requested texel from said internal memory device.

Claim 24

Dependent Claim 53 words

The cache controller of claim 19 wherein said fetch logic circuit includes fetch logic state machine logic coupled to said UV address generator mask for initiating request signals to memory source external to said graphics processor to fetch new UV tile address values if a fetch request to said internal memory device misses.

Claim 25

Dependent Claim 44 words

The cache controller of claim 18 wherein said fetch logic circuit further includes a least recently used (LRU) logic circuit coupled to said tag registers for receiving incoming tile address and determining which of the tiles in said internal memory device should be modified.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-10-26	2002-04-27	2002-10-27	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-10-26	2006-04-27	2006-10-27	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-10-26	2010-04-27	2010-10-27	$7700.00	Window Closed / Lapsed

Apparatus for dynamic XY tiled texture caching

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag