꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망

김종석; 이형옥; 김성원

한국정보처리학회 정보처리학회논문지A 꼬인 큐브 토러스: 3차원 꼬인 큐브에 기반한 새로운 토러스 상호연결망

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

김종석 ( Jong Seok Kim ) , 이형옥 ( Hyeong Ok Lee ) , 김성원 ( Sung Won Kim )

한국정보처리학회 2011.10

정보처리학회논문지A vol. 18 iss. 5 205-214(10pages)

UCI I410-ECN-0102-2012-530-002188256

More

Cite Copy URL Bookshelf

Preview

Abstract

본 논문은 널리 알려진 3차원 꼬인 큐브를 기반으로 하는 새로운 상호연결망 꼬인 큐브 토러스(TT) 네트워크를 제안한다. 꼬인 큐브 토러스 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고, 망 비용이 개선된 연결망이다. 본 논문에서는 꼬인 큐브 토러스의 라우팅 알고리즘을 제안하고, 지름, 망 비용, 이분할에지수, 해밀토니안 사이클을 분석한다.

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