• 제목/요약/키워드: RCR(Recursive Cube of Rings)

검색결과 1건 처리시간 0.014초

RCR 네트워크에서 최단경로를 위한 탐색 알고리즘 (A Searching Algorithm for Shortest Path in RCR Network)

  • 김성열
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.444-448
    • /
    • 2010

  • RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 '연결그래프가 되기 위한 조건' 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.

  • PDF KSCI