DOI QR코드

DOI QR Code

Topological Properties and Broadcasting Algorithm of Transposition Interconnection network

전위그래프의 위상적성질과 심플 방송알고리즘

  • Sim, Hyun (Dept of Computer Science, Sunchon National University) ;
  • Lee, Hyeong-Ok (Dept of Computer Education, Sunchon National University) ;
  • Oh, Jae-Cheul (Dept of Computer Science, Sunchon National University)
  • 심현 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 오재철 (순천대학교 컴퓨터과학과)
  • Published : 2007.11.09

Abstract

본 논문에서는 높은 고장허용율과 다른 모든 종류의 망에 임베딩 가능한 전위(Transposition) 그래프의 방송알고리즘을 분석한다. 본 논문에서 분석한 심플 방송알고리즘에서는 각각의 해당 차원의 방송횟수는 ${\lceil}log2^n{\rceil}$이며, K차원의 방송횟수는 각각의 해당 차원들의 총 방송횟수를 모두 합한 $\displaystyle\sum_{k=1}^{k=n}{\lceil}log2^n{\rceil}$임을 보여준다.

Keywords