Designing Fault-Tolerant System Using Automorphisms

  title={Designing Fault-Tolerant System Using Automorphisms},
  author={Shantanu Dutt and John P. Hayes},
  journal={J. Parallel Distrib. Comput.},
This paper presents a general theory for modeling and designing fault-tolerant multiprocessor systems in a systematic and efficient manner. We are concerned here with structural fault tolerance, defined as the ability to reconfigure around faults in order to preserve the interconnection structure of a multiprocessor. We represent multiprocessor systems by graphs whose node sets denote processors and whose edge sets denote dedicated interprocessor links. The fault-tolerant design and… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 24 references

Topological properties of hypercubes

  • Y. Saad, M. H. Schultz
  • IEEE Trans . Comput . C - 37 ( July
  • 1988

Distributed fault recovery in multi - processor networks

  • R. M. Yanney, J. P. Hayes
  • IEEE Trans . Comput . C - 35 ( Oct .
  • 1986

Similar Papers

Loading similar papers…