Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2011.18A.5.205

Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube  

Kim, Jong-Seok (영남대학교 정보통신공학과)
Lee, Hyeong-Ok (순천대학교 컴퓨터교육과)
Kim, Sung-Won (영남대학교 정보통신공학과)
Publication Information
The KIPS Transactions:PartA / v.18A, no.5, 2011 , pp. 205-214 More about this Journal
Abstract
We propose a new interconnection network, called Twisted cube torus(TT) network based on well-known 3-dimensional twisted cube. Twisted cube torus network has smaller diameter and improved network cost than honeycomb torus with the same number of nodes. In this paper, we propose routing algorithm of Twisted cube torus network and analyze its diameter, network cost, bisection width and hamiltonian cycle.
Keywords
Interconnection Network; Twisted Cube; Torus; Routing; Diameter; Bisection Width; Hamiltonian Cycle;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C.-J. Lai and C.-H. Tsai, "Embedding a Family of Meshes into Twisted Cubes," Information Processing Letters, Vol.108, No.5, pp.326-330, 2008.   DOI   ScienceOn
2 S. Latifi and P. K. Srimani, "Transposition Networks as a Class of Fault-Tolerant Robust Networks," IEEE Trans. Computers, Vol.45, No.2, pp.230-238, 1996.   DOI   ScienceOn
3 J-H. Park, "Circulant Graphs and Their Application to Communication Networks," Ph.D. Thesis, Dept. of Computer Science, KAIST, Taejon Korea, 1992.
4 Y. Saad and M. H. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, Vol.37, No.7, pp.867-872, 1988.   DOI   ScienceOn
5 I. Stojmenovic, "Honeycomb Network: Topological Properties and Commnication Algorithms," IEEE Trans. Parallel Distrib. Syst., Vol.8, No.10, pp.1036-1042, 1997.   DOI   ScienceOn
6 K. W. Tang and S. A. Padubidri, "Diagonal and toroidal Mesh Networks", IEEE Trans. Computers, Vol.43, No.7 pp.815-826, 1994.   DOI   ScienceOn
7 M.-C. Yang, T.-K. Li, J. J. M. Tan and L.-H. Hsu, "On Embedding Cycles into Faulty Twisted Cubes," Information Sciences, Vol.176, No.6, pp.676-690, 2006.   DOI   ScienceOn
8 C-H Yeh and E. Varvarigos, "Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs for Large-Scale Parallel Architectures," Frontier'96, Symp. on the Frontiers of Massively Parallel Computation, pp.290-297, 1996.   DOI
9 H. O. Lee, J. S Kim, K. W. Park and J. H. Seo, "Matrix Star Graphs: A New Interconnection Network Based on Matrix Operations," Lecture Note in Computer Science : ACSAC 2005, LNCS 3740, pp.478-487, 2005.   DOI   ScienceOn
10 김숙연, "크기 $2^n{\times}2^m$인 메쉬의 꼬인 큐브에 대한 임베딩," 정보처리학회논문지A, Vol.16-A, No.4, pp.223-226, 2009.   과학기술학회마을   DOI   ScienceOn
11 S. Abraham and K. Padmanabhan, "The Twisted Cube Topology for Multiprocessors: A Study in Network Asymmetry," J. Parallel Distrib. Comput. Vol.13, No.1, pp.104-110, 1991.   DOI   ScienceOn
12 S. B. Akers, D. Harel and B. Krishnamurthy, "The Star Graph: an Attractive Alternative to The N-cube," Proc. Int'l Conf. Parallel Processing, pp.393-400, 1987.
13 C.-P. Chang, J.-N. Wang and L.-H. Hsu, "Topological Properties of Twisted Cube," Information Sciences, Vol.113, pp.147-167, 1999.   DOI   ScienceOn
14 J. Fan and X. Lin, "The t/k-Diagnosability of the BC Graphs," IEEE Trans. Computers, Vol.54, No.2, pp.176-184, 2005.   DOI   ScienceOn
15 M. S. Chen and K. G. Shin, "Addressing, Routing, and Broadcasting in Hexagonal Mesh Multiprocessors", IEEE Trans. Computers, Vol.39, No.1 pp.10-18, 1990.   DOI   ScienceOn
16 W. Dally and C. Seitz, "The Torus Routing Chip," Distributed Computing, Vol.1, pp.187-196, 1986.   DOI
17 A. EI-Amawy and S. Latifi, "Properties and Performances of Folded Hypercubes," IEEE Trans. Parallel Distrib. Syst., Vol.2, No.1, pp.31-42, 1991.   DOI   ScienceOn