US20170351568A1 - Ecc scrubbing in a multi-slice microprocessor - Google Patents

Ecc scrubbing in a multi-slice microprocessor Download PDF

Info

Publication number
US20170351568A1
US20170351568A1 US15/173,091 US201615173091A US2017351568A1 US 20170351568 A1 US20170351568 A1 US 20170351568A1 US 201615173091 A US201615173091 A US 201615173091A US 2017351568 A1 US2017351568 A1 US 2017351568A1
Authority
US
United States
Prior art keywords
data
register
instruction
error
correcting code
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.)
Granted
Application number
US15/173,091
Other versions
US9846614B1 (en
Inventor
Brian D. Barrick
James W. Bishop
Maarten J. Boersma
Marcy E. Byers
Sundeep Chadha
Jentje Leenstra
Dung Q. Nguyen
David R. Terry
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 US15/173,091 priority Critical patent/US9846614B1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LEENSTRA, JENTJE, DR., BOERSMA, MAARTEN J., BARRICK, BRIAN D., BISHOP, JAMES W., CHADHA, SUNDEEP, TERRY, DAVID R., Nguyen, Dung Q., BYERS, MARCY E.
Priority to US15/805,301 priority patent/US10223196B2/en
Publication of US20170351568A1 publication Critical patent/US20170351568A1/en
Application granted granted Critical
Publication of US9846614B1 publication Critical patent/US9846614B1/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

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
    • G06F11/1048Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
    • G06F11/106Correcting systematically all correctable errors, i.e. scrubbing
    • 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
    • G06F11/1048Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
    • 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
    • G06F11/1068Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30032Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30098Register arrangements
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145Instruction analysis, e.g. decoding, instruction word fields
    • G06F9/3016Decoding the operand specifier, e.g. specifier format
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30181Instruction operation extension or modification
    • G06F9/3855
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline, look ahead
    • G06F9/3854Instruction completion, e.g. retiring, committing or graduating
    • G06F9/3856Reordering of instructions, e.g. using queues or age tags
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline, look ahead
    • G06F9/3861Recovery, e.g. branch miss-prediction, exception handling
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/52Protection of memory contents; Detection of errors in memory contents
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C2029/0409Online test
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C2029/0411Online error correction

Definitions

  • the present invention relates to error correction, and more specifically, to correcting errors in register files in a processor.
  • data may be stored in register files for processing instructions. Error detection and correction may be performed on the data. When an error is detected, an error correction process is initiated. Often, an error correction process requires a processing pipeline to be halted while the error is corrected. This results in lost processing time for the processor.
  • data operands stored in register files are read and checked for errors after instructions are issued by an issue queue.
  • the issue queue tracks instructions with the use of instruction tags associated with each instruction. When an error is detected, processing is halted but the issue queue and processing logic must continue to track the status of instructions in progress.
  • Unique data paths may also need to be implemented to transmit the data to an appropriate portion of the core for error correction processing. However, these operations are inefficient and complex.
  • One embodiment of the present invention is a method for error correction in a processor.
  • the method includes detecting an error in first data stored in a register.
  • the method also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction.
  • the method further includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue.
  • the method also includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • Another embodiment of the present invention is a system for error correction comprising a processor and a memory storing a program, which, when executed on the processor, performs an operation for error correction.
  • the operation includes detecting an error in first data stored in a register.
  • the operation also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction.
  • the operation also includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue.
  • the operation further includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • Another embodiment of the present invention is a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform an operation for providing error correction in a processor, the operation including detecting an error in first data stored in a register.
  • the operation also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction.
  • the operation further includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue.
  • the operation also includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • FIG. 1 illustrates a computing system for performing error correction, according to one embodiment described herein.
  • FIG. 2 illustrates example execution pipelines according to one embodiment.
  • FIG. 3 illustrates an example flow of an error correction process in an execution pipeline according to one embodiment.
  • FIG. 4 is a flow chart for performing error correction in a processor, according to one embodiment described herein.
  • Embodiments described herein disclose techniques for error correction in a processor.
  • errors in data stored in register files such as general purpose registers (GPRs) or vector register files (VRF) can be corrected utilizing an issue queue (ISQ) as a staging path to detect and initiate an error correction process to scrub the register files.
  • ISQ issue queue
  • a flush of all threads in an execution slice is initiated to read out the history buffer entries and restore the entries to the GPRs.
  • a pervasive unit initiates a special state machine to read out GPR data and error correcting code (ECC) bits for scrubbing.
  • ECC error correcting code
  • TAGs instruction tags
  • the pseudo-instructions without ITAGs bypass the ISQ and send the data and ECC bits to an execution unit for error correction. This process simplifies the error processing logic.
  • aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.”
  • FIG. 1 illustrates a computer system 100 according to one embodiment.
  • the computer system 100 includes a chip 120 that includes one or more processor cores 102 , shown as Core 1, Core 2, . . . , Core N.
  • processor cores 102 shown as Core 1, Core 2, . . . , Core N.
  • Embodiments described herein may utilize any number N of processor cores.
  • components of system 100 shown as on chip 120 may be located off the chip, and components of system 100 shown as off chip 120 may be located on the chip.
  • Computer system 100 also comprises memory 106 .
  • Memory 106 may comprise a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • Memory 106 is operable to store data that may be retrieved for computing operations.
  • Memory 106 may also comprise memory that is on chip 120 and/or within cores 102 .
  • Computer system 100 also comprises registers 114 .
  • Embodiments described herein may utilize any number P of registers 114 , and each register 114 may be any length.
  • Registers 114 store bits of information that can be read out or written.
  • Registers 114 may be vector registers, general purpose registers, special purpose registers, or any other suitable register type. Although illustrated outside of cores 102 in FIG. 1 , one or more registers 114 may be located within the cores 102 .
  • Each core 102 may comprise one or more execution slices for multithreading operation.
  • the execution slices comprise an execution pipeline as described in further detail below.
  • the pipelines represent multiple sequential steps for executing multiple computer instructions in parallel—e.g., a register load, add, copy, etc.
  • the pipelines may send requests to store data in, or read data from, the registers 114 .
  • computer system 100 performs error correction on data stored in registers, such as GPRs, utilizing the components of the execution pipeline.
  • FIG. 2 illustrates a processing system 200 within a core of a multi-core computer processor.
  • eight execution slices (Slice 0 to Slice 7 ) operate in parallel (referred to as execution slices 204 ).
  • Slice 0 204 A and Slice 7 204 N are illustrated in detail. Any number of slices may be present in other embodiments.
  • a fetch unit (not illustrated) fetches instructions from an instruction cache or memory (also not shown) and sends the instructions to a dispatch routing network 202 .
  • the dispatch routing network 202 routes the instructions to the execution slices 204 .
  • the processing system comprises an out of order machine. That is, instructions enter an instruction sequencing unit in order and exit the instruction sequencing unit out of order.
  • Each slice 204 comprises one or more GPRs 206 .
  • each slice comprises 32 GPRs, but there could be any number of GPRs.
  • the general purpose registers 206 provide data for processing the instruction. For example, if an instruction is issued to add RA and RB, the GPRs provide RA and RB to an issue queue (not shown in FIG. 2 ), which stores the data in reservation station (ER) 210 .
  • the issue queue issues the instruction, the data is sent to its destination for processing, such as a vector scalar unit (VSU) or a load store unit (LSU).
  • VSU vector scalar unit
  • LSU load store unit
  • an LSU performs load/store operations on the data, while a VSU performs functions such as add, subtract, rotate, permute, etc. on the data.
  • Results of these operations may be stored in GPRs 206 , or stored in other components or processing system 200 . Results may also be stored in other types of registers, such as vector registers (not illustrated).
  • data for instructions is transmitted to the reservation station 210 .
  • Data and instructions are sent to arithmetic logic unit (ALU) 212 if arithmetic operations are to be performed, such as add, subtract, rotate, etc.
  • Results from ALU 212 can be sent to a result buffer 214 , a multiplexer 216 , the reservation station 210 , or to another suitable component of execution slice 204 , including back to the input of the ALU 212 for another operation.
  • the arrows within slice 204 denote some of the paths for instructions and data to traverse within the slice.
  • Results from execution slice 204 are sent to writeback busses 220 , illustrated as eight lines at the bottom of FIG. 2 .
  • Results on the writeback busses 220 can be sent to an issue queue, GPRs 206 , history buffer 208 , or other locations in this execution slice or another slice.
  • ALU 212 such as an add operation
  • the result is transmitted to a GPR 206 via writeback busses 220 .
  • Each slice 204 has an associated history buffer 208 .
  • History buffers 208 back up data from GPRs 206 when a new instruction is dispatched and the data in the target register needs to be saved. The data is saved in history buffer 208 in case that data needs to be restored to GPRs 206 in the future. Data may be flushed from the GPRs 206 and need to be restored from history buffer 208 for a variety of reasons. One reason is branch mis-prediction, where a processing unit mis-predicts the next instruction to process in branch prediction. Other reasons for a flush include interrupts, load data misses, or data errors. In one embodiment herein, errors are detected and an error correction process is initiated. During a flush associated with the error correction process, the history buffer 208 restores relevant data from history buffer 208 back into the appropriate GPR 206 .
  • each GPR 206 stores 64 bits of data and 8 ECC bits, although any number of data and ECC bits may be used in other embodiments.
  • the ECC bits are used to detect an error in the data stored in the GPR 206 .
  • a single-bit error is recoverable. That is, an error correction process can detect the error, halt processing, correct the data, and restart the instruction stream again. In other embodiments, errors larger than a single-bit error may not be recoverable.
  • FIG. 3 illustrates an example flow 300 of an error correction process in an execution pipeline according to one embodiment.
  • FIG. 3 is a conceptual diagram, and does not illustrate each of the components of the execution slices shown in FIG. 2 , but does illustrate additional components and/or processes.
  • a pervasive unit 322 flushes out all threads and restores all relevant data from the history buffer (not illustrated in FIG. 3 ) and writes the data to the GPRs 308 .
  • the pervasive unit 322 then executes a special state machine 324 to read out GPR 308 data entries and send the data entries to the ECC scrubber state machine 312 .
  • ECC scrubber state machine 312 generates pseudo-instructions (that is, instructions that do not include instruction tags) to read the data from the GPR 308 and send the data and the ECC bits to an execution unit 318 .
  • Execution unit 318 sends the data and ECC bits to ECC scrubber state machine 312 to correct the error in the data.
  • the resulting corrected data is then routed to the appropriate GPR 308 via result bus 320 .
  • the processor can resume fetching instructions from the last flush point.
  • Flow 300 illustrates three example execution slices Slice 0 , Slice 1 , and SliceN. Any number of execution slices may be utilized by embodiments described herein. In one embodiment, as shown with respect to FIG. 2 , eight execution slices are utilized in the processing core.
  • An instruction buffer (or an instruction cache) 302 sends instructions to a multiplexer 304 , which in turn forwards those instructions to dispatch 306 .
  • Dispatch 306 transmits each of the instructions to one of the execution slices for processing.
  • source data for the instructions is read from the appropriate GPR 308 and sent to a reservation station (as shown in FIG. 2 , but not illustrated in FIG. 3 ).
  • GPR data is also checked against the ECC bits for errors via ECC check 310 .
  • GPR data+ECC bits are read from the GPR 308 and used by ECC check 310 in each execution slice to detect errors. If an error is detected in a slice, each GPR in the slice is read out and scrubbed to fix any errors, via the processes described herein.
  • a slice may comprise 32 GPRs in one embodiment.
  • the pervasive unit 322 is a unit that accomplishes various tasks for various other units in a processor. Some such tasks are the error correction processes described herein.
  • the first task for the pervasive unit 322 is to flush out the threads. Pervasive unit 322 requests a flush to flush out all threads that are in process in the execution slice where the error was detected. Flushing the threads restores the relevant data from the history buffers (not illustrated in FIG. 3 ) to the respective GPRs 308 .
  • the other execution slices may continue to execute if an error has not been detected in those respective slices.
  • pervasive unit 322 initiates a special state machine 324 to read out GPR entries to send to the ECC scrubber state machine 312 .
  • ECC scrubber state machine 312 generates pseudo-instructions to read out the data from each GPR 308 .
  • Pseudo-instructions are instructions without instruction tags (ITAGs). In general, instructions have ITAGs, and a completion unit (not illustrated in FIG. 3 ) uses the ITAGs to track which instructions have and have not been completed. Issue queue 314 also tracks instruction with the use of ITAGs. Pseudo-instructions do not need these ITAGs.
  • Pseudo-instructions are not recognized by the completion unit but are recognized by other units, such as an ALU. Therefore these pseudo-instructions are not put into a completion buffer by the completion unit for processing. Allowing these pseudo-instructions to be processed without the involvement of the completion unit simplifies the implementation of the embodiments described herein.
  • the ECC scrubber state machine 312 generates one pseudo-instruction for each GPR 308 location. For example, 32 pseudo-instructions are generated for an execution slice to move the GPR data if the GPR 308 comprises 32 registers.
  • the pseudo-instructions have the same source register as destination register. In other words, the pseudo-instruction will read the data stored in GPR 5 (the source register), for example, and the result of the pseudo-instruction will also be placed into GPR 5 (the destination register). Therefore, after ECC correction is performed on the data, the data is written back to the same GPR location.
  • the pseudo-instructions read out a GPR 308 entry and send GPR data to the issue queue (ISQ 314 ).
  • ISQ 314 does not write the pseudo-instruction and GPR data into the issue queue. Instead, it uses issue bypass to route the pseudo-instruction and the GPR data and ECC data to an execution unit (such as a VSU).
  • Issue bypass is illustrated in FIG. 3 . An arrow from the bottom of each GPR 308 is shown that bypasses the issue queue 314 and transmits the data directly to an issue multiplexer 316 . As noted above, bypassing the issue queue simplifies the process for error correction.
  • Issue multiplexer 316 transmits the data and pseudo-instruction to an execution unit.
  • an execution unit performs an ECC scrubbing process in block 318 .
  • a VSU can perform the ECC scrubbing process in certain embodiments.
  • the VSU comprises an error corrector mechanism or error corrector logic.
  • the VSU decodes the pseudo-instruction, and recognizes that the pseudo-instruction is a request to perform error correction.
  • the VSU can send the GPR data along with the ECC bits to the ECC scrubbing state machine 312 in pervasive unit 322 to fix the data with the appropriate error correction processes.
  • the resulting GPR data is placed on the result bus 320 and routed to the GPRs 308 , as illustrated by the arrows from result bus 320 to GPR 308 in FIG. 3 .
  • the corrected data is written to the appropriate destination register. The above steps can then be repeated for all GPR entries.
  • the ISQ 314 does not have to finish or complete the pseudo-instruction. As noted above, this simplifies the implementation of the embodiments described herein.
  • the processor core can resume fetching instructions from the flushed point.
  • FIG. 4 illustrates a flow chart for performing error correction in a processor, according to one embodiment described herein.
  • the method steps are described in conjunction with the systems of FIGS. 1-3 , persons skilled in the art will understand that any system configured to perform the method steps, in any suitable order, falls within the scope of the present invention.
  • the hardware and/or software elements described above in FIGS. 1-3 can be configured to perform the method steps of FIG. 4 .
  • a method 400 begins at step 410 where an error is detected in first data stored in a register.
  • the register may be a GPR, such as GRP 206 or GPR 308 .
  • ECC bits can also be stored in the register with the first data.
  • the first data comprises data that will be used to process instructions in a processor core.
  • the error can be detected by utilizing an error detection algorithm on the ECC bits. Any suitable method of error detection can be used.
  • An ECC check unit or module 310 may perform the ECC check to detect the error.
  • the method after detecting the error, includes flushing the first data from the register and restoring the register with data from a history buffer, such as history buffer 208 illustrated in FIG. 2 . This step restores relevant data from the history buffer to the register.
  • a state machine generates an instruction to read the first data stored in the register, where the register comprises both a source register and a destination register of the instruction.
  • the state machine may be initiated in a pervasive unit in a processor, such as pervasive unit 322 illustrated in FIG. 3 .
  • the instructions are pseudo-instructions that do not have ITAGs. Because the source register and destination register of the instruction are the same, the instruction will read the data from the register and write the corrected data back to the same register after error correction.
  • the method proceeds to step 430 , where the first data and error correcting code data are transmitted from the register to an execution unit, and where the first data and error correcting code data bypasses an issue queue.
  • the instruction instructs the issue queue to bypass the issue queue and route the instruction along with the first data and error correcting code data to the execution unit. Because the instruction and data bypass the issue queue, the issue queue does not have to finish or complete the instruction like it would in normal instruction processing. Therefore, this method is less complex than existing error correction methods, which require tracking the status of the instruction throughout the execution pipeline.
  • FIG. 3 An issue queue such as issue queue 314 is illustrated in FIG. 3 .
  • FIG. 3 also illustrates execution and error scrub unit 318 .
  • FIG. 3 further illustrates the first data and error correcting data bypassing the issue queue 314 .
  • the execution unit may comprise a VSU or an ALU in certain embodiments.
  • An ALU 212 is illustrated in FIG. 2 .
  • step 440 the execution unit decodes the instruction and corrects the error to generate corrected data.
  • the execution unit may utilize any suitable error correcting mechanism.
  • the corrected data is then ready to return to the register. As noted above, the corrected data can be placed on a result bus 320 and routed to the appropriate register.
  • step 450 the corrected data is written to the destination register.
  • the destination register is the same as the source register in this embodiment. Therefore, the data has been corrected and returned to its original location in the register. Once all registers have been error-corrected, the processor can resume processing by fetching a next instruction from an instruction cache or instruction buffer.
  • the present invention may be a system, a method, and/or a computer program product.
  • the computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
  • the computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device.
  • the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • a non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing.
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • SRAM static random access memory
  • CD-ROM compact disc read-only memory
  • DVD digital versatile disk
  • memory stick a floppy disk
  • a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon
  • a computer readable storage medium is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network.
  • the network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
  • a network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present disclosure may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages.
  • the computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
  • electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • the computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s).
  • the functions noted in the block may occur out of the order noted in the figures.
  • two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.

