폴디드 하이퍼스타 네트워크의 성질과 임베딩 분석

Analysis of Topological Properties and Embedding for Folded Hyper-Star Network

본 논문에서는 널리 알려진 상호연결망인 하이퍼큐브의 망 비용을 개선한 폴디드 하이퍼스타 네트워크의 성질과 임베딩을 분석한다 폴디드 하이퍼스타 네트워크는 재귀적 확장성과 최대 고장 허용도를 갖는다. 임베딩의 연구 결과는 폴디드 하이퍼큐브 $FQ_n$와 $n{\times}n$ 토러스 구조를 폴디드 하이퍼스타 FHS(2n,n)에 연장율 2에 임베딩 가능하다. 또한, 폴디드 하이퍼스타 네트워크 FHS(2n,n)은 폴디드 하이퍼큐브 $FQ_{2n-1}$에 연장율 1에 임베딩 가능함을 보인다.

In this paper, we analyze topological properties and embedding of Folded Hyper-Star network to further improve the network cost of Hypercube, a major interconnection network. Folded Hyper-Star network has a recursive expansion and maximal fault tolerance. The result of embedding is that Folded Hypercube $FQ_n$ and $n{\times}n$ Torus can be embedded into Folded Hyper-Star FHS(2n,n) with dilation 2. Also, we show Folded Hyper-Star FHS(2n,n) can be embedded into Folded Hypercube $FQ_{2n-1}$ with dilation 1.