Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Structural Properties of Torus-Butterfly Interconnection Network

Print
PDF
International Journal of Computer Applications
© 2012 by IJCA Journal
Volume 46 - Number 16
Year of Publication: 2012
Authors:
Latifah
Ernastuti
Djati Kerami
10.5120/6996-9573

Latifah, Ernastuti and Djati Kerami. Article: Structural Properties of Torus-Butterfly Interconnection Network. International Journal of Computer Applications 46(16):31-35, May 2012. Full text available. BibTeX

@article{key:article,
	author = {Latifah and Ernastuti and Djati Kerami},
	title = {Article: Structural Properties of Torus-Butterfly Interconnection Network},
	journal = {International Journal of Computer Applications},
	year = {2012},
	volume = {46},
	number = {16},
	pages = {31-35},
	month = {May},
	note = {Full text available}
}

Abstract

This paper introduced new interconnection network named as Torus-Butterfly. The network is generated by a product of network from Torus and Enhanced Butterfly interconnection networks which is suitable for parallel computers. We have analyzed and proved that the structural properties such as network diameter and node degree of the Torus-Butterfly interconnection networks is more scalable than other interconnection networks. In addition to them, the network cost is presented. The result is also more scalable

References

  • Gu, Huaxie, Xie, Qiming, Wang, Kun, Zhang, Jie dan Li, Yunsong. 2006. X-torus: A Variation of torus Topology with Lower Diameter and Larger Bisection Width, ICCSA, pp 149-157.
  • Zhang, Zhen dan Wang, Xiaoming, 2009. A new Family of Cayley Graph Interconnection Networks Based on Wreath Product, ISCST, China, 26-28, Dec, pp 213-217.
  • Zhang, Zhen, Xiao, Wen Jun, Wei, Wen-Hong, 2009. Some Properties of Cartesian Product of Cayley Graphs, Internatioal Conferences on Machine learning and cybernetics, Baoding.
  • Guzide, Osman dan Wagh Meghanad D, 2007. Enhanced Butterfly : A Cayley Graph with Node 5 Network, ISCA International Conference on Parallel and Distributed system, view as html www. informatik. unitrier. de/~ley/db/. . . /ISCApdcs2007. html.
  • Kini, N. Gopalakrishna, Kumar, M. Sathish, HS. Mruthyunja, 2009. Performance Metrics Analysis of Torus Embedded Hypercube Interconnection Network, Journal on Computer Science and Engineering Vol 1(2).
  • Liaw, sheng, chyang dan Chang, Gerard J. , Wide Diameters of Butterfly Networks, Taiwanese Journal of Mathematics, Vol 3, No. 1,pp. 83-88, March, 1999.
  • Cada, Roman, 2009. On Hamiltonian cycles in star Graphs,University of West Bohemia.
  • Guzide, Osman dan Wagh, Meghanad D, 2006. Mapping cycles and Trees on Wrap Around Butterfly Graphs, SIAM Journal Computation, vol. 35, No. 3, pp 741-765.
  • Wang, Hong, Xu, Du dan Li, Lemin, 2007. A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks, ETRI Journal, Volume 29, Number 3.
  • Guzide, Osman dan Wagh, Meghanad D, 2008. Extended Butterfly Networks.
  • Youyao, LIU, Jungang, HAN, Huimin, DU, 2008. A Hypercube-based Scalable Interconnection Network for Massively Parallel Computing, Journal of Computers, Vol. 3, No 10.
  • Livingston, Marilynn, Stout, Quentin F. , 1997. Shift-Product Networks, Mathematical and Computational Modelling.
  • Day, Khaled, Al-Ayyoub, Abdel-Elah, 1997. The Cross Product of Interconnection Networks, IEEE transaction on Parallel and Distributed Systems, Vol. 8 No. 2.
  • Shi, Wei and Srimani, Pradip K, 1998. Hyper-Butterfly Network: A scalable Optimally Fault Tolerant Architecture, University of Colorado.
  • Kini, N. Gopalakrishna, Kumar, M. Sathish, HS. Mruthyunja, 2010. Torus Embedded Hypercube Interconnection Network: A comparative Study, Journal on Computer Science and Engineering Vol 1(4).
  • Alam, Jahangir, Kumar Rajesh, 2011. STH:A Highly Scalable and Economical Topology for Massively Parallel System, Indian Journal of Science & Tachnology, Vol 4 No. 12.
  • Harmanto, Suryadi, 1995. Basic Graph Theoryr, Gunadarma University.
  • Ernastuti, 2008. The New Interconnection Network Topology: Extended Lucas Cube Topologi, Dissertation, Gunadarma University.
  • Chung, F. R. K, 1989. Diameters and Eigenvalues, Journal of the American Mathematical society, Vol 2.
  • Iridon, Mihaela, Matula, David W. , 2002. A 6-Regular Torus Graph Family with Applications to cellular and Interconnection Networks, Journal of Graph Algorithms and Applications, Vo 6 no 4.
  • Rahman, MM Haosur, Inoguchi, Yasuki, Faisal, Al Faiz, Kundu, Munaz, Kumar, 2011. Symetric & Folded Tori Connected Torus Network, Journal of Network.
  • Hou, Xinmin, Xu, Jun-Ming and Xu, Min, 2009. The forwarding Indices of Wrapped Butterfly Networks, Networks,DOI 10. 1002/net.
  • Bermon, J-C, Darrot, O, Delmas and Perennes, S, 1995. Hamilton Cycle Decompsition of the Butterfly Network, parallel processing letter, world scientific Publishing Company.
  • Kralovic, Rastislav, 2006. Broadcasting on Butterfly Network with dynamic Faults Bratislava.
  • Jyothi, Papandangal Vijaya, Maheaswari Bommireddy and Kelkar Indrani, 2009. 2-Domination Number of Butterfy Graphs, Chamchuri Journal of Mathematics, Volume 1, No. 1, 73-79.
  • Xiang, yonghong, 2008. Interconnection Networks for Parallel and Distributed Computing, Department of Computer Sciences, University of Durham, United Kingdom.
  • Yousef, Abdou, 1991. Cartesian Product Networks, International Conference on Parallel Processing.