This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Processor Control Flow Monitoring Using Signatured Instruction Streams
March 1987 (vol. 36 no. 3)
pp. 264-276
M.A. Schuette, Department of Electrical and Computer Engineering, Carnegie-Mellon University
This paper presents an innovative approach, called signatured instruction streams (SIS), to the on-line detection of control flow errors caused by transient and intermittent faults. At compile time an application program is appropriately partitioned into smaller subprograms, and cyclic codes, or signatures, characterizing the control flow of each subprogram are generated and embedded in the object code. At runtime, special built-in hardware regenerates these signatures using runtime information and compares them to the precomputed signatures. A mismatch indicates the detection of an error. A demonstration system, based on the MC68000 processor, has been designed and built. Fault insertion experiments have been performed using the demonstration system. The demonstration system, using 17 percent hardware overhead, is able to detect 98 percent of faults affecting the control flow and 82 percent of all randomly inserted faults.
Index Terms:
transient and intermittent faults, Control flow monitoring, error detection coverage and latency, fault insertion experiments, roving monitoring, signature analysis, signatured instruction streams
Citation:
M.A. Schuette, J.P. Shen, "Processor Control Flow Monitoring Using Signatured Instruction Streams," IEEE Transactions on Computers, vol. 36, no. 3, pp. 264-276, March 1987, doi:10.1109/TC.1987.1676899
Usage of this product signifies your acceptance of the Terms of Use.