한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

고장 노드를 갖는 토러스에서 병렬경로

Parallel Path in Torus with Faulty Nodes

  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Lee, Hyeong-Ok (Dept. of Computer Education, Sunchon National University) ;
  • Kim, Jong-Seok (Dept. of Computer Science, Sunchon National University) ;
  • Heo, Yeong-Nam (Dept. of Computer Science, Sunchon National University)
  • 발행 : 2002.04.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 고장 노드를 갖는 $n{\times}k$ 토러스(Torus)가 Strong Fault-Tolerance글 가짐을 보인다$(n{\geq}k)$. 또한 그 결과를 이용하여 $n{\times}k$ 토러스(Torus)에서 분지수-2, 즉 2개의 고장노드 발생시 임의의 두 노드 사이에 병렬경로 길이가 n+2 이하임을 보인다.

키워드