Incrementally extensible hypercube (IEH) graphs

  title={Incrementally extensible hypercube (IEH) graphs},
  author={Sayantan Sur and P. K. Srimani},
  journal={Eleventh Annual International Phoenix Conference on Computers and Communication [1992 Conference Proceedings]},
The authors propose a new family of interconnection topology that can be used to design communication architectures for distributed systems with an arbitrary number of computing nodes. The design is based on a novel generalization of the well-known hypercube graphs. The proposed topology is shown to be incrementally extensible in steps of 1 and to be optimally fault tolerant, and its diameter is logarithmic in the number of nodes. For any given number of nodes, the difference of the maximum and… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…