This Article 
 Bibliographic References 
 Add to: 
Modeling the Reliability of a Class of Fault-Tolerant VLSI/WSI Systems Based on Multiple-Level Redundancy
June 1994 (vol. 43 no. 6)
pp. 737-748

A class of fault-tolerant Very Large Scale Integration (VLSI) and Wafer Scale Integration (WSI) schemes, called the multiple-level redundancy, which incorporates both hierarchical and element level redundancy has been proposed for the design of high yield and high reliability large area array processors. The residual redundancy left unused after successfully reconfiguring and eliminating the manufacturing defects can be used to improve the operational reliability of a system. Since existing techniques for the analysis of the effect of residual redundancy on reliability improvement are not applicable, we present a new hierarchical model to estimate the reliability of the systems designed by our approach. Our model emphasizes the effect of support circuit (interconnection) failures on system reliability, leading to more accurate analysis. We discuss two area prediction models, one based on the regular WSI process, another based on the advanced WSI process, to estimate the area-related parameters. This analysis gives an insight into the practical implementations of fault-tolerant schemes in VLSI/WSI technology. Results of a computer experiment conducted to validate our models are also discussed.

[1] A. L. Rosenberg, "The Diogenes approach to testable fault tolerant arrays of processors,"IEEE Trans. Comput., vol. C-32, pp. 902-910, Oct. 1983.
[2] K. P. Belkhale and P. Banerjee, "Reconfiguration strategies for VLSI arrays and trees using a modified Diogenes approach,"IEEE Trans. Comput., vol. 41, no. 1, pp. 83-96, Jan. 1992.
[3] C. S. Raghavendra, A. Avizienis and M. D. Ercegovac, "Fault tolerance in binary tree architecture,"IEEE Trans. Comput., vol. C-33, pp. 568-572, June 1984.
[4] A. S. M. Hassan and V. K. Agarwal, "A fault tolerant modular architecture for binary trees,"IEEE Trans. Comput., vol. C-35, no. 4, pp. 356-361, Apr. 1986.
[5] A. D. Singh, "A reconfigurable modular fault tolerant binary tree architecture,"17th Int. Symp. Fault-Tolerant Computing, pp. 298-304, Jan. 1991.
[6] M. Wang, M. Cutler and S. Y. H. Su, "Reconfiguration of VLSI/WSI mesh array processors with two-level redundancy,"IEEE Trans. Comput., vol. 38, pp. 547-554, Apr. 1989.
[7] Y. Y. Chen and S. J. Upadhyaya, "An analysis of a reconfigurable binary tree architecture based on multiple-level redundancy,"20th Annu. IEEE Int. Symp. Fault Tolerant Computing, pp. 192-199, June 1990.
[8] S. J. Upadhyaya and Y. Y. Chen, "Yield and layout issues in fault tolerant VLSI architectures,"VLSI Design'91: 4th IEEE Int. Symp., July 1987, pp. 255-260.
[9] Y. Y. Chen and S. J. Upadhyaya, "Reliability, reconfiguration and spare allocation issues in binary tree architecture based on multiple level redundancy,"IEEE Trans. Comput., vol. 42, no. 6, pp. 713-723, June 1993.
[10] I. Koren and D. J. Pradhan, "Modeling the effect of redundancy on yield and performance of VLSI systems,"IEEE Trans. Comput., vol. C-36, pp. 344-355, 1987.
[11] R. Geist and K. Trivedi, "Reliability estimation of fault-tolerant systems: Tools and techniques,"IEEE Comput., vol. 23, pp. 52-61, July 1990.
[12] J. C. Harden and N. R. Strader, "Architectural Yield Optimization for WSI,"IEEE Trans. Comput., vol. C-37, pp. 88-110, Jan. 1988.
[13] S. Upadhyaya, H. Pham, and K. Saluja, "Reliability enhancement by submodule redundancy," inProc. Annual Reliability and Maintainability Symp., Jan. 1990, pp. 127-132.
[14] B. W. Johnson,Design and Analysis of Fault Tolerant Ddigital Systems. Reading, MA: Addison-Wesley, 1989.
[15] D. Lee, J. A. Abraham, and D. Rennels, "A numerical technique for the hierarchical evaluation of large, closed fault tolerant systems," inDependable Computing for Critical Applications 2, R. Schlichting and J. Meyer, Eds. New York: Springer-Verlag, 1992, pp. 95-114.
[16] R. A. Sahner and K. S. Trivedi, "A hierarchical, combinatorial-Markov method of solving complex reliability models," inACM/IEEE Proc. Fall Joint Comput. Conf., Nov. 1986, pp. 817-825.
[17] S. J. Bavuso, J. B. Dugan, K. S. Trivedi, E. M. Rothmann, and W. E. Smith, "Analysis of typical fault-tolerant architectures using HARP,"IEEE Trans. Reliability, vol. R-36, no. 2, pp. 176-185, June 1987.
[18] M. B. Lowrie and W. K. Fuchs, "Reconfigurable tree architectures using subtree oriented fault tolerance,"IEEE Trans. Comput., vol. C-36, pp. 1172-1182, Oct. 1987.
[19] J. E. Brewer, "Promise and Pitfalls of WSI," inWafer Scale Integration, E. E. Swartzlander, Jr. Ed. New York: Kluwer, 1989, pp. 1-29.
[20] J. F. McDonald, E. H. Rodgers, K. Rose, and A. J. Steckl, "The trials of wafer scale integration,"IEEE Spectrum, pp. 32-39, Oct. 1984.
[21] P.W. Wyatt and J.I. Raffel, "Restructurable VLSI -- A Demonstrated Wafer-Scale Technology,"Proc. Int'l Conf. Wafer-Scale Integration, IEEE CS Press, Los Alamitos, Calif., Order No. 1901, 1989, pp. 13-20.
[22] G.H. Chapman, J.M. Canter, and S.S. Cohen, "The Technology of Laser-Formed Interactions for Wafer-Scale Integration,"Proc. Int'l Conf. Wafer-Scale Integration, IEEE Computer Soc. Press, Los Alamitos, Calif., Order No. 1901 (microfiche only), 1989, pp. 21-29.
[23] H. B. Bakoglu,Circuits, Interconnections, and Packaging for VLSI. Reading, MA: Addison-Wesley, 1990.
[24] W. E. Donath, "Placement and average interconnection lengths of computer logic,"IEEE Trans. Circuits and Syst., vol. CAS-26, no. pp. 272-277, Apr. 1979.
[25] B. S. Landman and R. L. Russo, "On a Pin versus block relationship for partitions of logic graphs,"IEEE Trans. Comput., vol. C-20, pp. 1469-1479, Dec. 1971.

Index Terms:
redundancy; VLSI; circuit reliability; logic testing; logic arrays; reliability theory; fault-tolerant VLSI/WSI systems; multiple-level redundancy; fault-tolerant Very Large Scale Integration; large area array processors; residual redundancy; operational reliability; reliability; area prediction models; Markov model; yield.
Y.-Y. Chen, S.J. Upadhyaya, "Modeling the Reliability of a Class of Fault-Tolerant VLSI/WSI Systems Based on Multiple-Level Redundancy," IEEE Transactions on Computers, vol. 43, no. 6, pp. 737-748, June 1994, doi:10.1109/12.286306
Usage of this product signifies your acceptance of the Terms of Use.