한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

HCN(n,n)의 노드 중복 없는 병렬 경로 알고리즘

Analysis the Node Disjoint Parallel Path Algorithm of HCN(n,n)

  • 이형옥 (한국전산원 국가정보화센터) ;
  • 조정호 (한국전산원 국가정보화센터) ;
  • 정희창 (한국전산원 국가정보화센터)
  • 발행 : 2001.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 하이퍼큐브보다 망 비용이 개선된 상호연결망 HCN(n,n)의 임의의 두 노드간에 노드중복하지 않는 n+1개의 병렬경로를 구성하는 방법을 제시하고, 그 결과를 통하여 HCN(n,n)의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 병렬경로는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, HCN(n,n)의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

키워드