Abstract

Techniques for error correction in a processor include detecting an error in first data stored in a register. The method also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction. The method further includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue. The method also includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.

Description

    BACKGROUND
  • The present invention relates to error correction, and more specifically, to correcting errors in register files in a processor.
  • In a processor, data may be stored in register files for processing instructions. Error detection and correction may be performed on the data. When an error is detected, an error correction process is initiated. Often, an error correction process requires a processing pipeline to be halted while the error is corrected. This results in lost processing time for the processor. In existing implementations, data operands stored in register files are read and checked for errors after instructions are issued by an issue queue. The issue queue tracks instructions with the use of instruction tags associated with each instruction. When an error is detected, processing is halted but the issue queue and processing logic must continue to track the status of instructions in progress. Unique data paths may also need to be implemented to transmit the data to an appropriate portion of the core for error correction processing. However, these operations are inefficient and complex.
  • SUMMARY
  • One embodiment of the present invention is a method for error correction in a processor. The method includes detecting an error in first data stored in a register. The method also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction. The method further includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue. The method also includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • Another embodiment of the present invention is a system for error correction comprising a processor and a memory storing a program, which, when executed on the processor, performs an operation for error correction. The operation includes detecting an error in first data stored in a register. The operation also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction. The operation also includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue. The operation further includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • Another embodiment of the present invention is a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform an operation for providing error correction in a processor, the operation including detecting an error in first data stored in a register. The operation also includes generating an instruction to read the first data stored in the register, where the register is both a source register and a destination register of the instruction. The operation further includes transmitting the first data and error correcting code data to an execution unit, where the first data and error correcting code data bypasses an issue queue. The operation also includes decoding the instruction and correcting the error to generate corrected data and writing the corrected data to the destination register.
  • BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
  • FIG. 1 illustrates a computing system for performing error correction, according to one embodiment described herein.
  • FIG. 2 illustrates example execution pipelines according to one embodiment.
  • FIG. 3 illustrates an example flow of an error correction process in an execution pipeline according to one embodiment.
  • FIG. 4 is a flow chart for performing error correction in a processor, according to one embodiment described herein.
  • To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures. It is contemplated that elements disclosed in one embodiment may be beneficially utilized on other embodiments without specific recitation.
  • DETAILED DESCRIPTION
  • Embodiments described herein disclose techniques for error correction in a processor. In one embodiment, errors in data stored in register files such as general purpose registers (GPRs) or vector register files (VRF) can be corrected utilizing an issue queue (ISQ) as a staging path to detect and initiate an error correction process to scrub the register files. When an error in the data is detected, a flush of all threads in an execution slice is initiated to read out the history buffer entries and restore the entries to the GPRs. When the data from the history buffer is restored to the GPRs, a pervasive unit initiates a special state machine to read out GPR data and error correcting code (ECC) bits for scrubbing. Pseudo-instructions without instruction tags (ITAGs) are issued to perform error correction. The pseudo-instructions without ITAGs bypass the ISQ and send the data and ECC bits to an execution unit for error correction. This process simplifies the error processing logic.
  • The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
  • In the following, reference is made to embodiments presented in this disclosure. However, the scope of the present disclosure is not limited to specific described embodiments. Instead, any combination of the following features and elements, whether related to different embodiments or not, is contemplated to implement and practice contemplated embodiments. Furthermore, although embodiments disclosed herein may achieve advantages over other possible solutions or over the prior art, whether or not a particular advantage is achieved by a given embodiment is not limiting of the scope of the present disclosure. Thus, the following aspects, features, embodiments and advantages are merely illustrative and are not considered elements or limitations of the appended claims except where explicitly recited in a claim(s). Likewise, reference to “the invention” shall not be construed as a generalization of any inventive subject matter disclosed herein and shall not be considered to be an element or limitation of the appended claims except where explicitly recited in a claim(s).
  • Aspects of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a “circuit,” “module” or “system.”
  • FIG. 1 illustrates a computer system 100 according to one embodiment. The computer system 100 includes a chip 120 that includes one or more processor cores 102, shown as Core 1, Core 2, . . . , Core N. Embodiments described herein may utilize any number N of processor cores. In other embodiments, components of system 100 shown as on chip 120 may be located off the chip, and components of system 100 shown as off chip 120 may be located on the chip.
  • Computer system 100 also comprises memory 106. Memory 106 may comprise a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. Memory 106 is operable to store data that may be retrieved for computing operations. Memory 106 may also comprise memory that is on chip 120 and/or within cores 102.
  • Computer system 100 also comprises registers 114. Embodiments described herein may utilize any number P of registers 114, and each register 114 may be any length. Registers 114 store bits of information that can be read out or written. Registers 114 may be vector registers, general purpose registers, special purpose registers, or any other suitable register type. Although illustrated outside of cores 102 in FIG. 1, one or more registers 114 may be located within the cores 102. Each core 102 may comprise one or more execution slices for multithreading operation. The execution slices comprise an execution pipeline as described in further detail below. The pipelines represent multiple sequential steps for executing multiple computer instructions in parallel—e.g., a register load, add, copy, etc. To execute the computer instruction, the pipelines may send requests to store data in, or read data from, the registers 114. As described in further detail below, computer system 100 performs error correction on data stored in registers, such as GPRs, utilizing the components of the execution pipeline.
  • FIG. 2 illustrates a processing system 200 within a core of a multi-core computer processor. In this example, eight execution slices (Slice0 to Slice7) operate in parallel (referred to as execution slices 204). Slice0 204A and Slice7 204N are illustrated in detail. Any number of slices may be present in other embodiments. A fetch unit (not illustrated) fetches instructions from an instruction cache or memory (also not shown) and sends the instructions to a dispatch routing network 202. The dispatch routing network 202 routes the instructions to the execution slices 204. In one embodiment, the processing system comprises an out of order machine. That is, instructions enter an instruction sequencing unit in order and exit the instruction sequencing unit out of order.
  • Each slice 204 comprises one or more GPRs 206. In one embodiment, each slice comprises 32 GPRs, but there could be any number of GPRs. When an instruction is dispatched from dispatch routing network 202, the general purpose registers 206 provide data for processing the instruction. For example, if an instruction is issued to add RA and RB, the GPRs provide RA and RB to an issue queue (not shown in FIG. 2), which stores the data in reservation station (ER) 210. When the issue queue issues the instruction, the data is sent to its destination for processing, such as a vector scalar unit (VSU) or a load store unit (LSU). As an example, an LSU performs load/store operations on the data, while a VSU performs functions such as add, subtract, rotate, permute, etc. on the data. Results of these operations may be stored in GPRs 206, or stored in other components or processing system 200. Results may also be stored in other types of registers, such as vector registers (not illustrated).
  • As illustrated in the execution slices 204, data for instructions is transmitted to the reservation station 210. Data and instructions are sent to arithmetic logic unit (ALU) 212 if arithmetic operations are to be performed, such as add, subtract, rotate, etc. Results from ALU 212 can be sent to a result buffer 214, a multiplexer 216, the reservation station 210, or to another suitable component of execution slice 204, including back to the input of the ALU 212 for another operation. The arrows within slice 204 denote some of the paths for instructions and data to traverse within the slice. Results from execution slice 204 are sent to writeback busses 220, illustrated as eight lines at the bottom of FIG. 2. Results on the writeback busses 220 can be sent to an issue queue, GPRs 206, history buffer 208, or other locations in this execution slice or another slice. As one example, after an operation is performed by ALU 212, such as an add operation, the result is transmitted to a GPR 206 via writeback busses 220.
  • Each slice 204 has an associated history buffer 208. History buffers 208 back up data from GPRs 206 when a new instruction is dispatched and the data in the target register needs to be saved. The data is saved in history buffer 208 in case that data needs to be restored to GPRs 206 in the future. Data may be flushed from the GPRs 206 and need to be restored from history buffer 208 for a variety of reasons. One reason is branch mis-prediction, where a processing unit mis-predicts the next instruction to process in branch prediction. Other reasons for a flush include interrupts, load data misses, or data errors. In one embodiment herein, errors are detected and an error correction process is initiated. During a flush associated with the error correction process, the history buffer 208 restores relevant data from history buffer 208 back into the appropriate GPR 206.
  • Occasionally, the data stored in a GPR 206 may contain an error. ECC bits can also be stored with the data in each GPR 206 to provide error detection and correction. In one embodiment, each GPR 206 stores 64 bits of data and 8 ECC bits, although any number of data and ECC bits may be used in other embodiments. The ECC bits are used to detect an error in the data stored in the GPR 206. In this embodiment, a single-bit error is recoverable. That is, an error correction process can detect the error, halt processing, correct the data, and restart the instruction stream again. In other embodiments, errors larger than a single-bit error may not be recoverable.
  • FIG. 3 illustrates an example flow 300 of an error correction process in an execution pipeline according to one embodiment. FIG. 3 is a conceptual diagram, and does not illustrate each of the components of the execution slices shown in FIG. 2, but does illustrate additional components and/or processes. As a brief overview of the process, if an error in a GPR 308 data is detected, the GPR 308 needs to be read out and scrubbed to fix the error. A pervasive unit 322 flushes out all threads and restores all relevant data from the history buffer (not illustrated in FIG. 3) and writes the data to the GPRs 308. The pervasive unit 322 then executes a special state machine 324 to read out GPR 308 data entries and send the data entries to the ECC scrubber state machine 312. ECC scrubber state machine 312 generates pseudo-instructions (that is, instructions that do not include instruction tags) to read the data from the GPR 308 and send the data and the ECC bits to an execution unit 318. Execution unit 318 sends the data and ECC bits to ECC scrubber state machine 312 to correct the error in the data. The resulting corrected data is then routed to the appropriate GPR 308 via result bus 320. When all errors in the GPRs 308 have been corrected, the processor can resume fetching instructions from the last flush point.
  • A more detailed description of the error correction process is described below. Flow 300 illustrates three example execution slices Slice0, Slice1, and SliceN. Any number of execution slices may be utilized by embodiments described herein. In one embodiment, as shown with respect to FIG. 2, eight execution slices are utilized in the processing core. An instruction buffer (or an instruction cache) 302 sends instructions to a multiplexer 304, which in turn forwards those instructions to dispatch 306. Dispatch 306 transmits each of the instructions to one of the execution slices for processing.
  • When an instruction is dispatched to an execution slice, source data for the instructions is read from the appropriate GPR 308 and sent to a reservation station (as shown in FIG. 2, but not illustrated in FIG. 3). GPR data is also checked against the ECC bits for errors via ECC check 310. As shown in FIG. 3, GPR data+ECC bits are read from the GPR 308 and used by ECC check 310 in each execution slice to detect errors. If an error is detected in a slice, each GPR in the slice is read out and scrubbed to fix any errors, via the processes described herein. As noted above, a slice may comprise 32 GPRs in one embodiment.
  • If an error is detected via ECC check 310, instruction fetch is stopped and pervasive unit 322 is notified. The pervasive unit 322 is a unit that accomplishes various tasks for various other units in a processor. Some such tasks are the error correction processes described herein. The first task for the pervasive unit 322 is to flush out the threads. Pervasive unit 322 requests a flush to flush out all threads that are in process in the execution slice where the error was detected. Flushing the threads restores the relevant data from the history buffers (not illustrated in FIG. 3) to the respective GPRs 308. The other execution slices may continue to execute if an error has not been detected in those respective slices.
  • After the history buffer flush and restore process is complete, pervasive unit 322 initiates a special state machine 324 to read out GPR entries to send to the ECC scrubber state machine 312. ECC scrubber state machine 312 generates pseudo-instructions to read out the data from each GPR 308. Pseudo-instructions are instructions without instruction tags (ITAGs). In general, instructions have ITAGs, and a completion unit (not illustrated in FIG. 3) uses the ITAGs to track which instructions have and have not been completed. Issue queue 314 also tracks instruction with the use of ITAGs. Pseudo-instructions do not need these ITAGs. Pseudo-instructions are not recognized by the completion unit but are recognized by other units, such as an ALU. Therefore these pseudo-instructions are not put into a completion buffer by the completion unit for processing. Allowing these pseudo-instructions to be processed without the involvement of the completion unit simplifies the implementation of the embodiments described herein.
  • The ECC scrubber state machine 312 generates one pseudo-instruction for each GPR 308 location. For example, 32 pseudo-instructions are generated for an execution slice to move the GPR data if the GPR 308 comprises 32 registers. The pseudo-instructions have the same source register as destination register. In other words, the pseudo-instruction will read the data stored in GPR 5 (the source register), for example, and the result of the pseudo-instruction will also be placed into GPR 5 (the destination register). Therefore, after ECC correction is performed on the data, the data is written back to the same GPR location.
  • The pseudo-instructions read out a GPR 308 entry and send GPR data to the issue queue (ISQ 314). ISQ 314, however, does not write the pseudo-instruction and GPR data into the issue queue. Instead, it uses issue bypass to route the pseudo-instruction and the GPR data and ECC data to an execution unit (such as a VSU). Issue bypass is illustrated in FIG. 3. An arrow from the bottom of each GPR 308 is shown that bypasses the issue queue 314 and transmits the data directly to an issue multiplexer 316. As noted above, bypassing the issue queue simplifies the process for error correction.
  • Issue multiplexer 316 transmits the data and pseudo-instruction to an execution unit. As shown in FIG. 3, an execution unit performs an ECC scrubbing process in block 318. A VSU can perform the ECC scrubbing process in certain embodiments. The VSU comprises an error corrector mechanism or error corrector logic. The VSU decodes the pseudo-instruction, and recognizes that the pseudo-instruction is a request to perform error correction. The VSU can send the GPR data along with the ECC bits to the ECC scrubbing state machine 312 in pervasive unit 322 to fix the data with the appropriate error correction processes.
  • After the GPR data has been corrected, the resulting GPR data is placed on the result bus 320 and routed to the GPRs 308, as illustrated by the arrows from result bus 320 to GPR 308 in FIG. 3. The corrected data is written to the appropriate destination register. The above steps can then be repeated for all GPR entries.
  • Because the pseudo-instruction was never written into a completion table by the ISQ 314, the ISQ 314 does not have to finish or complete the pseudo-instruction. As noted above, this simplifies the implementation of the embodiments described herein. When all GPRs 308 are fixed with the ECC scrubber state machine 312, the processor core can resume fetching instructions from the flushed point.
  • FIG. 4 illustrates a flow chart for performing error correction in a processor, according to one embodiment described herein. Although the method steps are described in conjunction with the systems of FIGS. 1-3, persons skilled in the art will understand that any system configured to perform the method steps, in any suitable order, falls within the scope of the present invention. In various embodiments, the hardware and/or software elements described above in FIGS. 1-3 can be configured to perform the method steps of FIG. 4.
  • A method 400 begins at step 410 where an error is detected in first data stored in a register. The register may be a GPR, such as GRP 206 or GPR 308. ECC bits can also be stored in the register with the first data. The first data comprises data that will be used to process instructions in a processor core. The error can be detected by utilizing an error detection algorithm on the ECC bits. Any suitable method of error detection can be used. An ECC check unit or module 310 may perform the ECC check to detect the error.
  • In some embodiments, after detecting the error, the method includes flushing the first data from the register and restoring the register with data from a history buffer, such as history buffer 208 illustrated in FIG. 2. This step restores relevant data from the history buffer to the register.
  • The method proceeds to step 420, wherein a state machine generates an instruction to read the first data stored in the register, where the register comprises both a source register and a destination register of the instruction. The state machine may be initiated in a pervasive unit in a processor, such as pervasive unit 322 illustrated in FIG. 3. In some embodiments, the instructions are pseudo-instructions that do not have ITAGs. Because the source register and destination register of the instruction are the same, the instruction will read the data from the register and write the corrected data back to the same register after error correction.
  • The method proceeds to step 430, where the first data and error correcting code data are transmitted from the register to an execution unit, and where the first data and error correcting code data bypasses an issue queue. The instruction instructs the issue queue to bypass the issue queue and route the instruction along with the first data and error correcting code data to the execution unit. Because the instruction and data bypass the issue queue, the issue queue does not have to finish or complete the instruction like it would in normal instruction processing. Therefore, this method is less complex than existing error correction methods, which require tracking the status of the instruction throughout the execution pipeline.
  • An issue queue such as issue queue 314 is illustrated in FIG. 3. FIG. 3 also illustrates execution and error scrub unit 318. FIG. 3 further illustrates the first data and error correcting data bypassing the issue queue 314. The execution unit may comprise a VSU or an ALU in certain embodiments. An ALU 212 is illustrated in FIG. 2.
  • The method proceeds to step 440, where the execution unit decodes the instruction and corrects the error to generate corrected data. The execution unit may utilize any suitable error correcting mechanism. The corrected data is then ready to return to the register. As noted above, the corrected data can be placed on a result bus 320 and routed to the appropriate register.
  • The method proceeds to step 450, where the corrected data is written to the destination register. The destination register is the same as the source register in this embodiment. Therefore, the data has been corrected and returned to its original location in the register. Once all registers have been error-corrected, the processor can resume processing by fetching a next instruction from an instruction cache or instruction buffer.
  • The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
  • The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present disclosure may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • The flowchart and block diagrams in the Figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
  • While the foregoing is directed to embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.

