Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network
Jong-Seok Kim, Hyeong-Ok Lee · The KIPS Transactions PartA · 2008
본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH( $C_n,\;C_n$ )을 제안한다. 그리고 본 논문에서 제안한 HFH( $C_n,\;C_n$ )가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름 ${\times}$ 분지수) 측면에서 우수한 연결망임을 보인다. 또한 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 ${\times}$ 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.