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

본 논문은 피터슨 그래프를 기본으로 만든 새로운 상호연결망 피터슨-토러스(PT) 네트워크를 제안한다. PT 네트워크는 동일한 노드수를 갖는 honeycomb 토러스보다 짧은 지름을 갖고 망 비용이 개선된 연결망이다. 본 논문에서는 PT 네트워크의 최적 라우팅 알고리즘과 해밀톤 사이클 알고리즘을 제안하고, 지름, 망 비용 그리고 bisection width를 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.581-584
• /
• 2008

본 논문은 피터슨 그래프를 기반으로 설계된 노드수가 증가함에 따라 분지수가 증가하는 하이퍼 피터슨을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 하이퍼 피터슨 $HP_{log_2n^2+3}$을 PT(n,n)에 확장율 1, 연장율 1.5n+2 그리고 밀집율 5n에 임베딩 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.573-576
• /
• 2008

본 논문은 분지수가 상수인 토러스를 피터슨-토러스 네트워크에 임베딩 가능함을 보인다. 토러스 T(5m, 2n)는 PT(m, n)에 연장율 5, 밀집율 5 그리고 확장율 1에 임베딩 가능함을 보였다. 추가로 토러스를 PT에 평균 연장율 3이하에 임베딩 가능함을 보였다. 널리 알려진 토러스 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.

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

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

• 정보처리학회논문지A
• /
• 제15A권4호
• /
• pp.189-198
• /
• 2008

본 논문은 분지수가 상수인 네트워크들을 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보인다. 상호연결망 G가 H에 임베딩 되면 G에서 설계된 병렬 알고리즘을 상호연결망 H에 적용할 수 있다. 토러스(메쉬)를 PT에 연장율 5, 밀집율 5 그리고 확장율 1에 일대일 임베딩 하였고, 허니컴브 메쉬를 PT에 연장율 5, 밀집율 2 그리고 확장율 5/3에 일대일 임베딩 하였다. 추가로 평균 연장율을 분석하였다. 널리 알려진 토러스 와 허니컴브 메쉬 네트워크를 연장율과 밀집율을 5이하에 PT에 임베딩 함으로써 웜홀 라우팅 방식과 store-and-forward 방식 모두에서 임베딩 알고리즘이 사용 가능하고, 일대일 임베딩을 함으로써 시뮬레이션시 프로세서 작업 처리량을 최소화 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.577-580
• /
• 2008

본 논문은 차원이 증가함에 따라 분지수가 증가하는 하이퍼큐브 연결망을 분지수가 고정인 피터슨-토러스(PT) 네트워크에 임베딩 가능함을 보였다. 하이퍼큐브 $Q_{log_2n^2+3}$을 PT(n,n)에 확장율 10/8, 연장율 1.5n+2 그리고 밀집율 4n에 임베딩 하였다. 확장율은 1에 근접하도록 사상알고리즘이 설계되었고, 밀집율과 연장율은 분지수가 증가하는 하이퍼큐브의 특성 때문에 O(n)에 비례한다.

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

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

본 논문은 정이진트리(full binary tree)를 PT 네트워크에 임베딩 가능함을 보인다. 메쉬 네트워크에 H-트리을 생성하는 방법을 응용하여 밀집을 1, 확장율 ${\doteqdot}5$ 그리고 연장율 $\frac{3(n+1)}{4}+1$에 일대일 임베딩 하였다. 밀집을 1에 임베딩 함으로써 store-and-forward 라우팅 방식과 윔홀 라우팅 방식에 적합하며 일대일 임베딩 함으로써 프로세서의 부하를 줄였다.