Issue No.04 - April (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.278485
<p>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.</p>
fault tolerant computing; program testing; concurrent process monitoring; signature technique; compilation phase; error checking; signature checking; controllability; controllable latency; bit errors; branch-free interval; control flow graph; error coverage; error latency; sequencing errors; signature analysis; watchdog processor.
S.J. Upadhyaya, B. Ramamurthy, "Concurrent Process Monitoring with No Reference Signatures", IEEE Transactions on Computers, vol.43, no. 4, pp. 475-480, April 1994, doi:10.1109/12.278485