- 하이퍼-토러스 : 3차원 하이퍼큐브 기반의 새로운 토러스 네트워크
- ㆍ 저자명
- 기우서,김정섭,이형옥,오재철,Ki. Woo-Seo,Kim. Jeong-Seop,Lee. Hyung-Ok,Oh. Jae-Chul
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2009년|36권 3호|pp.158-170 (13 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 논문에서는 3차원 하이퍼큐브 Q3를 기본모듈로 갖는 새로운 토러스 네트워크를 제안한다. 제안한 하이퍼-토러스는 분지수 4를 갖고, 확장성, 지름이 좋은 연결망이다. 토러스 부류를 망비용 관점에서 비교하면 하이퍼-토러스는 $1.4{sqrt{N}}$+16으로 토러스의 망비응 $4{sqrt{N}}$보다 대략 65% 개선되었고, 허니컴 토러스의 망비용$ 2.45{sqrt{N}}$보다 대략 50% 개선된 값이다. 이러한 결과는 하이퍼-토러스가 기존의 메시 부류보다 망비용 관점에서 우수함을 의미한다.
In this paper, we propose the new torus network which has the hypercube Q3 as the basic module. The proposed Hyper-torus has the degree 4, and is the network which has the scalability, and the fine diameter. If we compare the class of the torus in the viewpoint of network cost, the hyper-torus with $1.4{sqrt{N}}$+ 16 is proved to be approximately 65% than the torus with $4{sqrt{N}}$ and 50% than the honeycomb with $2.45{sqrt{N}}$. This result means that hyper-torus is better for the class of the existing mesh in the viewpoint of network cost.