• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.169-172
• /
• 2003

최근에 대규모 병렬컴퓨터의 새로운 위상으로 HHN(m;n,h) 그래프가 제안되었다. HHN(m;n,h) 그래프는 하이퍼큐브에 기반한 계층적인 상호 연결망이며, 노드개수가 유사한 하이퍼큐브보다 작은 노드 분지수와 작은 링크의 수를 가지고 있기 때문에 대규모 병렬 컴퓨터를 구성하는 상호 연결망이지만, 심플 라우팅 알고리즘에 기반한 경로를 구성함으로써 불필요한 라우팅 경로를 갖는 단점이 있다. 따라서 본 논문에서는 심플 라우팅 알고리즘보다 평균거리가 개선된 새로운 라우팅 알고리즘을 제안하고, HHN(3;3,2)를 기준으로 비교하였을 때 대략 32%정도 향상됨을 보인다.

• 인터넷정보학회논문지
• /
• 제24권1호
• /
• pp.27-37
• /
• 2023

본 논문에서는 파도반 수열을 이용하여 새로운 루카스-파도반(Lucas-Padovan) 수열을 정의하고, 이를 이용하여 새로운 위상적 상호연결 네트워크(Interconnection Networks)를 구축한다. 루카스-파도반 수열의 부분 수열을 이용하여 음이 아닌 정수를 코딩(Coding)하고, 이를 이용하여 루카스-파도반 큐브(Cubes)를 새롭게 구축하여 위상적 성질을 다룬다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권8호
• /
• pp.361-371
• /
• 2008

본 논문에서, 정이진트리와 노드수가 증가함에 따라 분지수가 증가하는 하이퍼큐브, 하이퍼피터슨 연결망을 분지수가 고정된 피터슨-토러스(PT) 연결망에 일대일 임베딩 하였다. 일대일 임베딩은 일대다 임베딩이나 다대일 임베딩과 비교하여 프로세서의 낭비나 프로세서의 과부하의 위험이 적다. 하이퍼큐브나 하이퍼 피터슨에서 개발된 알고리즘들이 피터슨-토러스에서 사용될 때 유휴 프로세세가 많지 않도록 확장율 ${\doteqdot}1$, 연장율 1.5n+2 그리고 밀집율 O(n)에 일대일 임베딩 하였고, 메시지 전송길이에 영향을 받지 않는 웜홀 라우팅 방식의 시스템에서 메시지의 병목현상을 피할 수 있도록 정이진트리를 PT 네트워크에 밀집율 1, 확장율 ${\doteqdot}5$ 그리고 연장율 O(n)에 일대일 임베딩 하였다.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.263-268
• /
• 2007

본 논문에서는 Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질들을 분석한다. 먼저, FHS(2n,n)이 최대고장허용도를 가짐을 보이고, double rooted 스패닝 트리를 이용한 방송 수행 시간이 2n-1임을 보인다. 그리고 FHS(2n,n)이 Folded 하이퍼큐브에 연장율 1로 임베딩 가능함을 보이고, Folded 하이퍼큐브가 FHS(2n,n)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인다.

• 정보처리학회논문지A
• /
• 제15A권1호
• /
• pp.27-34
• /
• 2008

본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[\frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.333-340
• /
• 2002

임베딩은 어떤 상호연결망 G를 다른 상호연결망 H에 사상시키는 것으로 연결망 G에서 개발된 알고리즘을 다른 연결망 H에서 시뮬레이션 할 수 있게 한다. 본 논문에서는 먼저 Hierarchical Cubic Network HCN(n, n) and Hierarchical Folded-hypercube Network HFN(n, n) 사이의 임베딩 방법을 제시한다. HCN(n, n)과 HFN(n, n)은 하이퍼큐브에서 제안된 성질을 가지면서 하이퍼큐브의 망비용 (분지수$\times$지름)을 개선한 상호연결망이다. HCN(n, n)은 HFN(n, n)에 연장율 3, 밀집율 2로 임베딩되고 평균연장율이 2 이하임을 보인다. HFN（n, n）은 HCN（n, n）에 연장율 0(n)에 임베딩 되지만, 평균연장율이 2 이하임을 보인다. 마지막으로 HCN（n, n）의 고장허용도에 대해 논하고, HCN（n, n）이 최대 고장 허용도(maximally fault tolerant)를 가짐을 보인다.

• 정보처리학회논문지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$)에서 효율적으로 활용 가능함을 의미한다.

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

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.659-662
• /
• 2007

알고리즘의 설계에 있어서 주어진 연결망을 다른 연결망으로 임베딩하는 것은 알고리즘을 활용하는 중용한 방법중의 하나이다. 본 논문에서는 하이퍼큐브보다 망비용이 개선된 이븐 연결망과 오드 연결망 사이의 임베딩을 분석하고, 이븐 연결망이 이분할 연결망임을 보인다. 이븐 연결망을 오드 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드 연결망을 이븐 연결망에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.