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

  • 2008.06b
  • /
  • Pages.580-583
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Embedding Full Binary Trees into Petersen-Torus(PT) Networks

정이진트리를 피터슨-토러스(PT) 네트워크에 임베딩

  • 서정현 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (순천대학교 컴퓨터교육과) ;
  • 장문석 (순천대학교 컴퓨터과학과) ;
  • 한순희 (전남대학교 모바일 소프트웨어)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 정이진트리(full binary tree)를 PT 네트워크에 임베딩 가능함을 보인다. 메쉬 네트워크에 H-트리을 생성하는 방법을 응용하여 밀집을 1, 확장율 ${\doteqdot}5$ 그리고 연장율 $\frac{3(n+1)}{4}+1$에 일대일 임베딩 하였다. 밀집을 1에 임베딩 함으로써 store-and-forward 라우팅 방식과 윔홀 라우팅 방식에 적합하며 일대일 임베딩 함으로써 프로세서의 부하를 줄였다.

Keywords