US5802569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer system having cache prefetching amount based on CPU request types
Assignee: International Business Machines Corp
•
Filing: 1996-04-22
•
Granted: 1998-09-01
•
Expires: 2016-04-22
Abstract
Abstract A computer system is provided which includes a central processing unit (CPU), a main memory, cache memory and a cache controller. The CPU generates a first CPU control signal indicating whether a CPU request is a request for instruction or data and a second CPU control signal indicating whether a request is for retrieving information from memory or for storing information into the memory. The cache controller includes prefetch logic which is responsive to the type of request from the CPU, such as, for example, instruction or data, read or write, for determining the amount of data to be prefetched into the cache memory from the main memory.
Inventors
- 👤 Thomas Basilio Genduso
- 👤 Edward Robert Vanderslice
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:38
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3802; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0862; G06F9/3824; G06F9/383
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
114 words
A computer system, comprising a main memory; a central processing unit (CPU) generating a first CPU control signal indicating whether a request for information is a request for an instruction or a request for data and for generating a second CPU control signal indicating whether the request for information is for retrieving information from memory or for storing information into memory; a cache memory system having a cache memory; and a cache controller coupled to the cache memory and having registers and prefetch logic responsive to said first CPU control signal and said second CPU control signal for determining the amount of data to be prefetched into the cache memory from the main memory.
Claim 2
Dependent Claim
114 words
A computer system, comprising a main memory; a central processing unit (CPU) generating a first CPU control signal indicating whether a request for information is a request for an instruction or a request for data and for generating a second CPU control signal indicating whether the request for information is for retrieving information from memory or for storing information into memory; a cache memory system having a cache memory; and a cache controller coupled to the cache memory and having registers and prefetch logic responsive to said first CPU control signal and said second CPU control signal for determining the amount of data to be prefetched into the cache memory from the main memory.
Claim 3
Dependent Claim
35 words
The computer system of claim 1, wherein said cache memory system comprises a hierarchical cache system and wherein said cache memory comprises a first high level cache memory and a second lower level cache memory.
Claim 4
Dependent Claim
30 words
The computer system of claim 1, wherein the cache controller includes a programmable prefetch control register for storing a value representing a programmable number of cache lines to be prefetched.
Claim 5
Dependent Claim
40 words
The computer system of claim 3, wherein said cache controller is responsive to the first CPU control signal indicating an instruction request for prefetching the number of cache lines represented by the value stored in the programmable prefetch control register.
Claim 6
Dependent Claim
59 words
The computer system of claim 1, wherein the cache controller includes a programmable prefetch control register for storing a value representing a programmable number of cache lines to be prefetched when the first CPU control signal indicates a data request and said second CPU control signal indicates that the data request is for retrieving information from the main memory.
Claim 7
Dependent Claim
57 words
The computer system of claim 5, wherein said cache controller is responsive to the first CPU control signal indicating a data request and the second to control signal indicating a data request for retrieving information from the main memory for prefetching the number of cache lines represented by the value stored in the programmable prefetch control register.
Claim 8
Dependent Claim
59 words
The computer system of claim 1, wherein said cache controller includes a programmable prefetch control register for storing a value representing a programmable number of cache lines to be prefetched when the first CPU control signal indicates a data request and said second CPU control signal indicates that the data request is for storing information into the main memory.
Claim 9
Dependent Claim
57 words
The computer system of claim 7, wherein said cache controller is responsive to the first CPU control signal indicating a data request and the second CPU control signal indicating a data request for storing information into the main memory for prefetching the number of cache lines represented by the value stored in the programmable prefetch control register.
Claim 10
Dependent Claim
33 words
The computer system of claim 1, wherein said cache controller includes a prefetch queue register set including a number of prefetch queue registers for storing a number of outstanding CPU requests for prefetching.
Claim 11
Dependent Claim
49 words
The computer system of claim 9, wherein each of said prefetch queue registers includes a first register field for storing the address of a respective CPU request and a second field for storing a request type based on the first CPU control signal and the second CPU control signal.
Claim 12
Dependent Claim
31 words
The computer system of claim 10, wherein said prefetch logic is responsive to the request type for determining whether the prefetching from the main memory is in ascending or descending order.
Claim 13
Dependent Claim
65 words
The computer system of claim 11, wherein the cache controller prefetches information from the main memory in an ascending order when the request type indicates a data request for retrieving information from the main memory, and wherein the cache controller prefetches information from the main memory in a descending order when the request type indicates a data request for storing information into the main memory.
References Cited (Backward Citations)
US3898624A
Cited
US4489378A
Cited
US4928239A
Cited
US4882642A
Cited
EP0366325A2
Cited
US5146578A
Cited
US5133060A
Cited
US5390318A
Cited
US5410653A
Cited
US5361391A
Cited
US5588128A
Cited
US5550998A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |