US6701484B1 - Register file with delayed parity check - Google Patents

Register file with delayed parity check Download PDF

Info

Publication number
US6701484B1
US6701484B1 US09/635,456 US63545600A US6701484B1 US 6701484 B1 US6701484 B1 US 6701484B1 US 63545600 A US63545600 A US 63545600A US 6701484 B1 US6701484 B1 US 6701484B1
Authority
US
United States
Prior art keywords
read
write
array
memory array
parity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US09/635,456
Inventor
Paul Joseph Jordan
Peter Juergen Klim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US09/635,456 priority Critical patent/US6701484B1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KLIM, PETER JUERGEN, JORDAN, PAUL JOSEPH
Application granted granted Critical
Publication of US6701484B1 publication Critical patent/US6701484B1/en
Adjusted expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C7/00Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/22Read-write [R-W] timing or clocking circuits; Read-write [R-W] control signal generators or management 
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C7/00Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/24Memory cell safety or protection circuits, e.g. arrangements for preventing inadvertent reading or writing; Status cells; Test cells
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C2207/00Indexing scheme relating to arrangements for writing information into, or reading information out from, a digital store
    • G11C2207/22Control and timing of internal memory operations
    • G11C2207/2281Timing of a read operation
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C2207/00Indexing scheme relating to arrangements for writing information into, or reading information out from, a digital store
    • G11C2207/22Control and timing of internal memory operations
    • G11C2207/229Timing of a write operation

