• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3099-3108
• /
• 1998

본 논문에서는 새로운 다중 컴퓨터의 위상으로 하이퍼-스타 그래프를 제안하고, 하이퍼-스타 그래프에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 라우팅, 지름, 임베딩 등의 특징을 분석한다. 하이퍼-스타 그래프 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에 임베딩하는 방법을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.61-63
• /
• 2004

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 삼진트리가 하이퍼-스타 연결망 HS(2n, n)에 연장율 1로 임베딩 가능함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.373-375
• /
• 2003

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결망 하이퍼-스타 HS(2n,n)가 제안된 매핑 알고리즘에 의해 노드 대칭임을 보인다.

• 정보처리학회논문지A
• /
• 제15A권6호
• /
• pp.345-350
• /
• 2008

최근에 병렬처리를 위한 새로운 위상으로 하이퍼 스타 연결망 HS(2n,n)가 제안되었다. 하이퍼 스타 연결망은 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브보다 망비용이 우수한 연결망이다. 본 논문에서는 하이퍼스타 연결망 HS(2n,n)에서 에지 중복 없는 스패닝 트리를 구성하는 알고리즘을 제안한다. 그리고 제안한 알고리즘에 의해 구성된 에지 중복 없는 스패닝 트리가 에지 중복없는 최적 스패닝 트리임을 증명한다.

• 정보처리학회논문지A
• /
• 제15A권2호
• /
• pp.95-100
• /
• 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$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.58-60
• /
• 2004

최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n, n)의 container를 이용하여 k-wide diameter가 dist(u, v)＋4이하임과 HS(2n, n)의 고장지름이 D(HS(2n, n))＋2 이하임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.418-420
• /
• 2003

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.341-346
• /
• 2004

최근에 병렬처리를 위한 새로운 위상으로 하이퍼-스타 그래프 HS(m, k)가 제안되었다. 하이퍼-스타 그래프는 하이퍼큐브와 스타 그래프의 성질을 가지고 있으면서, 같은 노드수를 갖는 하이퍼큐브 보다 망비용이 우수한 그래프이다 본 논문에서는 하이퍼-스타 그래프 HS(m, k)가 하이퍼큐브의 서브그래프임을 증명한다. 그리고 정규형 그래프인 하이퍼-스타 HS(2n, n)가 제안된 매핑 기법에 의해 노드 대칭임을 보이며, 최소 높이를 갖는 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 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
• /
• 제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 이하임을 증명한다.