Extended Crossed Cube: An Improved Fault Tolerant Interconnection Network

This paper introduces a new fault tolerant interconnection topology called extended crossed cube (ECQ). The proposed topology is hierarchical, expansive and recursive in nature. It has reduced diameter, average distance and constant degree of nodes. The paper illustrates various other properties of the proposed systems, such as fault-tolerance, reliability message traffic density, message routing, broadcasting, cost, cost effectiveness factor and time-cost-effectiveness factor.

[1]  Lih-Hsing Hsu,et al.  Edge Congestion and Topological Properties of Crossed Cubes , 2000, IEEE Trans. Parallel Distributed Syst..

[2]  Shahram Latifi.  On the Fault-Diameter of the Star Graph , 1993, Inf. Process. Lett..

[3]  Yi Pan,et al.  The exchanged hypercube , 2005, IEEE Transactions on Parallel and Distributed Systems.

[4]  Dilip Sarkar.  Cost and Time-Cost Effectiveness of Multiprocessing , 1993, IEEE Trans. Parallel Distributed Syst..

[5]  Dharma P. Agrawal,et al.  Performance of multiprocessor interconnection networks , 1989, Computer.

[6]  Algirdas Avizienis.  Fault-Tolerant Systems , 1976, IEEE Trans. Computers.

[7]  Cauligi S. Raghavendra,et al.  Reliability analysis of redundant-path interconnection networks , 1989 .

[8]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[9]  Jen-Hui Chuang,et al.  Varietal hypercube-a new interconnection network topology for large scale multicomputer , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[10]  Aviziens.  Fault-Tolerant Systems , 1976, IEEE Transactions on Computers.

[11]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[12]  Kemal Efe,et al.  The Crossed Cube Architecture for Parallel Computation , 1992, IEEE Trans. Parallel Distributed Syst..

[13]  Mohan Kumar,et al.  Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes , 1992, IEEE Trans. Parallel Distributed Syst..

[14]  C. R. Tripathy,et al.  Folded Dualcube: A New Interconnection Topology for Parallel Systems , 2008, 2008 International Conference on Information Technology.