loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th IEEE International On-Line Testing Symposium
On the Probability of Detecting Data Errors Generated by Permanent Faults Using Time Redundancy
Kos Island, Greece
July 07-July 09
ISBN: 0-7695-1968-7
Joakim Aidemark, Chalmers University of Technology
Peter Folkesson, Chalmers University of Technology
Johan Karlsson, Chalmers University of Technology
Time redundant execution of tasks and comparison of results is a well-known technique for detecting transient faults in computer systems. However, time redundancy is also capable of detecting permanent faults that occur during or between the executions of two task replicas, provided the faults affect the results of the two tasks in different ways. In this paper, we derive an expression for estimating the probability of detecting data errors generated by permanent faults with time redundant execution. The expression is validated experimentally by injecting permanent stuck-at faults into a multiplier unit of a microprocessor. We use the derived expression to show how tasks can be scheduled to improve the detection probability of errors generated by permanent faults. We also show that the detection capability of permanent faults is low for the Temporal Error Masking (TEM) technique (i.e. triplicated execution and voting to mask transient faults) and may not be increased by scheduling. Thus, we propose complementing TEM with special test tasks.
Citation:
Joakim Aidemark, Peter Folkesson, Johan Karlsson, "On the Probability of Detecting Data Errors Generated by Permanent Faults Using Time Redundancy," iolts, pp.68, 9th IEEE International On-Line Testing Symposium, 2003
Usage of this product signifies your acceptance of the Terms of Use.