← Back to Patent Explorer
EP0465319A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Error transition mode for multi-processor system

Assignee: Digital Equipment Corp
•
Filing: 1991-06-27
•
Granted: —
•
Expires: 2011-06-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A pipelined CPU executing instructions of variable length, and referencing memory using various data widths. Macroinstruction pipelining is employed (instead of microinstruction pipelining), with queueing between units of the CPU to allow flexibility in instruction execution times. A wide bandwidth is available for memory access; fetching 64-bit data blocks on each cycle. A hierarchical cache arrangement has an improved method of cache set selection, increasing the likelihood of a cache hit. A writeback cache is used (instead of writethrough) and writeback is allowed to proceed even though other accesses are suppressed due to queues being full. A branch prediction method employs a branch history table which records the taken vs. not-taken history of branch opcodes recently used, and uses an empirical algorithm to predict which way the next occurrence of this branch will go, based upon the history table. A floating point processor function is integrated on-chip, with enhanced speed due to a bypass technique; a trial mini-rounding is done on low-order bits of the result, and if correct, the last stage of the floating point processor can be bypassed, saving one cycle of latency. For CAL type instructions, a method for determining which registers need to be saved is executed in a minimum number of cycles, examining groups of register mask bits at one time. Internal processor registers are accessed with short (byte width) addresses instead of full physical addresses as used for memory and I/O references, but off-chip processor registers are memory-mapped and accessed by the same busses using the same controls as the memory and I/O. If a non-recoverable error detected by ECC circuits in the cache, an error transition mode is entered wherein the cache operates under limited access rules, allowing a maximum of access by the system for data blocks owned by the cache, but yet minimizing changes to the cache data so that diagnostics may be run. Separate queues are provided for the return data from memory and cache invalidates, yet the order or bus transactions is maintained by a pointer arrangement. The bus protocol used by the CPU to communicate with the system bus is of the pended type, with transactions on the bus identified by an ID field specifying the originator, and arbitration for bus grant goes one simultaneously with address/data transactions on the bus.

Inventors

  • 👤 Rebecca L. Stamm
  • 👤 Raymond Strouble
  • 👤 R. Iris Bahar
  • 👤 Michael Callander
  • 👤 Linda Chao
  • 👤 Derrick Meyer
  • 👤 Douglas Sanders
  • 👤 Richard L. Sites
  • 👤 Nicholas Wade

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-26 18:45
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0804; G06F12/0806; G06F12/0815; F; F02; F02B; F02B75/00; F02B75/02; F02B2075/022; F02B2075/025

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 189 words
A method of operating a multiprocessor system having a CPU with a cache connected to a memory by a bus, comprising the steps of: storing ownership information in said cache and said memory indicating which owns each element of data; accessing data in said cache by said CPU and checking said data for error upon accessing; if an error is detected in said data accessed in said cache, entering an error transition mode to provide limited use and availability of data in said cache, wherein said method during said error transition mode comprises the steps of: when said CPU makes a memory request for data not owned by said cache, making a memory access to said memory instead to said cache, even if a cache hit occurs; when said CPU makes a memory write request for data owned by said cache, executing a writeback from said cache to said memory if a cache hit occurs, and executing said memory write request to said memory; when said CPU makes a memory read request for data owned by said cache, executing a read from said cache if a cache hit occurs.
Claim 2
Dependent Claim 20 words
A method according to claim 1 wherein no cache fill operations are begun after said error transition mode is entered.
Claim 3
Dependent Claim 45 words
A method according to claim 1 wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only the validity and ownership information is changed in said cache.
Claim 4
Dependent Claim 32 words
A method according to claim 1 wherein when said CPU makes a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.
Claim 5
Dependent Claim 86 words
A method according to claim 1 wherein no cache fill operations are begun after said error transition mode is entered; wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only the validity and ownership information is changed in said cache; and wherein when said CPU makes a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.
Claim 6
Independent Claim 186 words
A method of operating a cache, comprising the steps of: storing ownership information in said cache indicating that said cache owns an element of data rather than a system memory; receiving access requests for data in said cache and checking said data for error upon accessing; if an error is detected in said data accessed in said cache, entering an error transition mode to provide limited use and availability of data in said cache, wherein said method during said error transition mode comprises the steps of: when said cache receives a memory request for data not owned by said cache, forwarding said memory request to said system memory instead to executing said memory request in said cache, even if a cache hit occurs; when said cache receives a memory write request for data owned by said cache, executing a writeback from said cache to system memory if a cache hit occurs, and forwarding said memory write request to said system memory; when said cache receives a memory read request for data owned by said cache, executing a read from said cache if a cache hit occurs.
Claim 7
Dependent Claim 20 words
A method according to claim 6 wherein no cache fill operations are begun after said error transition mode is entered.
Claim 8
Dependent Claim 44 words
A method according to claim 6 wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only validity and ownership information is changed in said cache.
Claim 9
Dependent Claim 32 words
A method according to claim 6 wherein when said cache receives a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.
Claim 10
Dependent Claim 85 words
A method according to claim 6 wherein no cache fill operations are begun after said error transition mode is entered; wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only validity and ownership information is changed in said cache; and wherein when said cache receives a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.
Claim 11
Dependent Claim 185 words
A multiprocessor system having a CPU with a cache connected to a memory by a bus, and comprising: means for storing ownership information in said cache and said memory indicating which owns each element of data; means for accessing data in said cache by said CPU and checking said data for error upon accessing; means for entering an error transition mode to provide limited use and availability of data in said cache if an error is detected in said data accessed in said cache, the function of said error transition mode including: when said CPU makes a memory request for data not owned by said cache, making a memory access to said memory instead to said cache, even if a cache hit occurs; when said CPU makes a memory write request for data owned by said cache, executing a writeback from said cache to said memory if a cache hit occurs, and executing said memory write request to said memory; when said CPU makes a memory read request for data owned by said cache, executing a read from said cache if a cache hit occurs.
Claim 12
Dependent Claim 20 words
A system according to claim 11 wherein no cache fill operations are begun after said error transition mode is entered.
Claim 13
Dependent Claim 45 words
A system according to claim 11 wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only the validity and ownership information is changed in said cache.
Claim 14
Dependent Claim 32 words
A system according to claim 11 wherein when said CPU makes a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.
Claim 15
Dependent Claim 86 words
A system according to claim 11 wherein no cache fill operations are begun after said error transition mode is entered; wherein cache coherency transactions are executed in said cache after said error transition mode is entered, but no change is made in the data in said cache and only the validity and ownership information is changed in said cache; and wherein when said CPU makes a memory write request for data owned by said cache, the ownership information for said data is changed in said cache.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag