A hardware mid-value select voter architecture

This paper presents a VLSI fault-tolerant voter, with redundancy designed into the internal chip architecture. The design features are internal input interface module with built-in mechanism to detect single transmission error, and mid-value select voter logic which generates two types of output, a voted value and a congruency status level. We have performed extensive studies of error coverage design strategies of our logic for error detection and selection. Firstly, instead of three we propose installation of four sensor elements. This scheme, in the presence of single transmission error, allows the implementation of a simple replacement policy, which is based on substitution of the erroneous value (mainly a transient error), with a correct one. Secondly, in order to insure that the voted value represents a correct consensus, we propose a mid-value hardware voting technique thanks to which we solve the problem of dissemination of each sensor element value to other ones. Finally, the effect of fault-tolerance on voter performance is discussed.

[1]  William C. Carter Fault-Tolerant Computing: An Introduction and a Viewpoint , 1973, IEEE Transactions on Computers.

[2]  Algirdas Avizienis Faulty-Tolerant Computing: An Overview , 1971, Computer.

[3]  Parag K. Lala,et al.  Fault tolerant and fault testable hardware design , 1985 .

[4]  Barry W. Johnson Design & analysis of fault tolerant digital systems , 1988 .

[5]  Daniel P. Siewiorek,et al.  Synchronization and voting , 1981, IEEE Transactions on Computers.

[6]  J. Goldberg,et al.  SIFT: Design and analysis of a fault-tolerant computer for aircraft control , 1978, Proceedings of the IEEE.

[7]  Mile K. Stojcev,et al.  VLSI common voting module for fault-tolerant TMR system in industrial system control applications , 1994 .

[8]  John F. Wakerly,et al.  Synchronization and Matching in Redundant Systems , 1978, IEEE Transactions on Computers.

[9]  Dhiraj K. Pradhan,et al.  Fault-tolerant computing : theory and techniques , 1986 .

[10]  John C. Knight,et al.  A Framework for Software Fault Tolerance in Real-Time Systems , 1983, IEEE Transactions on Software Engineering.

[11]  Nancy G. Leveson,et al.  Analysis of Faults in an N-Version Software Experiment , 1990, IEEE Trans. Software Eng..

[12]  K. G. Shin,et al.  Alternative majority-voting methods for real-time computing systems , 1989 .

[13]  P. K. Lala Fault tolerance and self-checking techniques in microprocessor-based system design , 1985, Softw. Microsystems.

[14]  Janak H. Patel,et al.  Fault-Tolerant Computing: An Overview , 1991 .