Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Processor control flow monitoring using signatured instruction streams
Schuette M., Shen J. IEEE Transactions on Computers36 (3):264-277,1987.Type:Article
Date Reviewed: Dec 1 1987

The reliability of digital computer systems is affected by transient and intermittent faults. Because of the nature of these faults, systems must be tested under operational conditions in order to detect them. Unfortunately, such online monitoring often requires much additional software or redundant hardware.

This paper presents a processor monitoring approach called Signatured Instruction Streams (SIS). The SIS approach consists of small additions to the executable software and a little additional hardware.

The application program is partitioned into blocks of instructions with an accompanying signature word. When the application program is run, the signatures for each block are regenerated and compared to the stored signatures. The addition of these signatures increases the code size by only ten percent. Both the assembler and loader programs for the processor must be modified to perform this signature computation. The entire signature embedding process is transparent to the user.

Monitoring hardware is attached to the address and control lines of the processor being monitored in order to detect incorrect signatures. The basic clock rate of the processor is unaffected.

A programmable hardware fault inserter was designed to insert faults on the external data, address, and control buses of the MC68000 chip. Although the MC68000 has a reasonably effective fault detection mechanism built in, the SIS detects a much higher percentage of faults and significantly reduces the average detection latency of most fault types. Incorporation of SIS into the architecture of the MC68000 is estimated to require an additional nine percent of the silicon real estate.

This is a well-written paper. The legends for figures 13–15 are missing, but the balance of the accompanying diagrams and charts is clear and supportive.

Reviewer:  John Cupak, Jr. Review #: CR111955
Bookmark and Share
 
Processors (D.3.4 )
 
 
Control Structures (D.3.3 ... )
 
 
Error Handling And Recovery (D.2.5 ... )
 
 
Fault-Tolerance (D.4.5 ... )
 
 
Microprocessors (C.5.3 ... )
 
 
Monitors (D.2.5 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Processors": Date
The IBM family of APL systems
Falkoff A. IBM Systems Journal 30(4): 416-432, 1991. Type: Article
Dec 1 1993
Attribute grammars: attribute evaluation methods
Engelfriet J., Cambridge University Press, New York, NY, 1984. Type: Book (9780521268431)
Jun 1 1985
Symbolic semantics and program reduction
Ambriola V., Giannotti F., Pedreschi D., Turini F. (ed) IEEE Transactions on Software Engineering SE-11(9): 784-794, 1985. Type: Article
Jun 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy