Title
A New Concurrent Detection of Control Flow Errors Based on DCT Technique
Abstract
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.
Year
DOI
Venue
2007
10.1109/PRDC.2007.61
PRDC
Keywords
Field
DocType
data computing blocks,run time error checking,memory overhead,high error detection coverage,image coding,error detection codes,discrete cosine transform,new concurrent detection,control flow,control flow error concurrent detection,r-type instruction,error detection coverage,final dct signature,fault detection latency,intermediate error checking,branch instruction,shortest error detection latency,instruction memory,error detection latency,processor degradation,discrete wavelet transforms,dct technique,indexing terms,fault detection,error detection
Computer science,Fault detection and isolation,Latency (engineering),Discrete cosine transform,Control flow,Error detection and correction,Real-time computing,Relay,Fault injection,Error detection latency
Conference
ISBN
Citations 
PageRank 
0-7695-3054-0
5
0.53
References 
Authors
18
5
Name
Order
Citations
PageRank
Hung-Chuan Lai1162.23
Shi-Jinn Horng21667124.50
Yong-Yuan Chen350.53
Pingzhi Fan43233265.09
Yi Pan52507203.23