loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'06)
Off-Chip Control Flow Checking of On-Chip Processor-Cache Instruction Stream
Arlington, Virginia, USA
October 04-October 06
ISBN: 0-7695-2706-X
Federico Rota, University of Illinois-Chicago, USA
Shantanu Dutt, University of Illinois-Chicago, USA
Sahithi Krishna, University of Illinois-Chicago, USA
Control flow checking (CFC) is a well known concurrent checking technique for ensuring that a program?s instruction execution sequence follows permissible paths. Almost all CFC techniques require direct access to the CPU-cache bus, meaning that the checking hardware (generally called a watchdog processor (WP)) has to be on-chip. However, an on-chip WP directly accessing the CPU-cache bus has a few disadvantages chief among them being that it will use up appreciable chip real estate of a commodity processor, but may be unnecessary in most environments that do not have significant transient error rates. On the other hand, if an off-chip CFC technique can be developed that imposes minor hardware overheads on the processor chip, then such a WP can be plugged onto the external system bus when needed for concurrent checking, and will have very little of the disadvantages of on-chip WPs. Such an off-chip WP, however, will not generally be able to monitor all instructions due to the bandwidth difference between the CPU bus and the system or memory bus. We present techniques that allow generally effective off-chip CFC using partial access to the instruction execution stream that respects the CPU/system bus bandwidth factor (ratio) K, and still 70-80% for K = 5 to about 94% for a K = 2. Furthermore, our experimental results show that the program-level error coverage is almost 100% even for K = 5 (i.e., we will almost always detect the presence of an instruction error in a program sooner or later before it completes execution, which is useful for fail-safe operation), underscoring the efficacy of our methods.
Citation:
Federico Rota, Shantanu Dutt, Sahithi Krishna, "Off-Chip Control Flow Checking of On-Chip Processor-Cache Instruction Stream," dft, pp.507-515, 21st IEEE International Symposium on Defect and Fault-Tolerance in VLSI Systems (DFT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.