Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.5.1116

An Analysis of the Degree of Embedding between Torus Structure and Hyper-Torus One  

Kim, Jong-Seok (Department of Computer Science, University of Rochester)
Lee, Hyeong-Ok (Department of Computer Education, Sunchon National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.5, 2014 , pp. 1116-1121 More about this Journal
Abstract
Mesh structure is one of typical interconnection networks, and it is used in the part of VLSI circuit design. Torus and Hyper-Torus are advanced interconnection networks in the part of diameter and fault-tolerance of mesh structure. In this paper, we will analyze embedding between Torus and Hyper-Torus networks. We will show T(4k,2l) can be embedded into QT(m,n) with dilation 5, congestion 4, expansion 1. And QT(m,n) can be embedded into T(4k,2l) with dilation 3, congestion 3, expansion 1.
Keywords
Embedding; Interconnection network; Hyper-Torus; Torus;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Bruck, R. Cypher and C.-R. Ho, "Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes," IEEE Trans. on Computers, vol. 44, no. 1, pp. 150-155, 1995.   DOI   ScienceOn
2 W.S. Ki, H.O. Lee, and J.C. Oh, "The new torus network design based on 3-dimentional hypercube," in Proceedings of the 11th international conference on Advanced Communication Technology, pp. 615-620, 2009.
3 J.-S. Kim, S. W. Kim, K. Qiu, and H.-O. Lee, "Some Properties and Algorithms for the Hyper-torus Network," Journal of Supercomputing, to appear.
4 S. Bettayeb, B. Cong, M. Girou, and I.H. Sudborough, "Embedding star networks into hypercubes," IEEE Trans. Computers, Vol. 1, no. 2 pp. 186-194, 1996.
5 Q. Dong, J. Zhou, Y. Fu, and X. Yang, "Embedding a mesh of trees in the crossed cube," Information Processing Letters, vol. 112, no. 14-15, pp. 599-603, 2012.   DOI   ScienceOn
6 S.-Y. Hsieh, C.-N. Kuo, and H.-L. Huang, "1-vertexfault-tolerant cycles embedding on folded hypercubes," Discrete Applied Mathematics, vol. 157, no. 14, pp. 3094-3098, 2009.   DOI
7 W. Deng and Q. Luo, "Embedding complete binary trees into locally twisted cubes," Advanced Engineering Forum, vol. 6-7, pp. 70-75, 2012.   DOI