Title :
Concurrent process monitoring with no reference signatures
Author :
Upadhyaya, Shambhu J. ; Ramamurthy, Bina
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
fDate :
4/1/1994 12:00:00 AM
Abstract :
A simple, inexpensive and time/space efficient signature technique for process monitoring is presented. In this technique, a known signature function is applied to the instruction stream at compilation phase and when the accumulated signature forms an m-out-of-n code, the corresponding instructions are tagged. Error checking is done at run-time by monitoring the signatures accumulated at the tagged locations to determine whether they form m-out-of-n codes. This approach of signature checking does not require the embedding of reference signatures at compilation, thereby leading to savings in memory as well as in execution time. The m-out-of-n code approach offers high error coverage and controllable latency. The results of the experiments conducted to verify the controllability of the latency are discussed. One of the distinguishing features of the proposed scheme is the elimination of reference signatures, which are the main source of memory and time overhead in the existing techniques
Keywords :
fault tolerant computing; program testing; bit errors; branch-free interval; compilation phase; concurrent process monitoring; control flow graph; controllability; controllable latency; error checking; error coverage; error latency; sequencing errors; signature analysis; signature checking; signature technique; watchdog processor; Computer errors; Concurrent computing; Controllability; Delay; Error analysis; Error correction; Error correction codes; Flow graphs; Monitoring; Transient analysis;
Journal_Title :
Computers, IEEE Transactions on