Abstract
The problem of testing fault-tolerant redundant digital systems is investigated. In order to test redundant systems through normal voter outputs, independent control of the output of each replicated unit is required. In the past it was assumed that independent control of the output of a replicated unit requires independent control of all of its inputs. We show that partial control of inputs is actually required, and present experimental evidence that demonstrates achievement of complete testing by independently controlling only a subset of the inputs to the replicated units.
Research reported has been supported in part by the SDIO/IST Contract No. N00014-90-J-1793 managed by U.S. Office of Naval Research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.E. Barbour and A.S. Wojcik, “A General, Constructive Approach to Fault-Tolerant Design Using Redundancy”, IEEE Trans, on Computers, January 1989, pp. 15–29.
M. Nicolaidis, “Self-Exercising Checkers for Unified Built-in Self-Test ( UBIST)”, IEEE Trans, on Computer-Aided Design, March 1989, pp. 203–218.
C.E Stroud and A.E. Barbour, “Design for Testability and Test Generation for Static Redundancy System Level Fault-Tolerant Circuits” Intl. Test Conf., 1989, pp. 812–818.
J. von Neumann, “Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components”, Automata Studies, Annals of Mathematical Studies, Princeton University Press, 1956, pp. 43–98,
Z. Kohavi, Switching and Finite Automata Theory, McGraw Hill, 1978.
R.K. Brayton, G.D. Hachtel, C.T. McMullen and A.L. Sangiovanni-Vincentelli, Logic Minimization Algorithms for VLSI Synthesis, Kluwer Academic Publishers, 1984.
M.R. Garey and D.S. Johnson, Computers and Intractability A Guide to the Theory of NP-Completeness, Freeman, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pomeranz, I., Reddy, S.M. (1991). Testing of Fault-Tolerant Hardware. In: Cin, M.D., Hohl, W. (eds) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76930-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-76930-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54545-3
Online ISBN: 978-3-642-76930-6
eBook Packages: Springer Book Archive