Embeddings on Torus-Butterfly Interconnection Network

This paper discuss about embedding on the new interconnection network named Torus-Butterfly. TorusButterfly is the Cartesian product network that has constant degree and has smaller network cost than the other Cartesian product network. Torus-Butterfly network is a Cayley graph. From the properties of Cayley graphs which have Hamiltonian path, the linear array and 2D-Mesh can be embedded into this new Torus-Butterfly network with minimum dilation and expansion. General Terms Distributed and Parallel computing systems.

[1]  N. Gopalakrishna Kini,et al.  Torus Embedded Hypercube Interconnection Network: A Comparative Study , 2010 .

[2]  Latifah,et al.  Structural Properties of Torus-Butterfly Interconnection Network , 2012 .

[3]  MEGHANAD D. WAGH,et al.  Mapping Cycles and Trees on Wrap-Around Butterfly Graphs , 2005, SIAM J. Comput..

[4]  Yonghong Xiang.  Interconnection networks for parallel and distributed computing , 2008 .

[5]  Zhen Zhang.  Some Properties in Hexagonal Torus as Cayley Graph , 2011, ICIC 2011.

[6]  Wei Shi,et al.  Hyper-butterfly network: a scalable optimally fault tolerant architecture , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[7]  Yang-Sun Lee,et al.  One-to-One Embedding between Honeycomb Mesh and Petersen-Torus Networks , 2011, Sensors.

[8]  Jun-Ming Xu,et al.  The forwarding indices of wrapped butterfly networks , 2009, Networks.

[9]  Jie Wu.  Extended Fibonacci Cubes , 1997, IEEE Trans. Parallel Distributed Syst..

[10]  Gerard J. Chang,et al.  WIDE DIAMETERS OF BUTTERFLY NETWORKS , 1999 .

[11]  Abdel Elah Al-Ayyoub,et al.  The Cross Product of Interconnection Networks , 1997, IEEE Trans. Parallel Distributed Syst..

[12]  Jahangir Alam,et al.  STH: a Highly Scalable and Economical Topology for Massively Parallel Systems , 2011 .

[13]  Stéphane Pérennes,et al.  Hamilton Cycle Decomposition of the Butterfly Network , 1998, Parallel Process. Lett..