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

  • 2007.11a
  • /
  • Pages.686-689
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords