Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube

  title={Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube},
  author={Baback A. Izadi and F{\"u}sun {\"O}zg{\"u}ner},
In this paper, we present a strongly fault-tolerant design for thek-ary n-cube multiprocessor and examine its reconfigurability. Our design augments the k-ary n-cube with ( j ) n spare nodes; each set of j regular nodes is connected to a spare node and the spare nodes are interconnected as a( j )-ary n-cube. Our approach utilizes the circuit-switched capabilities of the communication modules of the spare nodes to tolerate a large number of faulty nodes and faulty links without any performance… CONTINUE READING


Publications referenced by this paper.
Showing 1-7 of 7 references

Design of fault-tolerant distributed memory multiprocessors

  • B. Izadi
  • Ph.D. thesis, the Ohio State University
  • 1995
Highly Influential
5 Excerpts

An algorithm for path connection and its applications

  • C. Y. Lee
  • IRE Transactions on Electronic Computers
  • 1961
2 Excerpts

Similar Papers

Loading similar papers…