US5636364A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for enabling concurrent misses in a cache memory
Assignee: International Business Machines Corp
•
Filing: 1994-12-01
•
Granted: 1997-06-03
•
Expires: 2014-12-01
Abstract
Abstract In a cache-to-memory interface, a means and method for timesharing a single bus to allow the concurrent processing of multiple misses. The multiplicity of misses can arise from a single processor if that processor has a nonblocking cache and/or does speculative prefetching, or it can arise from a multiplicity of processors in a shared-bus configuration.
Inventors
- 👤 Philip G. Emma
- 👤 Joshua W. Knight, III
- 👤 Thomas R. Puzak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:04
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0806; G06F12/0844; G06F12/0855; G06F12/0859
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
94 words
A system for processing concurrent cache misses, comprising: a central processor cache; a plurality of central processor (CP) miss facilities connected to the processor cache; a plurality of memory miss facilities each connected via a coupling means to one or more of the CP miss facilities; a memory connected via a bus to each of the memory miss facilities; arbitration means coupled to each of the CP miss facilities and each of the memory miss facilities for arbitrating the use of the coupling means connecting the memory miss facilities and the CP miss facilities.
Claim 2
Independent Claim
94 words
A system for processing concurrent cache misses, comprising: a central processor cache; a plurality of central processor (CP) miss facilities connected to the processor cache; a plurality of memory miss facilities each connected via a coupling means to one or more of the CP miss facilities; a memory connected via a bus to each of the memory miss facilities; arbitration means coupled to each of the CP miss facilities and each of the memory miss facilities for arbitrating the use of the coupling means connecting the memory miss facilities and the CP miss facilities.
Claim 3
Dependent Claim
21 words
The system of claim 1, wherein each of the CP miss facilities is coupled to each of the memory miss facilities.
Claim 4
Dependent Claim
13 words
The system of claim 2, wherein the system includes only one processor cache.
Claim 5
Dependent Claim
13 words
The system of claim 2, wherein the coupling means is a single bus.
Claim 6
Dependent Claim
14 words
The system of claim 2, wherein the coupling means is a plurality of buses.
Claim 7
Dependent Claim
19 words
The system of claim 5, wherein the number of buses does not equal the number of memory miss facilities.
Claim 8
Dependent Claim
15 words
The system of claim 1, wherein the system comprises a plurality of said processor caches.
Claim 9
Dependent Claim
31 words
The system of claim 7, wherein the plurality of CP miss facilities are divided into sets, and wherein each set is associated with a different one of the central processor caches.
Claim 10
Dependent Claim
13 words
The system of claim 7, wherein the coupling means is a single bus.
Claim 11
Dependent Claim
14 words
The system of claim 7, wherein the coupling means is a plurality of buses.
Claim 12
Dependent Claim
19 words
The system of claim 10, wherein the number of buses does not equal the number of memory miss facilities.
Claim 13
Dependent Claim
32 words
The system of claim 7, further comprising a second arbitration means coupled to the memory miss facilities for arbitrating the use of the bus connecting the memory miss facilities to the memory.
Claim 14
Independent Claim
150 words
A method for processing concurrent cache misses on a coupling means between a processor cache and a memory, comprising: sending a first control signal to the memory along with the cache miss, the control signal indicating which of n cache misses the information on the coupling means corresponds to and which of k preemption schemes is to be used, when servicing the miss; and sending a second control signal from the memory to the processor cache, along with a line retrieved from memory, the second control signal indicating which of said n misses the information on the bus corresponds to; wherein the first control signal further indicates which of m priority levels is to be associated with the miss, the priority level determining whether one or more words in a later occurring miss should be sent to the processor cache before one or more words of an earlier occurring miss.
Claim 15
Independent Claim
150 words
A method for processing concurrent cache misses on a coupling means between a processor cache and a memory, comprising: sending a first control signal to the memory along with the cache miss, the control signal indicating which of n cache misses the information on the coupling means corresponds to and which of k preemption schemes is to be used, when servicing the miss; and sending a second control signal from the memory to the processor cache, along with a line retrieved from memory, the second control signal indicating which of said n misses the information on the bus corresponds to; wherein the first control signal further indicates which of m priority levels is to be associated with the miss, the priority level determining whether one or more words in a later occurring miss should be sent to the processor cache before one or more words of an earlier occurring miss.
Claim 16
Independent Claim
90 words
A system for processing concurrent cache misses, comprising: a central processor cache; a plurality of central processor (CP) miss facilities connected to the cache; a plurality of memory miss facilities each connected via a coupling means to one or more of the CP miss facilities; a memory connected to each of the memory miss facilities; arbitration means coupled to each of the CP miss facilities and each of the memory miss facilities for arbitrating the use of the coupling means connecting the memory miss facilities and the CP miss facilities.
Claim 17
Independent Claim
90 words
A system for processing concurrent cache misses, comprising: a central processor cache; a plurality of central processor (CP) miss facilities connected to the cache; a plurality of memory miss facilities each connected via a coupling means to one or more of the CP miss facilities; a memory connected to each of the memory miss facilities; arbitration means coupled to each of the CP miss facilities and each of the memory miss facilities for arbitrating the use of the coupling means connecting the memory miss facilities and the CP miss facilities.
Claim 18
Dependent Claim
278 words
In a data processing system having a processor, a main memory and a cache memory, a method for fetching data, comprising: sending a first cache request for a first word from the processor to the cache memory; if the first word is in the cache memory, sending the word to the processor; if the word is not in the cache memory, sending a first main memory request for the first word from the cache memory to the main memory; responsive to the first main memory request, sending a first multi-word line of data containing the first word from the main memory to the cache, wherein the first word is sent before any of the other words in the first multi-word line, regardless of the first word's position within the first multi-word line; sending, before all words in the first multi-word line have been sent to the cache memory by the main memory, a second cache word request for a second word from the processor to the cache memory; if the second word is in the cache memory, sending the word to the processor; if the second word is not in the cache memory, sending a second main memory request for the second word from the cache memory to the main memory; responsive to the second main memory request, sending a second multi-word line of data containing the second word from the main memory to the cache memory, wherein the second word is sent before any of the other words in the second multi-word line, and before any words in the first multi-word line, other than the first word, that have not yet been sent to the cache memory.
Claim 19
Dependent Claim
278 words
In a data processing system having a processor, a main memory and a cache memory, a method for fetching data, comprising: sending a first cache request for a first word from the processor to the cache memory; if the first word is in the cache memory, sending the word to the processor; if the word is not in the cache memory, sending a first main memory request for the first word from the cache memory to the main memory; responsive to the first main memory request, sending a first multi-word line of data containing the first word from the main memory to the cache, wherein the first word is sent before any of the other words in the first multi-word line, regardless of the first word's position within the first multi-word line; sending, before all words in the first multi-word line have been sent to the cache memory by the main memory, a second cache word request for a second word from the processor to the cache memory; if the second word is in the cache memory, sending the word to the processor; if the second word is not in the cache memory, sending a second main memory request for the second word from the cache memory to the main memory; responsive to the second main memory request, sending a second multi-word line of data containing the second word from the main memory to the cache memory, wherein the second word is sent before any of the other words in the second multi-word line, and before any words in the first multi-word line, other than the first word, that have not yet been sent to the cache memory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-02 | 2000-12-02 | 2001-06-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-02 | 2004-12-02 | 2005-06-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-02 | 2008-12-02 | 2009-06-03 | $7700.00 | Window Closed / Lapsed |