Claims (20)

What is claimed is:
1. A method for error correction in a processor, comprising:
detecting an error in first data stored in a register;
generating an instruction to read the first data stored in the register, wherein the register comprises both a source register and a destination register of the instruction;
transmitting the first data and error correcting code data to an execution unit, wherein the first data and error correcting code data bypasses an issue queue;
decoding the instruction and correcting the error to generate corrected data; and
writing the corrected data to the destination register.
2. The method of claim 1, wherein the instruction is a pseudo-instruction without an instruction tag.
3. The method of claim 2, wherein the pseudo-instruction instructs the first data and error correcting code data to bypass the issue queue.
4. The method of claim 1, further comprising:
after detecting the error, flushing the first data from the register and restoring the register with data from a history buffer.
5. The method of claim 1, wherein the error correcting code data is stored in the register.
6. The method of claim 4, further comprising:
after writing the corrected data, fetching a next instruction from an instruction cache.
7. The method of claim 1, further comprising:
after detecting the error, halting the processor from fetching new instructions.
8. The method of claim 1, wherein detecting an error in first data stored in a register comprises performing an error correction check on the first data before the first data is sent to the issue queue.
9. A system, comprising:
a processor; and
a memory storing a program, which, when executed on the processor, performs an operation for error correction, the operation comprising:
detecting an error in first data stored in a register;
generating an instruction to read the first data stored in the register, wherein the register comprises both a source register and a destination register of the instruction;
transmitting the first data and error correcting code data to an execution unit, wherein the first data and error correcting code data bypasses an issue queue;
decoding the instruction and correcting the error to generate corrected data; and
writing the corrected data to the destination register.
10. The system of claim 9, wherein the instruction is a pseudo-instruction without an instruction tag.
11. The system of claim 10, wherein the operations further comprise:
instructing, with the pseudo-instruction, the first data and error correcting code data to bypass the issue queue.
12. The system of claim 9, wherein the operations further comprise:
after detecting the error, flushing the first data from the register and restoring the register with data from a history buffer.
13. The system of claim 9, wherein the operations further comprise:
after writing the corrected data, fetching a next instruction from an instruction cache.
14. The system of claim 9, wherein the operations further comprise:
after detecting the error, halting a fetch unit from fetching new instructions.
15. A computer program product, comprising:
a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform an operation for providing error correction in a processor, the operation comprising:
detecting an error in first data stored in a register;
generating an instruction to read the first data stored in the register, wherein the register comprises both a source register and a destination register of the instruction;
transmitting the first data and error correcting code data to an execution unit, wherein the first data and error correcting code data bypasses an issue queue;
decoding the instruction and correcting the error to generate corrected data; and
writing the corrected data to the destination register.
16. The computer program product of claim 15, wherein the instruction is a pseudo-instruction without an instruction tag.
17. The computer program product of claim 16, wherein the pseudo-instruction instructs the first data and error correcting code data to bypass the issue queue.
18. The computer program product of claim 15, wherein the operation further comprises:
after detecting the error, flushing the first data from the register and restoring the register with data from a history buffer.
19. The computer program product of claim 15, wherein detecting an error in first data stored in a register comprises performing an error correction check on the first data before the first data is sent to the issue queue.
20. The computer program product of claim 15, wherein the error correcting code data is stored in the register.
US15/173,091 2016-06-03 2016-06-03 ECC scrubbing in a multi-slice microprocessor Expired - Fee Related US9846614B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/173,091 US9846614B1 (en) 2016-06-03 2016-06-03 ECC scrubbing in a multi-slice microprocessor
US15/805,301 US10223196B2 (en) 2016-06-03 2017-11-07 ECC scrubbing method in a multi-slice microprocessor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/173,091 US9846614B1 (en) 2016-06-03 2016-06-03 ECC scrubbing in a multi-slice microprocessor

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/805,301 Continuation US10223196B2 (en) 2016-06-03 2017-11-07 ECC scrubbing method in a multi-slice microprocessor

