하이퍼-스타 그래프 : 다중 컴퓨터를 위한 새로운 상호 연결망

Hyper-Star Graphs: A New Interconnection Network for Multicomputer

  • 이형옥 (전남대학교 전산통계학과) ;
  • 김병철 (순천대학교 컴퓨터과학과) ;
  • 임형석 (전남대학교 전산통계학과)
  • Lee, Hyeong-Ok (Dept. of Computer Science and Statistics.Chonnam National Universityisy) ;
  • Kim, Byeong-Cheol (Dept.of Computer Science, Sunchon National University) ;
  • Im, Hyeong-Seok (Dept. of Computer Science and Statistics.Chonnam National Universityisy)
  • 발행 : 1998.12.01

초록

본 논문에서는 새로운 다중 컴퓨터의 위상으로 하이퍼-스타 그래프를 제안하고, 하이퍼-스타 그래프에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 라우팅, 지름, 임베딩 등의 특징을 분석한다. 하이퍼-스타 그래프 HS(2n,n)에 에지를 한 개 추가한 folded 하이퍼-스타 그래프 FHS(2n,n)은 2nCn개의 노드를 갖고 널리 알려진 상호 연결망인 하이퍼큐브에 비해 상대적으로 분지수와 지름이 작은 값을 갖는 연결망이다. Folded 하이퍼-스타 그래프 FHS(2n,n)가 하이퍼큐브 Qn이 같은 노드 수를 가질 때 분지수$\times$지름에 대한 척도에 있어서 은 n2/2보다 작고, 하이퍼큐브 Qn와 그의 변형들보다 연결망의 망 비용에 있어서 우수함을 의미한다. 또한 하이퍼큐브 Qn과 n$\times$n 토러스를 하이퍼-스타 그래프 HS(2n,n)에 연장비율 2에 임베딩하는 방법을 보인다.

키워드