Definitions

  • the present invention generally relates to computer systems, particularly to error detection methods such as parity checking, and more specifically to a method of checking parity within register files without significantly impacting access time.
  • the basic structure of a conventional computer system includes one or more processing units connected to various input/output devices for the user interface (such as a display monitor, keyboard and graphical pointing device), a permanent memory device (such as a hard disk, or a floppy diskette) for storing the computer's operating system and user programs, and a temporary memory device (such as random access memory or RAM) that is used by the processor(s) in carrying out program instructions.
  • RISC reduced instruction set computing
  • FIG. 1 depicts the architecture for a PowerPCTM microprocessor 12 manufactured by International Business Machines Corp.
  • Processor 12 operates according to reduced instruction set computing (RISC) and is a single integrated circuit superscalar microprocessor.
  • the system bus 20 is connected to a bus interface unit (BIU) 30 of processor 12 .
  • Bus 20 as well as various other connections described, include more than one line or wire, e.g., the bus could be a 32-bit bus.
  • BIU 30 is connected to an instruction cache 32 and a data cache 34 .
  • the output of instruction cache 32 is connected to a sequencer unit 36 .
  • sequencer unit 36 In response to the particular instructions received from instruction cache 32 , sequencer unit 36 outputs instructions to other execution circuitry of processor 12 , including six execution units, namely, a branch unit 38 , a fixed-point unit A (FXUA) 40 , a fixed-point unit B (FXUB) 42 , a complex fixed-point unit (CFXU) 44 , a load/store unit (LSU) 46 , and a floating-point unit (FPU) 48 .
  • a branch unit 38 namely, a fixed-point unit A (FXUA) 40 , a fixed-point unit B (FXUB) 42 , a complex fixed-point unit (CFXU) 44 , a load/store unit (LSU) 46 , and a floating-point unit (FPU) 48 .
  • FXUA fixed-point unit A
  • FXUB fixed-point unit B
  • CFXU complex fixed-point unit
  • LSU load/store unit
  • FPU floating-point unit
  • the inputs of FXUA 40 , FXUB 42 , CFXU 44 and LSU 46 also receive source operand information from general-purpose registers (GPRs) 50 and fixed-point rename buffers 52 .
  • the outputs of FXUA 40 , FXUB 42 , CFXU 44 and LSU 46 send destination operand information for storage at selected entries in fixed-point rename buffers 52 .
  • CFXU 44 further has an input and an output connected to special-purpose registers (SPRs) 54 for receiving and sending source operand information and destination operand information, respectively.
  • An input of FPU 48 receives source operand information from floating-point registers (FPRs) 56 and floating-point rename buffers 58 .
  • Processor 12 may include other registers, such as configuration registers, memory management registers, exception handling registers, and miscellaneous registers, which are not shown.
  • Processor 12 carries out program instructions from a user application or the operating system, by routing the instructions and data to the appropriate execution units, buffers and registers, and by sending the resulting output to the system memory device (RAM), or to some output device such as a display console.
  • RAM system memory device
  • FIG. 2 A high-level schematic diagram of a typical general-purpose register 50 is further shown in FIG. 2 .
  • GPR 50 has a block 60 labeled “MEMORY_ARRAY — 80 ⁇ 64,” representing a register file with 80 entries, each entry being a 64-bit wide word.
  • the 7-bit write address for each write port is decoded into 80 select signals (wr 0 _sel ⁇ 0 : 79 > through wr 3 _sel ⁇ 0 : 79 >).
  • Write data inputs 66 a - 66 d (wr 0 _data ⁇ 0 : 63 > through wr 3 _data ⁇ 0 : 63 >) are 64-bit wide data words belonging to ports 0 through 3 respectively.
  • the corresponding select line 68 a - 68 d for each port (wr 0 _sel ⁇ 0 : 79 > through wr 3 _sel ⁇ 0 : 79 >) selects the corresponding 64-bit entry inside array 60 where the data word is stored.
  • Read ports 70 a - 70 e ( 0 through 4 ) are accessed through read decoders 72 a - 72 e (RD 0 _DEC through RD 4 _DEC), respectively.
  • Select lines 74 a - 74 e (rd 0 _sel ⁇ 0 : 79 > through rd 4 _sel ⁇ 0 : 79 >) for each decoder are generated as described for the write address decoders above.
  • Read data for each port 76 a - 76 e (rd 0 _data ⁇ 0 : 63 > through rd 4 _data ⁇ 0 : 63 >) follows the same format as the write data. The data to be read is driven by the content of the entry selected by the corresponding read select line.
  • Parity checks in their most simple form, constitute an extra bit that is appended to a binary value when it is to be transmitted to another component.
  • the extra bit represents the binary modulus (i.e., 0 or 1 ) of the sum of all bits in the binary value.
  • the binary modulus of the sum will not match the setting of the parity bit.
  • the parity bit will match, falsely indicating a correct parity.
  • a simple parity check will detect only an odd number of incorrect bits (including the parity bit itself).
  • Similar error detection methods have been devised, such as cyclic redundancy checking (CRC).
  • ECC's can further be used to reconstruct the proper data stream. Some error correction codes can only be used to detect single-bit errors; if two or more bits in a particular memory word are invalid, then the ECC might not be able to determine what the proper data stream should actually be. Other ECC's are more sophisticated and allow detection or correction of double errors, and some ECC's further allow the memory word to be broken up into clusters of bits, or “symbols,” which can then be analyzed for errors in even more detail.
  • a magnetic disk typically records not only information that comprises data to be retrieved for processing (the memory word), but also records an error-correction code for each file, which allows the processor, or a controller, to determine whether the data retrieved is valid.
  • ECC's are also used with temporary memory devices, e.g., DRAM or cache memory devices, and the ECC for files stored in DRAM can be analyzed by a memory controller which provides an interface between the processor and the DRAM array. If a memory cell fails during reading of a particular memory word (due to, e.g., stray radiation, electrostatic discharge, or a defective cell), then the failure can at least be detected so that further action can be taken.
  • Parity checking might additionally be applied to processor core registers, such as the general-purpose, special-purpose, or floating-point registers of FIG. 1, but parity checking at this level can significantly decrease processor performance. Parity checking adds complexity in the critical path of processor operation. In other words, whether the value is being read from or written to the register, the parity check logic must first operate on the transmitted value before processing may continue. Placement of the parity checking logic within the critical path of register access thus stalls operation of the computer system at the most basic level. The delays can become considerable given the relative number of register accesses that are necessary to complete even a simple operation. It would, therefore, be desirable to devise a parity checking method for register files which did not significantly impact the register access time. It would be further advantageous if the method minimized any delay in detecting parity errors, so that remedial action could immediately be taken.
  • a register for storing values used by a data processor generally comprising a memory array for storing a plurality of values, means for accessing a given value in the array during a first clock cycle, and means for checking for errors in the given value during a second clock cycle immediately following the first clock cycle.
  • the array has a plurality of write ports, a plurality of read ports, a plurality of write select lines used to temporarily assign a given one of the write ports to a particular entry, and a plurality of read select lines used to temporarily assign a given one of the read ports to a particular entry.
  • the accessing means includes a plurality of write decoders connected, respectively, to the write select lines, and a plurality of read decoders connected, respectively, to the read select lines.
  • Each of the write decoders has one input connected to a first system clock
  • each of the read decoders has one input connected to a second system clock which may be an inverted signal of the first system clock.
  • the checking means includes a parity array having a plurality of single-bit entries corresponding, respectively, to entries of the memory array.
  • the accessing means writes the given value to the memory array, or reads it from the memory array, and the checking means sets a data latch to the given value, and calculates a parity bit for the value in the data latch.
  • Read and write address latches have inputs connected to a respective read or write select line of the memory array.
  • the latches delay the parity check by only one cycle. In this manner, the parity check is taken out of the critical path of the CPU. In other words, the parity check is performed in parallel with the register file access, rather than postponing the access until the parity check is completed.
  • FIG. 1 is a block diagram of a conventional computer processor, depicting various execution units, buffers, caches, and registers;
  • FIG. 2 is a high-level schematic diagram of a general purpose register such as that shown in FIG. 1;
  • FIG. 3 is a high-level schematic diagram of one embodiment of a processor register constructed in accordance with the present invention.
  • FIG. 4 is a timing diagram illustrating the interrelationships of the various signals in the parity checking circuit of FIG. 3 .
  • FIG. 5 is a high-level schematic diagram of one embodiment of a parity checking circuit for a processor register constructed in accordance with the present invention.
  • FIG. 6 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 7 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 8 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 9 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 10 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 11 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 12 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 13 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
  • FIG. 5 depicts a high-level schematic diagram of the parity checking circuit for the processor register depicted in FIG. 3 .
  • Register file 100 has several elements which are found in conventional registers, including a register file array 102 (“MEMORY_ARRAY — 80 ⁇ 64”) having a plurality of write select lines 104 a - 104 d , and a plurality of read select lines 106 a - 106 e .
  • register file 100 may be used in various fashions, such as a general-purpose register, a special-purpose register, or a floating-point register.
  • the register may hold various values, i.e., both operand data and program instructions.
  • register file array 102 All array functions for register file array 102 , such as write data and address, and read data and address, generally operate as described for FIG. 2 .
  • the present invention adds a parity checking feature, without altering the operation of the register file.
  • the extra circuitry used to achieve parity checking is not located in the critical path of the central processing unit (CPU).
  • the protocol for the operation of register file 100 may be described as “write-through,” meaning that data is written in the first half of the system clock cycle, and read during the second half. Thus, data written to a specific entry of any write port in the first half of the clock cycle is available for reading by any read port in the second half of the same clock cycle.
  • the clocking scheme of choice for this discussion utilizes two out-of-phase clocks.
  • the system clock is labeled “cclk” and its positive transition signals the beginning of the clock cycle.
  • the second clock, called “bclk” is essentially an inverted cclk, and its falling edge signals the end of the clock cycle. For this discussion it is assumed that the transitions of the cclk and bclk coincide.
  • write decoder 108 has as its inputs the cclk signal 112 and a write address line 114
  • read decoder 110 has as its inputs the bclk signal 116 and a read address line 118 .
  • This clock scheme is used throughout this discussion, but the invention is not limited to this or any specific clock scheme.
  • the parity checking circuitry required by this invention is identical for each read or write port. Hence, it is sufficient to describe write port 0 and read port 0 only.
  • the invention is applicable to register files with any number of read and write ports.
  • the parity checking circuitry includes a memory array 120 labeled “PARITY_MEMORY — 80 ⁇ 1.”
  • Array 120 contains 80 1-bit entries, and is used to store the parity bit of each of the corresponding 80 entries in register file 102 .
  • Block 122 (WR 0 _XOR) contains a 64-way exclusive OR (XOR) gate.
  • a latch 124 (W 0 _DL ⁇ 0 : 63 >) is used to hold the write data.
  • Latch 124 is a level-sensitive, master-slave type where the master flip-flop is clocked by cclk signal 112 and the slave is clocked by bclk 116 .
  • parity checking circuitry may be further understood with reference to the timing diagram of FIG. 4 .
  • cclk goes high and write data line 126 (wr 0 _data ⁇ 0 : 63 >) becomes valid.
  • the access request in this case write address (wr 0 _addr ⁇ 0 : 6 >) from line 114 , was issued during the second half of the previous clock cycle, that is while bclk was high.
  • Write address decoder 108 (WR 0 _DEC) selects the corresponding one out of 80 entries in register file array 102 , for example, entry number 8 .
  • write decoder 108 To generate the corresponding select line wr 0 _sel ⁇ 8 >, write decoder 108 combines the decoded signal with the cclk signal in a logical AND fashion, and delays the falling edge such that it may be latched by another master-slave latch 128 W 0 _AL ⁇ 8 >.
  • the signal labeled “mem_data” in FIG. 4 is the data actually stored in the memory cells of register file array 102 .
  • Latch 124 (W 0 _DL ⁇ 0 : 63 >) shifts the write data of the current cycle by a complete cycle due to the master-slave action of the latch.
  • the corresponding decoded write address w 0 _sel ⁇ 8 > is latched and shifted by one cycle, as well as restored to full cycle length to form w 0 _a_p ⁇ 8 >.
  • Signal w 0 _a_p ⁇ 8 > is the write select signal for entry 8 in parity memory array 120 .
  • the cycle-shifted wr 0 _data_p ⁇ 0 : 63 > is fed to 64-way XOR gate 122 .
  • the single output (the parity bit) from gate 122 is now written into entry 8 of PARITY_MEMORY — 80 ⁇ 1. Due to the extra delay through the 64-way XOR circuit, write select line 130 (wr 0 _xor) does not need to be combined (logically ANDed) with cclk, as may be observed in the timing diagram. Thus, data is written in register 100 during one cycle, and the corresponding parity bit is written into the parity memory array one cycle immediately thereafter. Error checking may be implemented for write operations by comparing a provided parity bit against the parity bit generated by XOR gate 122 .
  • Read addresses are issued at the beginning of the write cycle.
  • Read decoder 110 operates in a manner essentially identical to write decoder 108 , with regard to the parity checking.
  • Read decoder 110 selects one entry (e.g., entry 8 ), combines it in a logical AND fashion with bclk (instead of cclk), and delays the falling of rd 0 _sel ⁇ 8 >.
  • entry 8 selects one entry (e.g., entry 8 ), combines it in a logical AND fashion with bclk (instead of cclk), and delays the falling of rd 0 _sel ⁇ 8 >.
  • the actual read operation is performed in the second half of the system clock cycle.
  • the content of memory entry 8 is driven out as rd 0 _data ⁇ 0 : 63 > when rd 0 _sel ⁇ 8 > goes high.
  • the output data (rd 0 _data ⁇ 0 : 63 >) is cycle-shifted into the second half of the following cycle by bclk clocking the master and cclk clocking the slave of latch 130 (R 0 _DL ⁇ 0 : 63 >).
  • Another 64-way XOR gate 132 (R 0 _XOR) generates the single output (parity bit) rd 0 _xor.
  • Read select rd 0 _sel ⁇ 8 > is cycle shifted into the second half of the following cycle as well by latch 134 , forming signal r 0 _a_p ⁇ 8 >, the select for the parity memory array entry 8 .
  • the final output, p 0 _out is the exclusive OR of the parity array output rd 0 _p and rd 0 _xor (using XOR gate 136 ), and is one complete cycle delayed from rd 0 _data. So, the parity bit is read one cycle after the register file data was read.
  • the present invention thus solves the problem of parity checking within register files without impacting the access time significantly.
  • the parity check is delayed by only one clock cycle, to minimize any concomitant delay that might arise if a parity error is detected. If an error is detected, then register file 100 can back up and repeat the access based on, e.g., the error signal from XOR gate 136 .
  • the use of parity checkers which are outside of the critical path in this manner will result in further delays if an error if found to have occurred, but this situation is the exception.
  • FIG. 6 shows the process 600 and begins at step 602 and proceeds to step 604 , by issuing a request to access a memory array of the register file, during a first half of a first clock cycle at step 606 ; accessing the memory array, in response to said issuing step, during a last half of the first clock cycle; and at step 608 checking for errors in a value resulting from said accessing step, during a second clock cycle immediately following the first clock cycle.
  • FIG. 7 there is shown a process 700 having a step 702 , included in the checking step 606 wherein, the checking step occurs during a first half of the second clock cycle.
  • a process 800 having a step 802 , wherein said checking step 606 determines that an error is present in the value; and at step 804 , re-issues the request in response to said determination.
  • a process 900 which includes step 902 wherein said issuing step 602 includes the step of sending an address of the value to an address decoder; and step 904 wherein said accessing step 604 includes the step of the address decoder selecting one of a plurality of word lines of the memory array based on the address.
  • FIG. 10 is shown a process 1000 which includes step 1002 wherein said issuing step 602 issues a request to write the value to the memory array of the register file and comprises steps 1004 , including step 1006 of setting a latch to the value, step 1008 calculating a parity bit for the value in the latch; and step 1010 storing the parity bit in a parity array.
  • FIG. 11 is shown a process 1100 which includes step 1102 wherein said issuing step 602 includes the step of sending an address of the value to a write address decoder; step 1104 wherein said accessing step 604 includes the step of the write address decoder selecting one of a plurality of word lines of the memory array based on the address; and step 1106 wherein said checking step 606 includes the step of the write address decoder selecting one of a plurality of entries in a parity memory array based on the address.
  • a process 1200 which includes step 1202 wherein said issuing step 602 issues a request to read the value from the memory array of the register file and comprises steps 1203 ; including step 1204 setting a latch to the value; step 1206 calculating a first parity bit for the value in the latch; and step 1208 comparing the first parity bit to a second parity bit previously stored in a parity array.
  • step 1302 wherein said issuing step 602 includes the step of sending an address of the value to a read address decoder; step 1304 wherein said accessing step 604 includes the step of the read address decoder selecting one of a plurality of word lines of the memory array based on the address; and step 1306 wherein said checking step 606 includes the step of the read address decoder selecting one of a plurality of entries in a parity memory array based on the address.