Publications (2)

Publication Number Publication Date
US20170351568A1 true US20170351568A1 (en) 2017-12-07
US9846614B1 US9846614B1 (en) 2017-12-19

Family

ID=60483372

Family Applications (2)

Application Number Title Priority Date Filing Date
US15/173,091 Expired - Fee Related US9846614B1 (en) 2016-06-03 2016-06-03 ECC scrubbing in a multi-slice microprocessor
US15/805,301 Expired - Fee Related US10223196B2 (en) 2016-06-03 2017-11-07 ECC scrubbing method in a multi-slice microprocessor

Family Applications After (1)

Application Number Title Priority Date Filing Date
US15/805,301 Expired - Fee Related US10223196B2 (en) 2016-06-03 2017-11-07 ECC scrubbing method in a multi-slice microprocessor

Country Status (1)

Country Link
US (2) US9846614B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112242175A (en) * 2019-07-17 2021-01-19 爱思开海力士有限公司 Memory system and method for correcting errors in a memory system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751946A (en) * 1996-01-18 1998-05-12 International Business Machines Corporation Method and system for detecting bypass error conditions in a load/store unit of a superscalar processor
US7673190B1 (en) * 2005-09-14 2010-03-02 Unisys Corporation System and method for detecting and recovering from errors in an instruction stream of an electronic data processing system
US8301992B2 (en) * 2009-08-07 2012-10-30 International Business Machines Corporation System and apparatus for error-correcting register files

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7043679B1 (en) 2002-06-27 2006-05-09 Advanced Micro Devices, Inc. Piggybacking of ECC corrections behind loads
US8301938B2 (en) 2005-03-21 2012-10-30 Hewlett-Packard Development Company, L.P. Managing memory health
US8073668B2 (en) 2008-01-30 2011-12-06 International Business Machines Corporation Method and apparatus for testing a full system integrated circuit design by statistical fault injection using hardware-based simulation
US8122308B2 (en) 2008-06-25 2012-02-21 Intel Corporation Securely clearing an error indicator
US8266383B1 (en) 2009-09-28 2012-09-11 Nvidia Corporation Cache miss processing using a defer/replay mechanism
US9286068B2 (en) * 2012-10-31 2016-03-15 International Business Machines Corporation Efficient usage of a multi-level register file utilizing a register file bypass
US9087614B2 (en) 2012-11-27 2015-07-21 Samsung Electronics Co., Ltd. Memory modules and memory systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5751946A (en) * 1996-01-18 1998-05-12 International Business Machines Corporation Method and system for detecting bypass error conditions in a load/store unit of a superscalar processor
US7673190B1 (en) * 2005-09-14 2010-03-02 Unisys Corporation System and method for detecting and recovering from errors in an instruction stream of an electronic data processing system
US8301992B2 (en) * 2009-08-07 2012-10-30 International Business Machines Corporation System and apparatus for error-correcting register files

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Tran et al., Dynamically reducing pressure on the physical register file, through simple register sharing, 2004, IEEE, pages 78-88. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112242175A (en) * 2019-07-17 2021-01-19 爱思开海力士有限公司 Memory system and method for correcting errors in a memory system

