Abstract
Processors with concurrent error detection (CED) capability are called self-checking processors. CED is a very important and necessary feature in VLSI microprocessors that are integral and ultradependable for real-time applications. The design of self-checking reduced instruction set computer (RISC) requires the state-of-the-art techniques in computer architectures, implementation and self-checking designs.
Among the components of a processor, the most difficult circuits to check are the arithmetic and logic units (ALUs). In this chapter, we shall concentrate on the design of a self-checking ALU. We introduce a new totally self-checking (TSC) ALU design scheme called Berger check prediction (BCP). Using the BCP, the self-checking processor design can be made very efficient. Also, we discuss the theory involving the use of a reduced Berger code for a more efficient BCP design. A novel design for a Berger code checker based on a generalized code partitioning scheme is discussed here, and is used to efficiently implement the Berger code checking.
This work was supported by the Office of Naval Research under Grant N00014-91-J-1067.
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
M. J. Ashjaee and S. M. Reddy, “Totally Self-Checking Checkers for a class of Separable Codes,” Proc. 12th Annual Alterton Conf. Circuit and System Theory, pp. 238–242, October 1974.
M. J. Ashjaee, “Totally Self-Checking Check Circuits for Separable Codes,” Ph.D. dissertation. Univ. of Iowa, Iowa, 1976.
M. J. Ashjaee and S. M. Reddy, “On Totally Self-Checking Checkers for Separable Codes,” IEEE Trans., on Computers, Vol. C-26, No. 8, pp. 737–744, Aug., 1977.
J. M. Berger, “A note on an error detection code for asymmetric channels,”Inf. Control, pp. 68–73, March 1961.
E. Fujiwara and K. Haruta, “Fault-Tolerant Arithmetic Logic Unit Using Parity-Based Codes,” Trans. Inst. Electron. Commun. Eng. Jap., Vol. E64, No. 10, pp. 653–660, October 1981.
M. P. Halbert and S. M. Bose, “Design Approach for a VLSI Self-Checking MIL-STD-1750A Microprocessor,” Proc. 14th Int’l. Symp. Fault-Tolerant Comput., pp. 254–259, June 1984.
J. C. Lo and S. Thanawastien, “The Design of Fast Totally Self-Checking Berger Code Checkers Based on Berger Code Partitioning,” Proc. FTCS-19 pp. 226–231, June 1988.
J. C. Lo, S. Thanawastien, T. R. N. Rao, and M. Nicolaidis, “An SFS Berger Check Prediction ALU and Its Application to Self-Checking Processor Designs,” IEEE Trans. Computer-Aided Design, Vol. 11, No. 4. April 1992.
M. A. Marouf and D. A. Friedman, “Design of Self-Checking Checkers for Berger Codes,” Proc. 8th Symp. Fault-Tolerant Comput., pp. 179–184, June 1978.
T. Nanya and T. Kawamura, “Error Secure/Propagating Concept and its Application to the Design of Strongly Fault Secure Processors,” IEEE Trans. on Comput., Vol. 37, No. 1, pp. 14–24, January 1988.
T. Nanya and M. Uchida “A Strongly Fault-Secure and Strongly Code-Disjoint Realization of Combinational Circuits,” Proc. Int. Symp. on Fault-Tolerant Computing, pp. 390–397, 1989.
M. Nicolaidis, “Evaluation of a Self-Checking Version of the MC68000 Microprocessor,” Proc. 15th Int’l Symp. on Fault-Tolerant Comput., pp. 350–356, June 1985.
A. M. Paschalis, D. Nikolos, and C. Halatsis, “Efficient Modular Design of TSC Checkers for M-out-of-2M Codes,” IEEE Trans., on Computers, Vol. C-37, No. 3, pp. 301–309, March, 1988.
S. J. Piestrak, “Design of Fast Self-Testing Checkers for a Class of Berger Codes,” IEEE Trans., on Computers, Vol. C-36, No. 5, pp. 629–634, May, 1987.
T. R. N. Rao, Error Coding for Arithmetic Processors, Academic Press, 1989.
T. R. N. Rao and H. J. Reinheimer, “Fault-Tolerant Modularized Arithmetic Logic Units,” Proc. of National Computer Conferences, AFIPS, pp. 703–710, 1977.
T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems, Prentice-Hall, 1989.
T. R. N. Rao, G. L. Feng, Mahadev S. Kolluru and J. C. Lo, “Novel Totally Self-Checking Berger Code Checker Designs Based on Generalized Berger Code Partitioning,” IEEE Trans., on Computers, Vol. 42, No. 8, Aug., 1993.
F. F. Sellers, M.-Y. Hsiao and L. W. Bearnson, Error Detecting Logic for Digital Computers, New York: McGraw-Hill.
J. E. Smith and G. Mertze, “Strongly Fault Secure Logic Networks,” IEEE Trans., on Computers, C-27, pp. 495–499, June 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Rao, T.R.N., Feng, GL., Kolluru, M.S. (1994). Design of Self-Checking Processors Using Efficient Berger Check Prediction Logic. In: Koob, G.M., Lau, C.G. (eds) Foundations of Dependable Computing. The Kluwer International Series in Engineering and Computer Science, vol 285. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-28002-8_2
Download citation
DOI: https://doi.org/10.1007/978-0-585-28002-8_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9486-0
Online ISBN: 978-0-585-28002-8
eBook Packages: Springer Book Archive