loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007)
A New Concurrent Detection of Control Flow Errors Based on DCT Technique
Melbourne, Victoria, Australia
December 17-December 19
ISBN: 0-7695-3054-0
In this paper, a program is first divided into several data computing blocks (DCBs) by the branch instruction; each DCB can then be recognized as an image. We then use the one dimension discrete cosine transform (1-D DCT) to compute each DCB to generate several signatures including 5-bits relay DCT signature (R-DCT-S) and 32-bits final DCT signature (F-DCT-S). These generated signatures are embedded into the instruction memory and then used to do the run time error checking. The watchdog should not reduce the processor performance, not increase the fault detection latency and not increase the memory overhead to store the signatures; in this paper, the processor degradation can be improved by doing the whole block error checking after the branch instruction, the fault detection latency is improved by doing the intermediate error checking at the R-type instruction, and the memory overhead is reduced by storing the R-DCT-S to the R-type instruction. The experimental results show that the proposed watchdog has very high error detection coverage and shortest error detection latency to detect either single fault or multi-faults, no matter what the fault is transient or intermittent. Index Termscontrol flow check, embedded signature monitoring technique, error detection coverage, error detection latency, fault injection, watchdog processor
Citation:
Hung-Chuan Lai, Shi-Jinn Horng, Yong-Yuan Chen, Pingzhi Fan, Yi Pan, "A New Concurrent Detection of Control Flow Errors Based on DCT Technique," prdc, pp.201-209, 13th Pacific Rim International Symposium on Dependable Computing (PRDC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.