Also Published As

Publication number Publication date
US20180095820A1 (en) 2018-04-05
US10223196B2 (en) 2019-03-05
US9846614B1 (en) 2017-12-19

Similar Documents

Publication Publication Date Title
US10037211B2 (en) Operation of a multi-slice processor with an expanded merge fetching queue
US9904554B2 (en) Checkpoints for a simultaneous multithreading processor
US20170109166A1 (en) Method and apparatus for recovery in a microprocessor having a multi-execution slice architecture
US20140181594A1 (en) Signature-Based Store Checking Buffer
US10073699B2 (en) Processing instructions in parallel with waw hazards and via a distributed history buffer in a microprocessor having a multi-execution slice architecture
US9928128B2 (en) In-pipe error scrubbing within a processor core
US20170277543A1 (en) Operation of a multi-slice processor with dynamic canceling of partial loads
US20170109167A1 (en) Method and apparatus for restoring data to a register file of a processing unit
US10248426B2 (en) Direct register restore mechanism for distributed history buffers
US10977040B2 (en) Heuristic invalidation of non-useful entries in an array
US10223196B2 (en) ECC scrubbing method in a multi-slice microprocessor
US10489253B2 (en) On-demand GPR ECC error detection and scrubbing for a multi-slice microprocessor
US20200183701A1 (en) Speculative flush recovery lookup in a processor
US20230305850A1 (en) Branch prediction using speculative indexing and intraline count
US10719056B2 (en) Merging status and control data in a reservation station
US11113055B2 (en) Store instruction to store instruction dependency
US9928132B2 (en) Dynamic accessing of execution elements through modification of issue rules
US11080199B2 (en) Determining logical address of an oldest memory access request
US10977034B2 (en) Instruction completion table with ready-to-complete vector
US20170344371A1 (en) Distance-based branch prediction and detection
US10379867B2 (en) Asynchronous flush and restore of distributed history buffer
KR20220065048A (en) decompress the queue
US9870340B2 (en) Multithreading in vector processors
US10996995B2 (en) Saving and restoring a transaction memory state
US11520591B2 (en) Flushing of instructions based upon a finish ratio and/or moving a flush point in a processor

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BARRICK, BRIAN D.;BISHOP, JAMES W.;BOERSMA, MAARTEN J.;AND OTHERS;SIGNING DATES FROM 20150526 TO 20160529;REEL/FRAME:038848/0046

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

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: 20211219