CFP last date
15 May 2024
Reseach Article

Embeddings on Torus-Butterfly Interconnection Network

by Latifah, Ernastuti, Djat Kerami
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 4 - Number 9
Year of Publication: 2012
Authors: Latifah, Ernastuti, Djat Kerami

Latifah, Ernastuti, Djat Kerami . Embeddings on Torus-Butterfly Interconnection Network. International Journal of Applied Information Systems. 4, 9 ( December 2012), 38-41. DOI=10.5120/ijais12-450817

@article{ 10.5120/ijais12-450817,
author = { Latifah, Ernastuti, Djat Kerami },
title = { Embeddings on Torus-Butterfly Interconnection Network },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2012 },
volume = { 4 },
number = { 9 },
month = { December },
year = { 2012 },
issn = { 2249-0868 },
pages = { 38-41 },
numpages = {9},
url = { },
doi = { 10.5120/ijais12-450817 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2023-07-05T10:48:03.766760+05:30
%A Latifah
%A Ernastuti
%A Djat Kerami
%T Embeddings on Torus-Butterfly Interconnection Network
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 4
%N 9
%P 38-41
%D 2012
%I Foundation of Computer Science (FCS), NY, USA

This paper discuss about embedding on the new interconnection network named Torus-Butterfly. Torus-Butterfly 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.

  1. Shi, Wei and Srimani, Pradip K, 1998. Hyper-Butterfly Network: A scalable Optimally Fault Tolerant Architecture, University of Colorado.
  2. 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), pp. 29-31.
  3. Alam, Jahangir, Kumar Rajesh, 2011. STH:A Highly Scalable and Economical Topology for Massively Parallel Systems, Indian Journal of Scince Technology, Vol. 4 No. 12 pp 1737-1748.
  4. Bermont, J-C, Darrot, O, Delmas and Prennes, S, 1995, Hamilton Cycle Decomposition of The Butterfly Network, Parallel Processing Letter, World Scientific Publishing Company pp 3-14.
  5. 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.
  6. Kothapalli, Kishore, 2008, Parallel Algorithms and Programming, cstar. iiit. ac. in/kkishore/cs5118/week2. pdf, pp3-6
  7. Hou, Xinmin, Xu, Jun-Ming and Xu, Min, 2009. The forwarding Indices of Wrapped Butterfly Networks, Networks,DOI 10. 1002/net.
  8. 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.
  9. 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.
  10. Xiang, yonghong, 2008. Interconnection Networks for Parallel and Distributed Computing, Department of Computer Sciences, University of Durham, United Kingdom.
  11. Mowshowitz, Abbe, Mitsuo, Valia and Benz, Graham, 2009, Topologist of Network Growth by Combination, City College.
  12. Day, Khaled, Al-Ayyoub, Abdel-Elah, 1997, The Cross Product Interconnection Networks, IEEE Transaction on Parallel and Distributed Systems, Vol. 8 No. 2, pp 109-118
  13. Latifah, Ernastuti, Kerami, Djati, 2012, Structural Properties of Torus-Butterfly Interconnection Network, IJCA, May Edition, Vol 46(16), pp 31-35
  14. Zhang, Zhen, 2011, Some Properties in Hexagonal Torus as Cayley Graph, ICICIS, Part II, pp. 422-428
  15. Ernastuti, 2008, The New Interconnection Network Topology: Extended Lucas Cube Topology, Dissertation, Gunadarma University
  16. Mooris, Dave, 2006, Open Problems on Hamiltonian Cycles in Cayley graphs, www. people. uleth. Ca/mdavemorris
  17. Seo, Jung-Hyun, Sim, Hyun, Park, Dae Hon, Park, Jang-Woo and Lee, Yang Sun, 2011, One-to-one Embedding between Honeycomb Mesh and Peterson-Torus Networks, Journal On coomunication Network, Vol. 2011 pp 1959-1971
  18. Wu, J. , 1997, Extended Fibonacci Cubes, IEEE Trans. On Parallel and Distributed Systems, Vol. 8 (12), pp. 1203-1210
Index Terms

Computer Science
Information Sciences


Embedded dilation expansion Cayley Graph