Patent US5831640A successfully refreshed from Google Patents.
US5831640A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enhanced texture map data fetching circuit and method
Assignee: Nvidia Corp
•
Filing: 1996-12-20
•
Granted: 1998-11-03
•
Expires: 2016-12-20
Abstract
Abstract A circuit and method for increasing the processing efficiency of texture map data requests within a 3D subunit of a computer controlled graphics display system. The 3D graphics display subsystem includes a polygon engine, a texture map engine and a pixel pipeline. The texture map engine contains a texture map data access (TDA) circuit having a cache controller with a computer readable cache memory for containing recently used texture maps stored in (u,v) coordinate space. The cache controller is limited in handling only n cache miss operations simultaneously. In one embodiment, n is 1. The TDA circuit also contains a texture map address (TMA) FIFO memory unit for storing texture map addresses associated with texture data requests that hit or missed in the cache memory unit. Since the cache controller handles up to n misses, the texture engine stalls when the (n+1) th unprocessed texture request miss is encountered. Therefore, the TMA FIFO at any time contains at most n miss addresses therein. Processing efficiency is increased when a miss is encountered but the TMA FIFO contains unprocessed hit addresses. At this time, simultaneously with the cache controller fetching the texture data for the missed address, it can also advantageously: (1) supply data from the cache memory for the previously encountered and stored hit addresses; and (2) accept new hit addresses into the TMA FIFO thereby effectively avoiding a texture engine stall. This is quite unlike the prior art systems which process no hit addresses upon a texture miss but rather stall the texture engine.
Inventors
- 👤 Vincent W. Wang
- 👤 Jih-Hsien Soong
- 👤 Hongjun Shu
- 👤 Tzoyao Chan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:26
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0875; G06T; G06T15/00; G06T15/04; G06T15/10; G06T17/00
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
203 words
In a computer controlled graphics display system having a memory unit for containing texture map data used for texture mapping operations of graphics primitives, a circuit for retrieving texture map data, said circuit comprising: a cache memory for containing recently accessed texture map data of said texture map data of said memory unit; a cache lookup circuit coupled to a cache controller circuit for determining if a received texture map address is a hit address or a miss address with respect to contents of said cache memory; a FIFO memory coupled to said cache lookup circuit for storing a plurality of received texture map addresses; and a cache controller circuit coupled to said memory unit, said FIFO memory, and said cache memory, said cache controller circuit (1) for fetching first texture map data from said memory unit for storage into said cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory, and said cache controller circuit (2) for simultaneously providing second texture map data stored within said cache memory, said second texture map data corresponding to a texture map hit address stored in a second location of said FIFO memory.
Claim 2
Dependent Claim
203 words
In a computer controlled graphics display system having a memory unit for containing texture map data used for texture mapping operations of graphics primitives, a circuit for retrieving texture map data, said circuit comprising: a cache memory for containing recently accessed texture map data of said texture map data of said memory unit; a cache lookup circuit coupled to a cache controller circuit for determining if a received texture map address is a hit address or a miss address with respect to contents of said cache memory; a FIFO memory coupled to said cache lookup circuit for storing a plurality of received texture map addresses; and a cache controller circuit coupled to said memory unit, said FIFO memory, and said cache memory, said cache controller circuit (1) for fetching first texture map data from said memory unit for storage into said cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory, and said cache controller circuit (2) for simultaneously providing second texture map data stored within said cache memory, said second texture map data corresponding to a texture map hit address stored in a second location of said FIFO memory.
Claim 3
Dependent Claim
30 words
A circuit as described in claim 1 wherein said first location of said FIFO memory contains data received earlier in time with respect to data contained in said second location.
Claim 4
Dependent Claim
17 words
A circuit as described in claim 1 wherein said cache memory is a 16-set fully-associated cache memory.
Claim 5
Dependent Claim
16 words
A circuit as described in claim 1 wherein said cache memory is 1k bytes in size.
Claim 6
Dependent Claim
38 words
A circuit as described in claim 1 further comprising an address generation circuit coupled to said cache lookup circuit, said address generation circuit for generating said received texture map addresses which respectively correspond to graphics primitives for rendering.
Claim 7
Dependent Claim
47 words
A circuit as described in claim 1 wherein said FIFO memory is also for receiving and storing texture map hit addresses during the interval defined wherein said cache controller circuit is fetching said first texture map data from said memory unit for storage into said cache memory.
Claim 8
Dependent Claim
34 words
A circuit as described in claim 1 further comprising a texture filter circuit coupled to said cache controller circuit, said texture filter circuit for processing texture map data supplied from said cache controller circuit.
Claim 9
Dependent Claim
259 words
A computer controlled graphics display system having a host processor for executing instructions and processing data, a bus coupled to said host processor, a display screen for displaying graphics images, and a circuit for retrieving texture map data, said circuit comprising: a memory unit for containing texture map data used for texture mapping operations of graphics primitives; a texture map cache memory for containing recently accessed texture map data of said texture map data of said memory unit; a cache lookup circuit coupled to a cache controller circuit for determining if a received texture map address is a hit address or a miss address with respect to contents of said cache memory; a FIFO memory coupled to said cache lookup circuit for storing a plurality of received texture map addresses; and a cache controller circuit coupled to said memory unit, said FIFO memory, and said texture map cache memory, said cache controller circuit (1) for fetching, during a fetch interval, first texture map data from said memory unit for storage into said texture map cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory, and said cache controller circuit,(2) for also providing, within said fetch interval, second texture map data stored within said texture map cache memory, said second texture map data corresponding to a first texture map hit address stored in a second location of said FIFO memory, said first texture map hit address received by said FIFO memory after said texture map miss address.
Claim 10
Dependent Claim
259 words
A computer controlled graphics display system having a host processor for executing instructions and processing data, a bus coupled to said host processor, a display screen for displaying graphics images, and a circuit for retrieving texture map data, said circuit comprising: a memory unit for containing texture map data used for texture mapping operations of graphics primitives; a texture map cache memory for containing recently accessed texture map data of said texture map data of said memory unit; a cache lookup circuit coupled to a cache controller circuit for determining if a received texture map address is a hit address or a miss address with respect to contents of said cache memory; a FIFO memory coupled to said cache lookup circuit for storing a plurality of received texture map addresses; and a cache controller circuit coupled to said memory unit, said FIFO memory, and said texture map cache memory, said cache controller circuit (1) for fetching, during a fetch interval, first texture map data from said memory unit for storage into said texture map cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory, and said cache controller circuit,(2) for also providing, within said fetch interval, second texture map data stored within said texture map cache memory, said second texture map data corresponding to a first texture map hit address stored in a second location of said FIFO memory, said first texture map hit address received by said FIFO memory after said texture map miss address.
Claim 11
Dependent Claim
69 words
A system as described in claim 8 wherein said cache controller is also for providing, during said fetch interval, third texture map data stored within said texture map cache memory, said third texture map data corresponding to a second texture map hit address stored in a third location of said FIFO memory, said second texture map hit address received by said FIFO memory after said texture map miss address.
Claim 12
Dependent Claim
36 words
A system as described in claim 8 further comprising an address generation circuit coupled to said cache lookup circuit, said address generation circuit for generating said received texture map addresses which respectively correspond to graphics primitives.
Claim 13
Dependent Claim
25 words
A system as described in claim 8 wherein said FIFO memory is also for receiving and storing texture map hit addresses during said fetch interval.
Claim 14
Dependent Claim
19 words
A system as described in claim 8 wherein said texture map cache memory is a 16-set fully-associated cache memory.
Claim 15
Dependent Claim
18 words
A system as described in claim 8 wherein said texture map cache memory is 1k bytes in size.
Claim 16
Dependent Claim
34 words
A system as described in claim 8 further comprising a texture filter circuit coupled to said cache controller circuit, said texture filter circuit for processing texture map data supplied by said cache controller circuit.
Claim 17
Dependent Claim
231 words
In a computer controlled graphics display system, a method of retrieving texture map data, said method comprising the steps of: a) storing texture map data in a memory unit, said texture map data used for texture mapping operations of graphics primitives; b) storing in a cache memory recently accessed texture map data of said texture map data of said memory unit; c) determining if a particular texture map address is a hit address or a miss address with respect to contents of said cache memory; d) storing a plurality of received texture map addresses in a FIFO memory and removing individual stored texture map addresses from the bottom of said FIFO memory when texture data associated therewith is supplied from said cache memory; and e) during a fetch interval, using a cache controller circuit to fetch first texture map data from said memory unit for storage into said cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory; and f) within said fetch interval, using said cache controller to provide second texture map data stored within said cache memory, said second texture map data corresponding to a first texture map hit address stored in a second location of said FIFO memory, said first texture map hit address received by said FIFO memory after said texture map miss address.
Claim 18
Dependent Claim
231 words
In a computer controlled graphics display system, a method of retrieving texture map data, said method comprising the steps of: a) storing texture map data in a memory unit, said texture map data used for texture mapping operations of graphics primitives; b) storing in a cache memory recently accessed texture map data of said texture map data of said memory unit; c) determining if a particular texture map address is a hit address or a miss address with respect to contents of said cache memory; d) storing a plurality of received texture map addresses in a FIFO memory and removing individual stored texture map addresses from the bottom of said FIFO memory when texture data associated therewith is supplied from said cache memory; and e) during a fetch interval, using a cache controller circuit to fetch first texture map data from said memory unit for storage into said cache memory, said first texture map data corresponding to a texture map miss address stored in a first location of said FIFO memory; and f) within said fetch interval, using said cache controller to provide second texture map data stored within said cache memory, said second texture map data corresponding to a first texture map hit address stored in a second location of said FIFO memory, said first texture map hit address received by said FIFO memory after said texture map miss address.
Claim 19
Dependent Claim
70 words
A method as described in claim 15 further comprising the step of using said cache controller to provide, within said fetch interval, third texture map data stored within said cache memory, said third texture map data corresponding to a second texture map hit address stored in a third location of said FIFO memory, said second texture map hit address received by said FIFO memory after said texture map miss address.
Claim 20
Dependent Claim
27 words
A method as described in claim 15 further comprising the step of receiving and storing texture map hit addresses into said FIFO memory during said fetch interval.
Claim 21
Dependent Claim
25 words
A method as described in claim 15 further comprising the step processing texture data supplied by said cache controller circuit using a texture filter circuit.
Claim 22
Dependent Claim
42 words
A method as described in claim 15 further comprising the step of stalling said above step d), provided a texture map miss address is received by said FIFO memory and another texture map miss address is already stored within said FIFO memory.
Claim 23
Dependent Claim
44 words
A method as described in claim 15 further comprising the step of stalling said above step d), provided a texture map miss address reaches the bottom of said FIFO memory and its corresponding texture map data is not yet supplied from said memory unit.
References Cited (Backward Citations)
US5469535A
Cited
US5606650A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |