Patent US5761720A successfully refreshed from Google Patents.
US5761720A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pixel engine pipeline processor data caching mechanism
Assignee: Round Rock Research LLC
•
Filing: 1996-03-15
•
Granted: 1998-06-02
•
Expires: 2016-03-15
Abstract
Abstract A method and an apparatus for providing requested data to a pipeline processor. A pipeline processor in a graphics computer system is provided with a data caching mechanism which supplies requested data to one of the stages in the pipeline processor after a request from a prior stage in the pipeline processor. With the sequential nature of the pipeline processor, a prior stage which knows in advance the data which will be requested by a subsequent stage can make a memory request to the data caching mechanism. When processing reaches the subsequent stage in the pipeline processor, the displayed data caching mechanism provides the requested data to the subsequent processing stage with minimal or no lag time from memory access. In addition, the data caching mechanism includes an adaptive cache memory which is optimized to provide maximum performance based on the particular mode in which the associated pipeline processor is operating. Furthermore, the adaptive cache includes an intelligent replacement policy based on a direction in which data is being read from memory as well as the particular mode in which the associated pipeline processor is operating.
Inventors
- 👤 Subramanian Krishnamurthy
- 👤 James Peterson
- 👤 Glenn Poole
- 👤 Walt Donovan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 20:48
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0862; G06F12/0875; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3824; G06F9/383; G06F12/0844; G06F12/0846; G06F12/0848
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
146 words
In a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor, a device for supplying requested data to the subsequent stage comprising: a data request signal generated by the earlier stage for the requested data to be supplied to the subsequent stage, the data request signal generated by the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; and a data caching mechanism configured to to begin fetching the requested data in response to the data request signal from the earlier stage before the task propagates to the subsequent stage, the data caching mechanism configured to supply the requested data to the subsequent stage with respect to the task after the task propagates to the subsequent stage.
Claim 2
Dependent Claim
146 words
In a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor, a device for supplying requested data to the subsequent stage comprising: a data request signal generated by the earlier stage for the requested data to be supplied to the subsequent stage, the data request signal generated by the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; and a data caching mechanism configured to to begin fetching the requested data in response to the data request signal from the earlier stage before the task propagates to the subsequent stage, the data caching mechanism configured to supply the requested data to the subsequent stage with respect to the task after the task propagates to the subsequent stage.
Claim 3
Dependent Claim
19 words
The device described in claim 1 wherein the data caching mechanism comprises a cache memory configured to cache data.
Claim 4
Dependent Claim
25 words
The device described in claim 2 wherein the pipeline processor is configured to have a first mode of operation and a second mode of operation.
Claim 5
Dependent Claim
21 words
The device described in claim 3 wherein the data comprises a first type of data and a second type of data.
Claim 6
Dependent Claim
32 words
The device described in claim 4 wherein the cache memory is configured to cache only the first type of data when the pipeline processor is configured to operate in the first mode.
Claim 7
Dependent Claim
56 words
The device described in claim 5 wherein the cache memory is further configured to cache only the first type of data in a first portion of the cache memory and only the second type of data in a second portion of the cache memory when the pipeline processor is configured to operate in the second mode.
Claim 8
Dependent Claim
34 words
The device described in claim 3 wherein the data request signal comprises a mode signal, the mode signal indicating whether the pipeline processor is operating in the first mode or in the second mode.
Claim 9
Dependent Claim
102 words
The device described in claim 6 wherein the data caching mechanism further comprises: prefetch logic coupled to the cache memory and coupled to receive the data request signal, the prefetch logic configured to ascertain whether the requested data is cached in the cache memory; and fetch logic coupled to the prefetch logic and the subsequent stage, the fetch logic configured to fetch the requested data if the requested data is not cached in the cache memory, the fetch logic configured to supply the requested data to the subsequent stage, the fetch logic configured to cache the requested data in the cache memory.
Claim 10
Dependent Claim
26 words
The device described in claim 8 wherein a least recently updated (LRU) replacement policy is employed when the requested data are cached in the cache memory.
Claim 11
Dependent Claim
84 words
The device described in claim 9 wherein the data request signal comprises: an address signal indicating a memory address of the requested data; a direction signal indicating a direction in which the requested data are being read from a memory; a shift/mask signal indicating a shift amount of the requested data; a type signal indicating the type of the requested data; and a mode signal, the mode signal indicating whether the pipeline processor is operating in the first mode or in the second mode.
Claim 12
Dependent Claim
34 words
The device described in claim 10 wherein only a portion of the requested data corresponding with the direction in which the requested data are read from the memory are cached in the cache memory.
Claim 13
Dependent Claim
42 words
The device described in claim 10 wherein fetch logic comprises shifting and merging logic, the shifting and merging logic configured to shift and merge a first and a second data entry in response to the shift/mask signal to generate the requested data.
Claim 14
Dependent Claim
25 words
The device described in claim 8 wherein the data caching mechanism further comprises an intermediate queue coupled between the prefetch logic and the fetch logic.
Claim 15
Dependent Claim
51 words
The device described in claim 6 wherein the data further comprises a third type of data wherein the cache memory is further configured to cache only the third type of data in a third portion of the cache memory when the pipeline processor is configured to operate in the second mode.
Claim 16
Dependent Claim
28 words
The device described in claim 8 wherein the fetch logic fetches the requested data from a memory if the requested data is not cached in the cache memory.
Claim 17
Dependent Claim
32 words
The device described in claim 14 wherein the first type of data is texel information, the second type of data is pixel information and the third type of data is Z information.
Claim 18
Dependent Claim
113 words
In a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor, a method for supplying requested data to the subsequent stage comprising the steps of: requesting the requested data with the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; fetching the requested data in response to the requesting step before the task propagates to the subsequent stage; supplying the requested data to the subsequent stage with a data caching mechanism with respect to the task when the task propagates to the subsequent stage.
Claim 19
Dependent Claim
113 words
In a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor, a method for supplying requested data to the subsequent stage comprising the steps of: requesting the requested data with the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; fetching the requested data in response to the requesting step before the task propagates to the subsequent stage; supplying the requested data to the subsequent stage with a data caching mechanism with respect to the task when the task propagates to the subsequent stage.
Claim 20
Dependent Claim
24 words
The method described in claim 17 including the additional step of caching the requested data in the data caching mechanism with a cache memory.
Claim 21
Dependent Claim
26 words
The method described in claim 18 including the additional step of adapting a configuration of the cache memory in response to a pipeline processor operation mode.
Claim 22
Dependent Claim
25 words
The method described in claim 19 wherein the pipeline processor is configured to have a first mode of operation and a second mode of operation.
Claim 23
Dependent Claim
22 words
The method described in claim 20 wherein the requested data comprises a first type of data and a second type of data.
Claim 24
Dependent Claim
28 words
The method described in claim 21 wherein only the first type of data is cached in the cache memory when the pipeline processor operates in the first mode.
Claim 25
Dependent Claim
49 words
The method described in claim 21 wherein only the first type of data is cached in a first portion of the cache memory and only the second type of data is cached in a second portion of the cache memory when the pipeline processor operates in the second mode.
Claim 26
Dependent Claim
20 words
The method described in claim 18 wherein the data caching mechanism further comprises a prefetch logic and a fetch logic.
Claim 27
Dependent Claim
48 words
The method described in claim 24 including the additional step of ascertaining whether the requested data is cached in the cache memory, the data caching mechanism supplying the requested data to the subsequent stage from the cache memory if the requested data is cached in the cache memory.
Claim 28
Dependent Claim
32 words
The method described in claim 25 wherein the fetching step comprises the step of fetching the requested data from a memory if the requested data is not cached in the cache memory.
Claim 29
Dependent Claim
46 words
The method described in claim 26 wherein the fetching step comprises the steps of ascertaining whether the requested data exists only in a first data entry from the memory or whether the requested data exists in the first and a second data entries from the memory.
Claim 30
Dependent Claim
48 words
The method described in claim 27 including the additional step of caching only one of the first and second data entries from the memory, the one of the first and second data entries corresponding with a direction in which the requested data are being read from the memory.
Claim 31
Dependent Claim
26 words
The method described in claim 27 including the additional step of shifting and merging together the first and second data entries to construct the requested data.
Claim 32
Dependent Claim
49 words
The method described in claim 23 wherein the requested data further comprises a third type of data wherein the cache memory is further configured to cache only the third type of data in a third portion of the cache memory when the pipeline processor operates in the second mode.
Claim 33
Dependent Claim
33 words
The computer system described in claim 30 wherein the first type of data is texel information, the second type of data is pixel information and the third type of data is Z information.
Claim 34
Dependent Claim
217 words
A computer system comprising: a central processing unit (CPU); a system memory coupled to the CPU; a bus coupled to the CPU; and a graphics subsystem coupled to the bus for generating and displaying data on an output display, the graphics subsystem comprising: the data stored in a local memory; a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor; a data request signal generated by the earlier stage for requested data to be supplied to the subsequent stage, the data request signal generated by the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; a data caching mechanism between the local memory and the pipeline processor, the data caching mechanism configured to to begin fetching the requested data in response to the data request signal from the earlier stage before the task propagates to the subsequent stage, the data caching mechanism configured to supply the requested data to the subsequent stage with respect to the task after the task propagates to the subsequent stage; and a video output circuit coupled to the local memory, the video output circuit configured to output the data to the output display.
Claim 35
Dependent Claim
217 words
A computer system comprising: a central processing unit (CPU); a system memory coupled to the CPU; a bus coupled to the CPU; and a graphics subsystem coupled to the bus for generating and displaying data on an output display, the graphics subsystem comprising: the data stored in a local memory; a pipeline processor configured to process a task, the task propagating through an earlier stage and then a subsequent stage in the pipeline processor; a data request signal generated by the earlier stage for requested data to be supplied to the subsequent stage, the data request signal generated by the earlier stage with respect to the task after the task propagates to the earlier stage and before the task propagates to the subsequent stage; a data caching mechanism between the local memory and the pipeline processor, the data caching mechanism configured to to begin fetching the requested data in response to the data request signal from the earlier stage before the task propagates to the subsequent stage, the data caching mechanism configured to supply the requested data to the subsequent stage with respect to the task after the task propagates to the subsequent stage; and a video output circuit coupled to the local memory, the video output circuit configured to output the data to the output display.
Claim 36
Dependent Claim
25 words
The computer system described in claim 32 wherein the data caching mechanism comprises a cache memory, the cache memory configured to cache the requested data.
Claim 37
Dependent Claim
26 words
The computer system described in claim 33 wherein the pipeline processor is configured to have a first mode of operation and a second mode of operation.
Claim 38
Dependent Claim
22 words
The computer system described in claim 34 wherein the data comprises a first type of data and a second type of data.
Claim 39
Dependent Claim
41 words
The computer system described in claim 35 wherein the cache memory has a first configuration when the pipeline processor operates in the first mode and the cache memory has a second configuration when the pipeline processor operates in the second mode.
Claim 40
Dependent Claim
56 words
The computer system described in claim 36 wherein the cache memory stores only the first type of data in the first configuration and a first portion of the cache memory stores only the first type of data and a second portion of the cache memory stores only the second type of data in the second configuration.
Claim 41
Dependent Claim
27 words
The computer system described in claim 33 wherein a least recently updated (LRU) replacement policy is employed when the requested data are cached in the cache memory.
Claim 42
Dependent Claim
34 words
The computer system described in claim 38 wherein a first data entry and a second data entry are fetched from the local memory when the requested data is not cached in the cache memory.
Claim 43
Dependent Claim
23 words
The computer system described in claim 39 wherein only one of the first and second data entries are cached in the cache memory.
Claim 44
Dependent Claim
38 words
The computer system described in claim 40 wherein the cached only one of the first and second data entries corresponds with the a direction in which the first and second data entries are read from the local memory.
Claim 45
Dependent Claim
28 words
The computer system described in claim 39 wherein the first and second data entries are shifted and merged by the data caching mechanism to construct the requested data.
Claim 46
Dependent Claim
37 words
The computer system described in claim 37 wherein the data further comprises a third type of data wherein the third type of data is stored in a third portion of the cache memory in the second configuration.
Claim 47
Dependent Claim
33 words
The computer system described in claim 43 wherein the first type of data is texel information, the second type of data is pixel information and the third type of data is Z information.
Claim 48
Dependent Claim
30 words
The computer system described in claim 32 wherein the graphics subsystem further comprises a first in first out memory (FIFO) coupled between the local memory and the data caching mechanism.
References Cited (Backward Citations)
US4794524A
Cited
US5136696A
Cited
US5148536A
Cited
US5185856A
Cited
US5297251A
Cited
EP0465847A2
Cited
US5421028A
Cited
US5602984A
Cited
US5454076A
Cited
US5579473A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |