- 계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망
- ㆍ 저자명
- 김종석,이형옥,Kim. Jong-Seok,Lee. Hyeong-Ok
- ㆍ 간행물명
- 정보처리학회논문지. The KIPS transactions. Part A. Part A
- ㆍ 권/호정보
- 2008년|2호|pp.95-100 (6 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH($C_n,;C_n$)을 제안한다. 그리고 본 논문에서 제안한 HFH($C_n,;C_n$)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름${ imes}$분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH($C_n,;C_n$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.
In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH($C_n,;C_n$), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter ${ imes}$ degree is used as a network cost measure. We also investigate various topological properties of HFH($C_n,;C_n$) including connectivity, routing algorithm, diameter, broadcasting.