US5987567A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for caching texture map information
Assignee: Apple Inc
•
Filing: 1996-09-30
•
Granted: 1999-11-16
•
Expires: 2016-09-30
Abstract
Abstract A system for caching texel information in a cache data store, for use in a graphics rendering system which uses interpolative sampling to compute texture color values. The system includes a texel memory storing texel information, a graphics application program for using interpolative sampling to compute dynamic texture values, a first cache data storage for a number of the most-recently-retrieved texels, a second cache data storage for a previously-retrieved adjacent line of texels, cache tag blocks for determining whether the texels needed by the graphics accelerator system are cached in either of the first or second cache data stores, and a memory request generator for retrieving texels from texel memory upon indication of a miss by the cache tag blocks.
Inventors
- 👤 William G. Rivard
- 👤 Stephanie L. Winner
- 👤 Michael W. Kelley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:10
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0875
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
117 words
A texel caching system, comprising: texel memory storing texels; system memory storing a graphics application program for using interpolative sampling to render pixels of a graphical object; a memory request generator for retrieving needed texels from the texel memory; a cache data store coupled to the memory request generator for storing a number of the recently retrieved texels; a cache tag block coupled to the memory request generator for identifying the texels stored in the cache data store by aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates, and for instructing the memory request generator to retrieve texels from the texel memory upon indication of a miss.
Claim 2
Dependent Claim
117 words
A texel caching system, comprising: texel memory storing texels; system memory storing a graphics application program for using interpolative sampling to render pixels of a graphical object; a memory request generator for retrieving needed texels from the texel memory; a cache data store coupled to the memory request generator for storing a number of the recently retrieved texels; a cache tag block coupled to the memory request generator for identifying the texels stored in the cache data store by aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates, and for instructing the memory request generator to retrieve texels from the texel memory upon indication of a miss.
Claim 3
Dependent Claim
43 words
The system of claim 1 wherein the memory request generator is coupled between the cache tag block and the cache data store for performing a memory request before an address and instruction information associated with the needed texels reach the cache data store.
Claim 4
Dependent Claim
37 words
The system of claim 1, further comprising pipeline latency elements connected between the memory request generator and the cache data store for coordinating data arrival from the system memory, the texel memory, and the cache data store.
Claim 5
Dependent Claim
33 words
The system of claim 1 wherein the cache tag block comprises a fully-associative content addressable memory for determining, based on an aligned address, whether a texel is stored in the cache data store.
Claim 6
Dependent Claim
32 words
The system of claim 4, wherein the cache tag block further comprises a plurality of multiplexers for indexing the texels by aligning them based on the least significant texel memory address bits.
Claim 7
Dependent Claim
18 words
The system of claim 1, wherein the cache data store includes storage for a previously-retrieved line of texels.
Claim 8
Dependent Claim
17 words
The system of claim 1, wherein the cache data store includes storage for the four most-recently-retrieved texels.
Claim 9
Dependent Claim
38 words
The texel caching system of claim 1 wherein the cache tag block comprises: a most-recent-texel-cache-tag block for maintaining most recently retrieved texels for a particular sample point; and a line-to-line-texel-cache-tag block for maintaining a previous line of texels.
Claim 10
Dependent Claim
25 words
The texel caching system of claim 8 wherein the most-recent-texel-cache-tag block determines whether the most-recently-retrieved texels include any requested texels, and responsively returns hit/miss information.
Claim 11
Dependent Claim
22 words
The texel caching system of claim 9 wherein the line-to-line-texel-cache-tag block uses the hit/miss information to determine whether there are redundant texels.
Claim 12
Dependent Claim
27 words
The texel caching system of claim 8 wherein the line-to-line-texel-cache-tag block determines whether the previous line of texels includes any requested texels, and responsively returns hit/miss information.
Claim 13
Dependent Claim
116 words
A texel caching system, comprising: texel memory storing texels; system memory storing a graphics application program for using interpolative sampling to render pixels of a graphical object; a memory request generator for retrieving texels from the texel memory; a first cache data store coupled to the memory request generator for storing only the four most-recently-retrieved texels; and a cache tag block coupled to the memory request generator for identifying the texels stored in the cache data store by aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates, and for instructing the memory request generator to retrieve texels from the texel memory upon indication of a miss.
Claim 14
Dependent Claim
116 words
A texel caching system, comprising: texel memory storing texels; system memory storing a graphics application program for using interpolative sampling to render pixels of a graphical object; a memory request generator for retrieving texels from the texel memory; a first cache data store coupled to the memory request generator for storing only the four most-recently-retrieved texels; and a cache tag block coupled to the memory request generator for identifying the texels stored in the cache data store by aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates, and for instructing the memory request generator to retrieve texels from the texel memory upon indication of a miss.
Claim 15
Dependent Claim
43 words
The system of claim 12 wherein the memory request generator is coupled between the cache tag block and the cache data store for performing a memory request before an address and instruction information associated with the needed texels reaching the cache data store.
Claim 16
Dependent Claim
37 words
The system of claim 12, further comprising pipeline latency elements connected between the memory request generator and the cache data store for coordinating data arrival from the system memory, the texel memory, and the cache data store.
Claim 17
Dependent Claim
32 words
The system of claim 12, wherein the cache tag block further comprises a plurality of multiplexers for indexing the texels by aligning them based on the least significant texel memory address bits.
Claim 18
Dependent Claim
18 words
The system of claim 12, further comprising a second texel cache for storing a previously-retrieved line of texels.
Claim 19
Independent Claim
108 words
A method for caching most-recently-retrieved texels, comprising the steps of: computing, by a graphics application program, the texels needed to perform interpolative sampling for a sampling point; determining, by a cache tag block, whether each needed texel is stored in a cache data store, the cache tag block aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates; retrieving, by a memory request generator, the needed texels from a texel memory upon indication of a miss by the cache tag block; and caching a number of the retrieved texels in the cache data store upon indication of the miss.
Claim 20
Independent Claim
108 words
A method for caching most-recently-retrieved texels, comprising the steps of: computing, by a graphics application program, the texels needed to perform interpolative sampling for a sampling point; determining, by a cache tag block, whether each needed texel is stored in a cache data store, the cache tag block aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates; retrieving, by a memory request generator, the needed texels from a texel memory upon indication of a miss by the cache tag block; and caching a number of the retrieved texels in the cache data store upon indication of the miss.
Claim 21
Dependent Claim
43 words
The method of claim 17 wherein the memory request generator is coupled between the cache tag block and the cache data store for performing a memory request before an address and instruction information associated with the needed texels reach the cache data store.
Claim 22
Dependent Claim
35 words
The method of claim 17, wherein the step of caching a number of the retrieved texels includes determining a sample size needed for performing the interpolation sampling and storing the sample size in a memory.
Claim 23
Independent Claim
141 words
A method for caching previously-retrieved texels for a line of graphical information, comprising the steps of: partitioning graphical screen information into a plurality of regions; selecting a first region from the plurality of regions; caching texels in a cache data store for a first line of the first region; computing the texels needed to perform interpolative sampling for a sampling point; determining, by a cache tag block, whether each needed texel is stored in the cache data store, the cache tag block aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates; retrieving, by a memory request generator, the needed texels from a texel memory upon indication of a miss by the cache tag block; and caching one of the retrieved texels in the cache data store upon indication of the miss.
Claim 24
Independent Claim
141 words
A method for caching previously-retrieved texels for a line of graphical information, comprising the steps of: partitioning graphical screen information into a plurality of regions; selecting a first region from the plurality of regions; caching texels in a cache data store for a first line of the first region; computing the texels needed to perform interpolative sampling for a sampling point; determining, by a cache tag block, whether each needed texel is stored in the cache data store, the cache tag block aligning addresses of the needed texels according to address bits of the addresses' horizontal and vertical texel map coordinates; retrieving, by a memory request generator, the needed texels from a texel memory upon indication of a miss by the cache tag block; and caching one of the retrieved texels in the cache data store upon indication of the miss.
Claim 25
Dependent Claim
43 words
The method of claim 20 wherein the memory request generator is coupled between the cache tag block and the cache data store for performing a memory request before an address and instruction information associated with the needed texels reach the cache data store.
References Cited (Backward Citations)
US3866183A
Cited
US4370710A
Cited
US4746979A
Cited
US4646233A
Cited
US5097427A
Cited
US5812141A
Cited
US5706481A
Cited
US5548709A
Cited
US5579473A
Cited
US5757374A
Cited
US5598517A
Cited
US5821944A
Cited
US5760792A
Cited
US5724560A
Cited
US5761720A
Cited
US5828382A
Cited
US5826095A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |