• DocumentCode
    1058524
  • 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
  • Volume
    43
  • Issue
    4
  • fYear
    1994
  • fDate
    4/1/1994 12:00:00 AM
  • Firstpage
    475
  • Lastpage
    480
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.278485
  • Filename
    278485