The Design of Inherently Fault-Tolerant Systems
With very large scale integrated (VLSI) circuits having as many as 10 million circuit components on a silicon chip and the potential for an order of magnitude more when considering wafer scale integration (WSI), two questions arise. First, how can all these components be organized so that a useful function is performed? For a device such as a random access memory, the organization is relatively obvious. However, if processing elements are considered, the organization is significantly complicated and may change, depending upon the application. Second, how can all these circuit components work together reliably? One approach, known as fault avoidance, is to manufacture the parts using very rigorous and expensive procedures and to take into consideration all possible environmental influences when designing, fabricating, and packaging the device. A second approach is to employ fault-tolerant design techniques.
KeywordsFault Tolerance Travel Salesman Problem Random Perturbation Very Large Scale Integrate Simulation Cycle
Unable to display preview. Download preview PDF.
- Barry W. Johnson, The Design and Analysis of Fault Tolerant Digital Systems, manuscript in preparation, Jan. 1987.Google Scholar
- A. Aviziensis, “The Four-Universe Information System Model for the Study of Fault Tolerance”, Proceedings of the 12th Annual Symposium on Fault-Tolerant Computing, Santa Monica, California, June 1982, pp. 6–13.Google Scholar
- Jean-Claude Laprie, “Dependable Computing and Fault Tolerance: Concepts and Terminology”, Proceedings of the 15th Annual Symposium on Fault-Tolerant Computing, June 1985, pp. 2–11.Google Scholar
- J.J. Hopfield and D. W. Tank, “‘Neural’ Computation of Decisions in Optimization Problems,” Biological Cybernetics, vol. 52, 1985, pp. 141–152.Google Scholar
- Yaser S. Abu-Mostafa and Demetri Psaltis, “Optical Neural Computers,” Scientific American, March, 1987, pp. 88–95.Google Scholar
- Douglas R. Hofstadter, Godel, Escher, Bach: an Eternal Golden Braid, Vintage Books, New York, 1979, p.342. The reference originally cited in this book was from Steven Rose, The Conscious Brain, Vintage Books, New York, 1976. Rose included a summary of the work by Karl Lashley whose work was done in the 1920’s.Google Scholar
- Jay O’Rear, Physics, Macmillan Publishing Co., Inc., New York, 1979, pp. 496–500.Google Scholar
- Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, San Francisco, 1979.Google Scholar
- William Hughes, Aspects of Biophysics, John Wiley & Sons, New York, 1979.Google Scholar
- Gordon T. Hamachi and John. K. Ousterhout, “A Switchbox Router with Obstacle Avoidance,” ACM/IEEE 21st Design Automation Conference Proceedings, Albuquerque (June 1984), pp. 173–179.Google Scholar
- Theodore Holmes Bullock, “Reassessment of Neural Connectivity and Its Specification,” Information Processing in the Nervous System, H. M. Pinsker and W. D. Willis editors, 1980, pp. 199–220.Google Scholar