Fault tolerance through re-execution in multiscalar architecture
Authors:
- K.K. SalujaKSK.K. Saluja
- P. RamanathanPRP. Ramanathan
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 482-491
Abstract
Multi-threading and multiscaling are two fundamental microarchitecture approaches that are expected to stay on the existing performance gain curve. Both of these approaches assume that integrated circuits with over billion transistors will become available in the near future. Such large integrated circuits imply reduced design tolerances and hence increased failure probability. Conventional hardware redundancy techniques for desired reliability in computation may severely limit the performance of such high performance processors. Hence we need to study novel methods to exploit the inherent redundancy of the microarchitectures, without unduly affecting the performance, to provide correct program execution and/or detect failures (permanent or transient) that can occur in the hardware. This paper proposes a time redundancy technique suitable for multiscalar architectures. In the multiscalar architecture, there are usually several processing units to exploit the instruction level parallelism that exists in a given program. The technique in this paper uses a majority of the processing units for executing the program as in the traditional multiscalar paradigm while using the remainder of the processing units for re-executing the committed instructions. By comparing the results from the two program executions, errors caused by permanent or transient faults in the processing units can be detected. Simulation results presented in this paper demonstrate that this can be achieved with about 5-15% performance degradation.Keywords
This publication has 6 references indexed in Scilit:
- AR-SMT: a microarchitectural approach to fault tolerance in microprocessors2003
- Dependable adaptive computing systems-the ROAR project2002
- A study of time redundant fault tolerance techniques for superscalar processors2002
- Loop transformations for fault detection in regular loops on massively parallel systemsIEEE Transactions on Parallel and Distributed Systems, 1996
- Multiscalar processors1995
- The microarchitecture of superscalar processorsProceedings of the IEEE, 1995