Abstract

A register for a computer processor removes the parity check from the critical path of CPU operation, and delays the parity check to the next immediate clock cycle. The register has a memory array, and read and write decoders for accessing the memory array using select lines. The select lines are also connected to read and write address latches which are used to index a parity bit array. When a value is written to, or read from, the memory array, its corresponding parity bit is calculated and either stored in the parity bit array (for a write operation), or compared to an existing parity bit array entry (for a read operation). The parity check is performed on a copy of the value contained in a read data latch or a write data latch. Each data latch has an input connected to a respective read or write port of the memory array. The latches delay the parity check by only one cycle.

Description

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to computer systems, particularly to error detection methods such as parity checking, and more specifically to a method of checking parity within register files without significantly impacting access time.
2. Description of Related Art
The basic structure of a conventional computer system includes one or more processing units connected to various input/output devices for the user interface (such as a display monitor, keyboard and graphical pointing device), a permanent memory device (such as a hard disk, or a floppy diskette) for storing the computer's operating system and user programs, and a temporary memory device (such as random access memory or RAM) that is used by the processor(s) in carrying out program instructions. The evolution of computer processor architectures has transitioned from the now widely-accepted reduced instruction set computing (RISC) configurations, to so-called superscalar computer architectures, wherein multiple and concurrently operable execution units within the processor are integrated through a plurality of registers and control mechanisms.
An illustrative embodiment of a conventional processing unit is shown in FIG. 1, which depicts the architecture for a PowerPC™ microprocessor 12 manufactured by International Business Machines Corp. Processor 12 operates according to reduced instruction set computing (RISC) and is a single integrated circuit superscalar microprocessor. The system bus 20 is connected to a bus interface unit (BIU) 30 of processor 12. Bus 20, as well as various other connections described, include more than one line or wire, e.g., the bus could be a 32-bit bus. BIU 30 is connected to an instruction cache 32 and a data cache 34. The output of instruction cache 32 is connected to a sequencer unit 36. In response to the particular instructions received from instruction cache 32, sequencer unit 36 outputs instructions to other execution circuitry of processor 12, including six execution units, namely, a branch unit 38, a fixed-point unit A (FXUA) 40, a fixed-point unit B (FXUB) 42, a complex fixed-point unit (CFXU) 44, a load/store unit (LSU) 46, and a floating-point unit (FPU) 48.
The inputs of FXUA 40, FXUB 42, CFXU 44 and LSU 46 also receive source operand information from general-purpose registers (GPRs) 50 and fixed-point rename buffers 52. The outputs of FXUA 40, FXUB 42, CFXU 44 and LSU 46 send destination operand information for storage at selected entries in fixed-point rename buffers 52. CFXU 44 further has an input and an output connected to special-purpose registers (SPRs) 54 for receiving and sending source operand information and destination operand information, respectively. An input of FPU 48 receives source operand information from floating-point registers (FPRs) 56 and floating-point rename buffers 58. The output of FPU 48 sends destination operand information to selected entries in rename buffers 58. Processor 12 may include other registers, such as configuration registers, memory management registers, exception handling registers, and miscellaneous registers, which are not shown. Processor 12 carries out program instructions from a user application or the operating system, by routing the instructions and data to the appropriate execution units, buffers and registers, and by sending the resulting output to the system memory device (RAM), or to some output device such as a display console.
A high-level schematic diagram of a typical general-purpose register 50 is further shown in FIG. 2. GPR 50 has a block 60 labeled “MEMORY_ARRAY80×64,” representing a register file with 80 entries, each entry being a 64-bit wide word. Blocks 62 a (WR0_DEC) through 62 d (WR3_DEC) depict address decoders for each of the four write ports 64 a-64 d, that is, decoder 62 a (WR0_DEC, or port 0) receives the 7-bit write address wr0_addr<0:6> (write port 64 a). The 7-bit write address for each write port is decoded into 80 select signals (wr0_sel<0:79> through wr3_sel<0:79>). Write data inputs 66 a-66 d (wr0_data<0:63> through wr3_data<0:63>) are 64-bit wide data words belonging to ports 0 through 3 respectively. The corresponding select line 68 a-68 d for each port (wr0_sel<0:79> through wr3_sel<0:79>) selects the corresponding 64-bit entry inside array 60 where the data word is stored.
There are five read ports in this particular prior art GPR. Read ports 70 a-70 e (0 through 4) are accessed through read decoders 72 a-72 e (RD0_DEC through RD4_DEC), respectively. Select lines 74 a-74 e (rd0_sel<0:79> through rd4_sel<0:79>) for each decoder are generated as described for the write address decoders above. Read data for each port 76 a-76 e (rd0_data<0:63> through rd4_data<0:63>) follows the same format as the write data. The data to be read is driven by the content of the entry selected by the corresponding read select line.
Various error detection methods have been devised to ensure that data is properly transferred between system components. The two most common methods are parity checks and error-correction codes (ECC's). Parity checks, in their most simple form, constitute an extra bit that is appended to a binary value when it is to be transmitted to another component. The extra bit represents the binary modulus (i.e., 0 or 1) of the sum of all bits in the binary value. In this manner, if one bit in the value has been corrupted, the binary modulus of the sum will not match the setting of the parity bit. If, however, two bits have been corrupted, then the parity bit will match, falsely indicating a correct parity. In other words, a simple parity check will detect only an odd number of incorrect bits (including the parity bit itself). Similar error detection methods have been devised, such as cyclic redundancy checking (CRC).
ECC's can further be used to reconstruct the proper data stream. Some error correction codes can only be used to detect single-bit errors; if two or more bits in a particular memory word are invalid, then the ECC might not be able to determine what the proper data stream should actually be. Other ECC's are more sophisticated and allow detection or correction of double errors, and some ECC's further allow the memory word to be broken up into clusters of bits, or “symbols,” which can then be analyzed for errors in even more detail.
These error detection techniques are implemented at all levels of a computer system. For example, a magnetic disk (permanent memory device) typically records not only information that comprises data to be retrieved for processing (the memory word), but also records an error-correction code for each file, which allows the processor, or a controller, to determine whether the data retrieved is valid. ECC's are also used with temporary memory devices, e.g., DRAM or cache memory devices, and the ECC for files stored in DRAM can be analyzed by a memory controller which provides an interface between the processor and the DRAM array. If a memory cell fails during reading of a particular memory word (due to, e.g., stray radiation, electrostatic discharge, or a defective cell), then the failure can at least be detected so that further action can be taken.
Parity checking might additionally be applied to processor core registers, such as the general-purpose, special-purpose, or floating-point registers of FIG. 1, but parity checking at this level can significantly decrease processor performance. Parity checking adds complexity in the critical path of processor operation. In other words, whether the value is being read from or written to the register, the parity check logic must first operate on the transmitted value before processing may continue. Placement of the parity checking logic within the critical path of register access thus stalls operation of the computer system at the most basic level. The delays can become considerable given the relative number of register accesses that are necessary to complete even a simple operation. It would, therefore, be desirable to devise a parity checking method for register files which did not significantly impact the register access time. It would be further advantageous if the method minimized any delay in detecting parity errors, so that remedial action could immediately be taken.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide for improved error detection in a computer system.
It is another object of the present invention to provide a method of parity checking for register files without impacting access time.
It is yet another object of the present invention to provide such a method which may take advantage of available register clocking schemes.
The foregoing objects are achieved in a register for storing values used by a data processor, generally comprising a memory array for storing a plurality of values, means for accessing a given value in the array during a first clock cycle, and means for checking for errors in the given value during a second clock cycle immediately following the first clock cycle. The array has a plurality of write ports, a plurality of read ports, a plurality of write select lines used to temporarily assign a given one of the write ports to a particular entry, and a plurality of read select lines used to temporarily assign a given one of the read ports to a particular entry. The accessing means includes a plurality of write decoders connected, respectively, to the write select lines, and a plurality of read decoders connected, respectively, to the read select lines. Each of the write decoders has one input connected to a first system clock, each of the read decoders has one input connected to a second system clock which may be an inverted signal of the first system clock. The checking means includes a parity array having a plurality of single-bit entries corresponding, respectively, to entries of the memory array. The accessing means writes the given value to the memory array, or reads it from the memory array, and the checking means sets a data latch to the given value, and calculates a parity bit for the value in the data latch. Read and write address latches have inputs connected to a respective read or write select line of the memory array. The latches delay the parity check by only one cycle. In this manner, the parity check is taken out of the critical path of the CPU. In other words, the parity check is performed in parallel with the register file access, rather than postponing the access until the parity check is completed.
The above as well as additional objectives, features, and advantages of the present invention will become apparent in the following detailed written description.
BRIEF DESCRIPTION OF THE DRAWINGS
The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objectives, and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:
FIG. 1 is a block diagram of a conventional computer processor, depicting various execution units, buffers, caches, and registers;
FIG. 2 is a high-level schematic diagram of a general purpose register such as that shown in FIG. 1;
FIG. 3 is a high-level schematic diagram of one embodiment of a processor register constructed in accordance with the present invention;
FIG. 4 is a timing diagram illustrating the interrelationships of the various signals in the parity checking circuit of FIG. 3.
FIG. 5 is a high-level schematic diagram of one embodiment of a parity checking circuit for a processor register constructed in accordance with the present invention; and
FIG. 6 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 7 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 8 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 9 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 10 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 11 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 12 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
FIG. 13 is a flow diagram illustrating a method of detecting errors and values stored in a register file of a computer processor, in accordance with the preferred embodiment of the present invention.
DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT
With reference now to FIG. 3, there is depicted one embodiment 100 of a processor register file having delayed parity checking, constructed in accordance with the present invention. FIG. 5 depicts a high-level schematic diagram of the parity checking circuit for the processor register depicted in FIG. 3. Register file 100 has several elements which are found in conventional registers, including a register file array 102 (“MEMORY_ARRAY80×64”) having a plurality of write select lines 104 a-104 d, and a plurality of read select lines 106 a-106 e. Each of these select lines is connected to a respective decoder; for simplicity, only one write decoder 108 (WR0_DEC) and one read decoder 110 (RD0_DEC) are shown. Those skilled in the art will appreciate that register file 100 may be used in various fashions, such as a general-purpose register, a special-purpose register, or a floating-point register. The register may hold various values, i.e., both operand data and program instructions.
All array functions for register file array 102, such as write data and address, and read data and address, generally operate as described for FIG. 2. The present invention, however, adds a parity checking feature, without altering the operation of the register file. As will become apparent, the extra circuitry used to achieve parity checking is not located in the critical path of the central processing unit (CPU).
The protocol for the operation of register file 100 may be described as “write-through,” meaning that data is written in the first half of the system clock cycle, and read during the second half. Thus, data written to a specific entry of any write port in the first half of the clock cycle is available for reading by any read port in the second half of the same clock cycle. The clocking scheme of choice for this discussion utilizes two out-of-phase clocks. The system clock is labeled “cclk” and its positive transition signals the beginning of the clock cycle. The second clock, called “bclk,” is essentially an inverted cclk, and its falling edge signals the end of the clock cycle. For this discussion it is assumed that the transitions of the cclk and bclk coincide. Since the write-through method is used it is convenient to perform the write operation when the cclk transitions high, and to perform the read operation when the bclk transitions high. Accordingly, write decoder 108 has as its inputs the cclk signal 112 and a write address line 114, while read decoder 110 has as its inputs the bclk signal 116 and a read address line 118. This clock scheme is used throughout this discussion, but the invention is not limited to this or any specific clock scheme.
The parity checking circuitry required by this invention is identical for each read or write port. Hence, it is sufficient to describe write port 0 and read port 0 only. The invention is applicable to register files with any number of read and write ports.
The parity checking circuitry includes a memory array 120 labeled “PARITY_MEMORY80×1.” Array 120 contains 80 1-bit entries, and is used to store the parity bit of each of the corresponding 80 entries in register file 102. Block 122 (WR0_XOR) contains a 64-way exclusive OR (XOR) gate. A latch 124 (W0_DL<0:63>) is used to hold the write data. Latch 124 is a level-sensitive, master-slave type where the master flip-flop is clocked by cclk signal 112 and the slave is clocked by bclk 116.
The operation of the parity checking circuitry may be further understood with reference to the timing diagram of FIG. 4. At the beginning of the clock cycle, cclk goes high and write data line 126 (wr0_data<0:63>) becomes valid. The access request, in this case write address (wr0_addr<0:6>) from line 114, was issued during the second half of the previous clock cycle, that is while bclk was high. Write address decoder 108 (WR0_DEC) selects the corresponding one out of 80 entries in register file array 102, for example, entry number 8. To generate the corresponding select line wr0_sel<8>, write decoder 108 combines the decoded signal with the cclk signal in a logical AND fashion, and delays the falling edge such that it may be latched by another master-slave latch 128 W0_AL<8>.
The signal labeled “mem_data” in FIG. 4 is the data actually stored in the memory cells of register file array 102. Latch 124 (W0_DL<0:63>) shifts the write data of the current cycle by a complete cycle due to the master-slave action of the latch. Likewise the corresponding decoded write address w0_sel<8> is latched and shifted by one cycle, as well as restored to full cycle length to form w0_a_p<8>. Signal w0_a_p<8> is the write select signal for entry 8 in parity memory array 120. The cycle-shifted wr0_data_p<0:63> is fed to 64-way XOR gate 122. The single output (the parity bit) from gate 122 is now written into entry 8 of PARITY_MEMORY80×1. Due to the extra delay through the 64-way XOR circuit, write select line 130 (wr0_xor) does not need to be combined (logically ANDed) with cclk, as may be observed in the timing diagram. Thus, data is written in register 100 during one cycle, and the corresponding parity bit is written into the parity memory array one cycle immediately thereafter. Error checking may be implemented for write operations by comparing a provided parity bit against the parity bit generated by XOR gate 122.
Read addresses are issued at the beginning of the write cycle. Read decoder 110 operates in a manner essentially identical to write decoder 108, with regard to the parity checking. Read decoder 110 selects one entry (e.g., entry 8), combines it in a logical AND fashion with bclk (instead of cclk), and delays the falling of rd0_sel<8>. Hence, the actual read operation is performed in the second half of the system clock cycle. The content of memory entry 8 is driven out as rd0_data<0:63> when rd0_sel<8> goes high. The output data (rd0_data<0:63>) is cycle-shifted into the second half of the following cycle by bclk clocking the master and cclk clocking the slave of latch 130 (R0_DL<0:63>). Another 64-way XOR gate 132 (R0_XOR) generates the single output (parity bit) rd0_xor. Read select rd0_sel<8> is cycle shifted into the second half of the following cycle as well by latch 134, forming signal r0_a_p<8>, the select for the parity memory array entry 8. The final output, p0_out is the exclusive OR of the parity array output rd0_p and rd0_xor (using XOR gate 136), and is one complete cycle delayed from rd0_data. So, the parity bit is read one cycle after the register file data was read.
The present invention thus solves the problem of parity checking within register files without impacting the access time significantly. The parity check is delayed by only one clock cycle, to minimize any concomitant delay that might arise if a parity error is detected. If an error is detected, then register file 100 can back up and repeat the access based on, e.g., the error signal from XOR gate 136. Of course, the use of parity checkers which are outside of the critical path in this manner will result in further delays if an error if found to have occurred, but this situation is the exception.
Although the invention has been described with reference to specific embodiments, this description is not meant to be construed in a limiting sense. Various modifications of the disclosed embodiments, as well as alternative embodiments of the invention, will become apparent to persons skilled in the art upon reference to the description of the invention. It is therefore contemplated that such modifications can be made without departing from the spirit or scope of the present invention as defined in the appended claims.
With reference now to FIG. 6, there is shown a flow diagram illustrating the method of detecting errors and values stored in a register file of a computer processor, in accordance with a preferred embodiment of the present invention. FIG. 6 shows the process 600 and begins at step 602 and proceeds to step 604, by issuing a request to access a memory array of the register file, during a first half of a first clock cycle at step 606; accessing the memory array, in response to said issuing step, during a last half of the first clock cycle; and at step 608 checking for errors in a value resulting from said accessing step, during a second clock cycle immediately following the first clock cycle.
With reference to FIG. 7, there is shown a process 700 having a step 702, included in the checking step 606 wherein, the checking step occurs during a first half of the second clock cycle.
As seen in FIG. 8, there is shown a process 800, having a step 802, wherein said checking step 606 determines that an error is present in the value; and at step 804, re-issues the request in response to said determination.
In FIG. 9 a process 900 is shown which includes step 902 wherein said issuing step 602 includes the step of sending an address of the value to an address decoder; and step 904 wherein said accessing step 604 includes the step of the address decoder selecting one of a plurality of word lines of the memory array based on the address.
In FIG. 10 is shown a process 1000 which includes step 1002 wherein said issuing step 602 issues a request to write the value to the memory array of the register file and comprises steps 1004, including step 1006 of setting a latch to the value, step 1008 calculating a parity bit for the value in the latch; and step 1010 storing the parity bit in a parity array.
In FIG. 11 is shown a process 1100 which includes step 1102 wherein said issuing step 602 includes the step of sending an address of the value to a write address decoder; step 1104 wherein said accessing step 604 includes the step of the write address decoder selecting one of a plurality of word lines of the memory array based on the address; and step 1106 wherein said checking step 606 includes the step of the write address decoder selecting one of a plurality of entries in a parity memory array based on the address.
As seen in FIG. 12 there is shown a process 1200 which includes step 1202 wherein said issuing step 602 issues a request to read the value from the memory array of the register file and comprises steps 1203; including step 1204 setting a latch to the value; step 1206 calculating a first parity bit for the value in the latch; and step 1208 comparing the first parity bit to a second parity bit previously stored in a parity array.
As seen in FIG. 13 there is shown a process 1300 which includes step 1302 wherein said issuing step 602 includes the step of sending an address of the value to a read address decoder; step 1304 wherein said accessing step 604 includes the step of the read address decoder selecting one of a plurality of word lines of the memory array based on the address; and step 1306 wherein said checking step 606 includes the step of the read address decoder selecting one of a plurality of entries in a parity memory array based on the address.

Claims (18)

What is claimed is:
1. A method of detecting errors in values stored in a register file of a computer processor, the method comprising the steps of:
issuing a request to access a memory array of the register file, during a first half of a first clock cycle;
accessing the memory array, in response to said issuing step, during a last half of the first clock cycle; and
checking for errors in a value resulting from said accessing step, during a second clock cycle immediately following the first clock cycle.
2. The method of claim 1 wherein said checking step occurs during a first half of the second clock cycle.
3. The method of claim 1 wherein said checking step determines that an error is present in the value, and further comprising the step of re-issuing the request in response to said determination.
4. The method of claim 1 wherein:
said issuing step includes the step of sending an address of the value to an address decoder; and
said accessing step includes the step of the address decoder selecting one of a plurality of word lines of the memory array based on the address.
5. The method of claim 1 wherein said issuing step issues a request to write the value to the memory array of the register file, and said checking step includes the steps of:
setting a latch to the value;
calculating a parity bit for the value in the latch; and
storing the parity bit in a parity array.
6. The method of claim 5 wherein:
said issuing step includes the step of sending an address of the value to a write address decoder;
said accessing step includes the step of the write address decoder selecting one of a plurality of word lines of the memory array based on the address; and
said checking step includes the step of the write address decoder selecting one of a plurality of entries in a parity memory array based on the address.
7. The method of claim 1 wherein said issuing step issues a request to read the value from the memory array of the register file, and said checking step includes the steps of:
setting a latch to the value;
calculating a first parity bit for the value in the latch; and
comparing the first parity bit to a second parity bit previously stored in a parity array.
8. The method of claim 7 wherein:
said issuing step includes the step of sending an address of the value to a read address decoder;
said accessing step includes the step of the read address decoder selecting one of a plurality of word lines of the memory array based on the address; and
said checking step includes the step of the read address decoder selecting one of a plurality of entries in a parity memory array based on the address.
9. A circuit for storing values used by a data processor, comprising:
array means for storing a plurality of values;
means for accessing a given value in said array means during a first clock cycle; and
means for checking for errors in the given value during a second clock cycle immediately following the first clock cycle.
10. The circuit of claim 9 wherein said array means has a plurality of write ports, a plurality of read ports, a plurality of write select lines, and a plurality of read select lines.
11. The circuit of claim 10 wherein said accessing means includes a plurality of write decoders connected, respectively, to said plurality of write select lines, and a plurality of read decoders connected, respectively, to said plurality of read select lines.
12. The circuit of claim 11 wherein:
each of said write decoders has one input connected to a first system clock; and
each of said read decoders has one input connected to a second system clock which is an inverted signal of said first system clock.
13. The circuit of claim 9 wherein said checking means includes a parity array having a plurality of single-bit entries corresponding, respectively, to entries of said array means.
14. The circuit of claim 9 wherein said checking means checks for errors in the given value during a first half of the second clock cycle.
15. The circuit of claim 9 wherein:
said accessing means writes the given value to the array means; and
said checking means sets a latch to the given value, and calculates a parity bit for the given value in the latch.
16. The circuit of claim 9 wherein:
said accessing means reads the given value from the array means; and
said checking means sets a latch to the given value, calculates a first parity bit for the value in the latch, and compares the first parity bit to a second parity bit previously stored in a parity array.
17. A register for a computer processor, having a delayed parity check, the register comprising:
a memory array having a plurality of entries for receiving values to be used by the computer processor, said memory array having a plurality of write ports, a plurality of read ports, a plurality of write select lines used to temporarily assign a given one of the write ports to a particular entry, and a plurality of read select lines used to temporarily assign a given one of the read ports to a particular entry;
a plurality of write decoders having outputs connected, respectively, to said write select lines of said memory array, each of said write decoders further having one input connected to a first system clock;
a plurality of read decoders having outputs connected, respectively, to said read select lines of said memory array, each of said read decoders further having one input connected to a second system clock which is an inverted signal of said first system clock;
a parity bit array having a plurality of single-bit entries, a plurality of write ports, a plurality of read ports, a plurality of write select lines used to temporarily assign a given one of the write ports to a particular entry in the parity bit array, and a plurality of read select lines used to temporarily assign a given one of the read ports to a particular entry in the parity bit array;
a plurality of write data latches each having an input connected, respectively, to said write ports of said memory array;
a first plurality of N-way XOR gates each having N inputs connected to a respective output of said write data latches, where N is a number of bits of a value stored in said memory array, said first plurality of N-way XOR gates further having outputs connected, respectively, to said write ports of said parity bit array;
a plurality of write address latches each having an input connected to a respective one of said write select lines of said memory array, and each having an output connected to a respective one of said write select lines of said parity bit array;
a plurality of read data latches each having an input connected, respectively, to said read ports of said memory array;
a second plurality of N-way XOR gates each having N inputs connected to a respective output of said read data latches;
a plurality of read address latches each having an input connected to a respective one of said read select lines of said memory array, and each having an output connected to a respective one of said read select lines of said parity bit array; and
a plurality of 2-way XOR gates, each having a first input connected to a respective output of said second plurality of N-way XOR gates, and having a second input connected to a respective one of said read ports of said parity bit array.
18. The register of claim 17 wherein:
said first system clock controls inputs of said write data latch and said write address latch, and controls outputs of said read data latch and said read address latch; and
said second system clock controls inputs of said read data latch and said read address latch, and controls outputs of said write data latch and said write address latch.
US09/635,456 2000-08-11 2000-08-11 Register file with delayed parity check Expired - Fee Related US6701484B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/635,456 US6701484B1 (en) 2000-08-11 2000-08-11 Register file with delayed parity check

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/635,456 US6701484B1 (en) 2000-08-11 2000-08-11 Register file with delayed parity check

Publications (1)

Publication Number Publication Date
US6701484B1 true US6701484B1 (en) 2004-03-02

Family

ID=31716159

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/635,456 Expired - Fee Related US6701484B1 (en) 2000-08-11 2000-08-11 Register file with delayed parity check

Country Status (1)

Country Link
US (1) US6701484B1 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006018452A1 (en) * 2004-08-19 2006-02-23 International Business Machines Corporation Register file apparatus and method incorporating read-after-write blocking using detection cells
US7266675B2 (en) 2003-04-21 2007-09-04 International Business Machines Corporation Processor including a register file and method for computing flush masks in a multi-threaded processing system
US7523379B1 (en) 2008-03-31 2009-04-21 International Business Machines Corporation Method for time-delayed data protection
US20100268987A1 (en) * 2008-11-26 2010-10-21 Arizona Board of Regents, for and behalf of Arizona State University Circuits And Methods For Processors With Multiple Redundancy Techniques For Mitigating Radiation Errors
US20110035643A1 (en) * 2009-08-07 2011-02-10 International Business Machines Corporation System and Apparatus for Error-Correcting Register Files
US9697074B2 (en) 2014-12-11 2017-07-04 Internatioanl Business Machines Corporation Non-local error detection in processor systems
US9772903B2 (en) * 2011-12-28 2017-09-26 Intel Corporation Resilient register file circuit for dynamic variation tolerance and method of operating the same
CN107305788A (en) * 2016-04-19 2017-10-31 华邦电子股份有限公司 Memory and the read method for performing the memory that coded treatment is corrected through mistake
EP4254194A1 (en) * 2022-03-31 2023-10-04 Imagination Technologies Limited Method and circuit for performing error detection on a clock gated register signal
GB2617176A (en) * 2022-03-31 2023-10-04 Imagination Tech Ltd Method and circuit for performing error detection on a clock gated register signal
GB2617177A (en) * 2022-03-31 2023-10-04 Imagination Tech Ltd Method and circuit for performing error detection on a clock gated register signal

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4392162A (en) * 1979-10-04 1983-07-05 Sony Corporation Digital video signal reproducing apparatus
US5301156A (en) * 1991-07-18 1994-04-05 Hewlett-Packard Company Configurable self-test for embedded RAMs
US5308918A (en) * 1989-04-21 1994-05-03 Yamaha Corporation Signal delay circuit, FIR filter and musical tone synthesizer employing the same
US6052773A (en) * 1995-02-10 2000-04-18 Massachusetts Institute Of Technology DPGA-coupled microprocessors
US6317819B1 (en) * 1996-01-11 2001-11-13 Steven G. Morton Digital signal processor containing scalar processor and a plurality of vector processors operating from a single instruction
US6370668B1 (en) * 1999-07-23 2002-04-09 Rambus Inc High speed memory system capable of selectively operating in non-chip-kill and chip-kill modes

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4392162A (en) * 1979-10-04 1983-07-05 Sony Corporation Digital video signal reproducing apparatus
US5308918A (en) * 1989-04-21 1994-05-03 Yamaha Corporation Signal delay circuit, FIR filter and musical tone synthesizer employing the same
US5301156A (en) * 1991-07-18 1994-04-05 Hewlett-Packard Company Configurable self-test for embedded RAMs
US6052773A (en) * 1995-02-10 2000-04-18 Massachusetts Institute Of Technology DPGA-coupled microprocessors
US6317819B1 (en) * 1996-01-11 2001-11-13 Steven G. Morton Digital signal processor containing scalar processor and a plurality of vector processors operating from a single instruction
US6370668B1 (en) * 1999-07-23 2002-04-09 Rambus Inc High speed memory system capable of selectively operating in non-chip-kill and chip-kill modes

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266675B2 (en) 2003-04-21 2007-09-04 International Business Machines Corporation Processor including a register file and method for computing flush masks in a multi-threaded processing system
WO2006018452A1 (en) * 2004-08-19 2006-02-23 International Business Machines Corporation Register file apparatus and method incorporating read-after-write blocking using detection cells
US7523379B1 (en) 2008-03-31 2009-04-21 International Business Machines Corporation Method for time-delayed data protection
US8489919B2 (en) 2008-11-26 2013-07-16 Arizona Board Of Regents Circuits and methods for processors with multiple redundancy techniques for mitigating radiation errors
US20100269018A1 (en) * 2008-11-26 2010-10-21 Arizona Board of Regents, for and behalf of Arizona State University Method for preventing IP address cheating in dynamica address allocation
US20100269022A1 (en) * 2008-11-26 2010-10-21 Arizona Board of Regents, for and behalf of Arizona State University Circuits And Methods For Dual Redundant Register Files With Error Detection And Correction Mechanisms
US8397133B2 (en) * 2008-11-26 2013-03-12 Arizona Board Of Regents For And On Behalf Of Arizona State University Circuits and methods for dual redundant register files with error detection and correction mechanisms
US8397130B2 (en) 2008-11-26 2013-03-12 Arizona Board Of Regents For And On Behalf Of Arizona State University Circuits and methods for detection of soft errors in cache memories
US20100268987A1 (en) * 2008-11-26 2010-10-21 Arizona Board of Regents, for and behalf of Arizona State University Circuits And Methods For Processors With Multiple Redundancy Techniques For Mitigating Radiation Errors
US20110035643A1 (en) * 2009-08-07 2011-02-10 International Business Machines Corporation System and Apparatus for Error-Correcting Register Files
US8301992B2 (en) * 2009-08-07 2012-10-30 International Business Machines Corporation System and apparatus for error-correcting register files
US9772903B2 (en) * 2011-12-28 2017-09-26 Intel Corporation Resilient register file circuit for dynamic variation tolerance and method of operating the same
US9697074B2 (en) 2014-12-11 2017-07-04 Internatioanl Business Machines Corporation Non-local error detection in processor systems
US9928135B2 (en) 2014-12-11 2018-03-27 International Business Machines Corporation Non-local error detection in processor systems
CN107305788A (en) * 2016-04-19 2017-10-31 华邦电子股份有限公司 Memory and the read method for performing the memory that coded treatment is corrected through mistake
CN107305788B (en) * 2016-04-19 2020-07-03 华邦电子股份有限公司 Memory and method for reading memory by error correction coding
EP4254194A1 (en) * 2022-03-31 2023-10-04 Imagination Technologies Limited Method and circuit for performing error detection on a clock gated register signal
GB2617176A (en) * 2022-03-31 2023-10-04 Imagination Tech Ltd Method and circuit for performing error detection on a clock gated register signal
EP4254193A1 (en) * 2022-03-31 2023-10-04 Imagination Technologies Limited Method and circuit for performing error detection on a clock gated register signal
GB2617177A (en) * 2022-03-31 2023-10-04 Imagination Tech Ltd Method and circuit for performing error detection on a clock gated register signal

Similar Documents

Publication Publication Date Title
US5604753A (en) Method and apparatus for performing error correction on data from an external memory
US7051264B2 (en) Error correcting memory and method of operating same
Lepak et al. Silent stores for free
US8589763B2 (en) Cache memory system
EP0706128B1 (en) Fast comparison method and apparatus for errors corrected cache tags
US6006311A (en) Dynamic updating of repair mask used for cache defect avoidance
US8131951B2 (en) Utilization of a store buffer for error recovery on a store allocation cache miss
US6480975B1 (en) ECC mechanism for set associative cache array
US7272773B2 (en) Cache directory array recovery mechanism to support special ECC stuck bit matrix
JP5476391B2 (en) Data processing system
US6023746A (en) Dual associative-cache directories allowing simultaneous read operation using two buses with multiplexors, address tags, memory block control signals, single clock cycle operation and error correction
US20090070654A1 (en) Design Structure For A Processor System With Background Error Handling Feature
US5958068A (en) Cache array defect functional bypassing using repair mask
US7657783B2 (en) Apparatus and computer program product for testing ability to recover from cache directory errors
JPH03108041A (en) Pipeline type error inspection/correction cash memory and cash memory array
US6085288A (en) Dual cache directories with respective queue independently executing its content and allowing staggered write operations
US6701484B1 (en) Register file with delayed parity check
CN111149094B (en) Handling errors in buffers
US20030191898A1 (en) Replacement data error detector
US5943686A (en) Multiple cache directories for non-arbitration concurrent accessing of a cache memory
US6477635B1 (en) Data processing system including load/store unit having a real address tag array and method for correcting effective address aliasing
US6507928B1 (en) Processor cache system with parity protection and method of operation
US6640293B1 (en) Apparatus and method of utilizing Alias Hit signals to detect errors within the real address tag arrays
US6898738B2 (en) High integrity cache directory
US5894487A (en) Error detection of directory arrays in dynamic circuits

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JORDAN, PAUL JOSEPH;KLIM, PETER JUERGEN;REEL/FRAME:011138/0711;SIGNING DATES FROM 20000801 TO 20000802

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20080302