The Design of Inherently Fault-Tolerant Systems

  • Lee A. BelforeII
  • Barry W. Johnson
  • James H. Aylor


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.


Fault Tolerance Travel Salesman Problem Random Perturbation Very Large Scale Integrate Simulation Cycle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Barry W. Johnson, The Design and Analysis of Fault Tolerant Digital Systems, manuscript in preparation, Jan. 1987.Google Scholar
  2. [2]
    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
  3. [3]
    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
  4. [4]
    J.J. Hopfield, “Neurons with graded response have collective computational properties like those of two-state neurons,” Proc. Natl. Acad. Sci. USA, Vol. 79, April 1982, pp. 2554–2558.CrossRefGoogle Scholar
  5. [5]
    J.J. Hopfield, “Neural networks and physical systems with emergent collective computational abilities”, Proc. Natl. Acad. Sci. USA, Vol. 81, May 1984, pp. 3088–3092.CrossRefGoogle Scholar
  6. [6]
    J.J. Hopfield, D.W. Tank, “Computing with neural circuits: a model,” Science, vol. 233, no 4764, 1986, pp. 625–633.CrossRefGoogle Scholar
  7. [7]
    J.J. Hopfield and D. W. Tank, “‘Neural’ Computation of Decisions in Optimization Problems,” Biological Cybernetics, vol. 52, 1985, pp. 141–152.Google Scholar
  8. [8]
    Yaser S. Abu-Mostafa and Demetri Psaltis, “Optical Neural Computers,” Scientific American, March, 1987, pp. 88–95.Google Scholar
  9. [9]
    L.D. Jackel, R.E. Howard, H.P. Graf, B. Straughn, J.S. Denker, “Artificial neural networks for computing,” J. Vac. Sci. Technol. B., vol. 4, No 1, Jan/Feb 1986, pp. 61–63.CrossRefGoogle Scholar
  10. [10]
    E. Harth and N. S. Lewis, “The Escape of Tritonia: Dynamics of a Neuromuscular Control Mechanism,” J. Theor. Biol., 1975, vol. 55, pp. 201–228.CrossRefGoogle Scholar
  11. [11]
    G. A. Horridge, and I. A. Meinertzhagen, “The accuracy of the patterns of connexions of the first-and second-order neurons of the visual system of Calliphora,” Proc. Roy. Soc. Lond, B, vol. 175, 1970, pp. 69–82.CrossRefGoogle Scholar
  12. [12]
    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
  13. [13]
    Jay O’Rear, Physics, Macmillan Publishing Co., Inc., New York, 1979, pp. 496–500.Google Scholar
  14. [14]
    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
  15. [15]
    William Hughes, Aspects of Biophysics, John Wiley & Sons, New York, 1979.Google Scholar
  16. [16]
    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
  17. [17]
    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

Copyright information

© Plenum Press, New York 1988

Authors and Affiliations

  • Lee A. BelforeII
    • 1
  • Barry W. Johnson
    • 1
  • James H. Aylor
    • 1
  1. 1.University of VirginiaCharlottesvilleUSA

Personalised recommendations