Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.04a
- /
- Pages.718-720
- /
- 2001
- /
- 1598-5164(pISSN)
Analysis the Node Disjoint Parallel Path Algorithm of HCN(n,n)
HCN(n,n)의 노드 중복 없는 병렬 경로 알고리즘
Abstract
본 논문에서는 하이퍼큐브보다 망 비용이 개선된 상호연결망 HCN(n,n)의 임의의 두 노드간에 노드중복하지 않는 n+1개의 병렬경로를 구성하는 방법을 제시하고, 그 결과를 통하여 HCN(n,n)의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 병렬경로는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, HCN(n,n)의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.
Keywords