Multiplexed redundant execution: A technique for efficient fault tolerance in chip multiprocessors
Authors:
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1572-1577
Abstract
Continued CMOS scaling is expected to make future microprocessors susceptible to transient faults, hard faults, manufacturing defects and process variations causing fault tolerance to become important even for general purpose processors targeted at the commodity market. To mitigate the effect of decreased reliability, a number of fault-tolerant architectures have been proposed that exploit the natural coarse-grained redundancy available in chip multiprocessors (CMPs). These architectures execute a single application using two threads, typically as one leading thread and one trailing thread. Errors are detected by comparing the outputs produced by these two threads. These architectures schedule a single application on two cores or two thread contexts of a CMP. As a result, besides the additional energy consumption and performance overhead that is required to provide fault tolerance, such schemes also impose a throughput loss. Consequently a CMP which is capable of executing 2n threads in non-redundant mode can only execute half as many (n) threads in fault-tolerant mode. In this paper we propose multiplexed redundant execution (MRE), a low-overhead architectural technique that executes multiple trailing threads on a single processor core. MRE exploits the observation that it is possible to accelerate the execution of the trailing thread by providing execution assistance from the leading thread. Execution assistance combined with coarse-grained multithreading allows MRE to schedule multiple trailing threads concurrently on a single core with only a small performance penalty. Our results show that MRE increases the throughput of fault-tolerant CMP by 16% over an ideal dual modular redundant (DMR) architecture.Keywords
This publication has 18 references indexed in Scilit:
- DDMR: Dynamic and Scalable Dual Modular Redundancy with Short Validation IntervalsIEEE Computer Architecture Letters, 2008
- INTACTE2007
- Cherry-MP: Correctly Integrating Checkpointed Early Resource Recycling in Chip Multiprocessors2006
- Designing Reliable Systems from Unreliable Components: The Challenges of Transistor Variability and DegradationIEEE Micro, 2005
- NonStop® Advanced Architecture2005
- Characterization of simultaneous multithreading (SMT) efficiency in POWER5IBM Journal of Research and Development, 2005
- Reliability, availability, and serviceability (RAS) of the IBM eServer z990IBM Journal of Research and Development, 2004
- Transient-fault recovery for chip multiprocessorsIEEE Micro, 2003
- Transient-fault recovery using simultaneous multithreading2003
- MinneSPEC: A New SPEC Benchmark Workload for Simulation-Based Computer Architecture ResearchIEEE Computer Architecture Letters, 2002