US4410946A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cache extension to processor local storage
Assignee: International Business Machines Corp
•
Filing: 1981-06-15
•
Granted: 1983-10-18
•
Expires: 2001-06-15
Abstract
Abstract The disclosure pertains to a relatively small local storage (LS) in a processor's IE which can be effectively expanded by utilizing a portion of a processor's store-in-cache. The cache allocates a line (i.e. block) for LS use by the instruction unit sending a special signal with an address for a line in a special in main storage which is non-program addressable (i.e. not addressable by any of the architected instructions of the processor). The special signal suppresses the normal line fetch operation of the cache from main storage caused when the cache does not have a requested line. After the initial allocation of the line space in the cache to LS use, the normal cache operation is again enabled, and the LS line can be castout to the special area in main storage and be retrieved therefrom to the cache for LS use.
Inventors
- 👤 Dana R. Spencer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:16
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0893
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
354 words
A processor including an instruction (IE) unit for executing any of a programmable set of instructions, a main storage (MS), a high-speed cache connected between the IE and the MS, and cache controls, the invention comprising: local store (LS) command means connected from the IE to the cache controls to signal a LS store operation in the cache for IE local storage (LS) information, cache addressing means for addressing a class of one or more entries normally used for storing operand data in a cache directory within the cache controls, means for assigning one entry in the addressed class to a IE request for a LS store operation, fetch inhibit means enabled by a LS command from the LS command means for preventing a line fetch request to MS by the cache controls when a cache miss occurs due to a LS command, whereby LS data may be stored in and fetched from any entry in the cache by the IE after the cache controls are enabled by a LS command, a processor designated area being provided in MS hardware, the processor designated area having locations addressable in a LS command but not being addressable by any MS address field in commands for programmable instructions, a LS command from the LS command means for requesting a LS access to a location in the processor designated area, detecting means in the cache controls for detecting a LS command containing an address to a processor designated MS area, the cache addressing means in the cache control receiving an address provided with any IE storage command, including the address to the processor designated MS area provided with a LS command, in order to address a class of entries in a cache directory in the cache controls, means for actuation the fetch inhibit means in the cache controls in response to the detection means detecting a LS command to prevent any line fetch to MS from occurring in response to the LS command, and means for transferring LS data from the IE to the cache controls for being stored in the cache location provided by the assigning means.
Claim 2
Dependent Claim
354 words
A processor including an instruction (IE) unit for executing any of a programmable set of instructions, a main storage (MS), a high-speed cache connected between the IE and the MS, and cache controls, the invention comprising: local store (LS) command means connected from the IE to the cache controls to signal a LS store operation in the cache for IE local storage (LS) information, cache addressing means for addressing a class of one or more entries normally used for storing operand data in a cache directory within the cache controls, means for assigning one entry in the addressed class to a IE request for a LS store operation, fetch inhibit means enabled by a LS command from the LS command means for preventing a line fetch request to MS by the cache controls when a cache miss occurs due to a LS command, whereby LS data may be stored in and fetched from any entry in the cache by the IE after the cache controls are enabled by a LS command, a processor designated area being provided in MS hardware, the processor designated area having locations addressable in a LS command but not being addressable by any MS address field in commands for programmable instructions, a LS command from the LS command means for requesting a LS access to a location in the processor designated area, detecting means in the cache controls for detecting a LS command containing an address to a processor designated MS area, the cache addressing means in the cache control receiving an address provided with any IE storage command, including the address to the processor designated MS area provided with a LS command, in order to address a class of entries in a cache directory in the cache controls, means for actuation the fetch inhibit means in the cache controls in response to the detection means detecting a LS command to prevent any line fetch to MS from occurring in response to the LS command, and means for transferring LS data from the IE to the cache controls for being stored in the cache location provided by the assigning means.
Claim 3
Dependent Claim
83 words
A processor as defined in claim 1, in which: the processor is one of plural processors in a multiprocessor, the cache is a store-in type of cache having a cache directory containing MS line entry positions, in which each position has at least a valid field, an exclusive field, and an address tag field, means in the cache controls actuated by the LS command for setting an exclusive flag field to exclusive state in the cache directory entry provided by the assigning means.
Claim 4
Dependent Claim
120 words
A process as defined in claim 2, further comprising: the detecting means in the cache controls also detecting any fetch exclusive command provided by the IE with an address to a location in the processor designated area in MS, cache hit/miss determining means in the cache controls signalling if the cache directory has a valid entry representing the MS address in the fetch exclusive command to thereby provide a hit indicating signal to the IE, means for transferring to the IE the requested data from any valid cache location corresponding to the cache directory entry located by cache hit/miss determining means in response to the hit indicating signal, whereby LS data is transferred from the cache location to the IE.
Claim 5
Dependent Claim
151 words
A processor as defined in claim 3, further comprising: the assigning means being actuated by an LS command received from the IE for assigning a valid entry in the cache directory to the LS command when a cache miss in the cache directory is determined by the cache hit/miss determining means, the assignment means including cache line entry replacement means for assigning a cache line entry in an addressed class of entries, cache castout means for casting out to main storage any valid data in the cache line addressed by the assigned cache entry before the cache can be stored with LS data provided by the IE with the LS command, whereby the valid data castout by the cache castout means can be LS data which is stored into the MS address in a non-program-addressable processor designated area in MS, wherein MS is a further storage hierarchy level for LS data.
Claim 6
Dependent Claim
121 words
A processor as defined in claim 4, further comprising: the detecting means detecting a fetch exclusive command provided by the IE with a MS address to the processor area, the cache hit/miss determining means providing a cache miss signal, and the assignment means assigning a cache directory entry in response to the cache miss signal, cache line fetch means actuated by the miss signal to cause LS data to be moved from the line in MS at the address in the fetch exclusive command, a valid field in the assigned cache directory entry being set on for the LS line moved into the cache, whereby LS data stored in MS can be retrieved by the IE by a fetch exclusive command.
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) | 1986-10-17 | 1987-04-18 | 1987-10-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-10-17 | 1991-04-18 | 1991-10-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-10-17 | 1995-04-18 | 1995-10-18 | $7700.00 | Window Closed / Lapsed |