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

  • 2003.10a
  • /
  • Pages.418-420
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Average Distance and Broadcasting of Interconnection Network Hyper-Star HS(2n,n)

상호연결망 하이퍼-스타 HS(2n,n)의 평균 거리와 방송

  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 박나연 (순천제일대학 인터넷정보학부) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결 망 하이퍼-스타 HS(2n,n)의 평균거리가 (equation omitted)임을 보이고, 스패닝 트리를 이용한 일-대-다 방송 기법을 제안하고, 방송 수행 시간이 2n-1임을 보인다.

Keywords