• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
• /
• pp.357-358
• /
• 2008

폴디드 하이퍼스타 FHS(2n,n)은 하이퍼큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 폴디드 하이퍼스타 FHS(n-1,k-1)와 FHS(n-1,k) 그래프를 연결하여 폴디드 하이퍼스타 FHS(n,k)를 생성하는 방법을 제시하였다(단, n=2k). 또한, 정규 연결망 형태인 폴디드 하이퍼스타 FHS(2n,n)의 노드연결도는 n+1이고, 최대고장허용도를 가짐을 보인다.

• 정보처리학회논문지A
• /
• 제16A권4호
• /
• pp.299-306
• /
• 2009

계층적 폴디드 하이퍼스타 네트워크는 동일한 노드 개수를 갖는 계층적 네트워크인 HCN(n,n)과 HFN(n,n)보다 망비용이 우수한 연결망이다. 본 연구에서는 하이퍼큐브, HCN(n,n), HFN(n,n)과 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$) 사이의 임베딩을 분석한다. 임베딩 결과는 HCN(n,n), HFN(n,n), 하이퍼큐브 $Q_{2n}$은 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에 확장율 $\frac{C^n}{2^{2n}}$과 연장율 2, 3, 4로 각각 임베딩 가능하다. 또한, 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)는 계층적 네트워크인 HFN(2n,2n)에 연장율 1에 임베딩 가능하다. 이러한 임베딩 결과는 하이퍼큐브, HCN(n,n), HFN(n,n)에서 개발된 알고리즘을 계층적 폴디드 하이퍼스타 HFH($C_n,C_n$)에서 효율적으로 활용 가능함을 의미한다.

• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1227-1237
• /
• 2008

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

• 정보처리학회논문지A
• /
• 제17A권1호
• /
• pp.1-8
• /
• 2010

고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS(2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.501-508
• /
• 2009

본 논문에서는 상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)이 노드 대칭임을 증명하고, 이분할 연결망임을 증명한다. FHS(2n,n)이 오 드 연결망 On+1에 연장율 2, 밀집율 1로 임베딩 가능함을 보이고, 오드 연결망 Od이 FHS(2d,d)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인 다. 또한 $2n{\time}n$ 토러스가 FHS(2n,n)에 연장율 2, 밀집율 2로 임베딩 가능함을 보인다.