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

  • 1998.10a
  • /
  • Pages.762-764
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Optimal Embedding of Complete Binary Tree into 3D Meshes with Wormhole Routing and Bidirectional Links

웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이지느리의 최적 임베딩

  • 이상규 (숙명여자대학교 전산학과) ;
  • 이주영 (덕성여자대학교 전산학과) ;
  • 김윤정 (숙명여자대학교 전산학과)
  • Published : 1998.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

완전 이진트리의 통신형태를 갖는 분활 정복방식의 알고리즘 병렬 컴퓨터에서 실행시킬 때 작업들을 프로세서에 분배하여 처리하게 되는데 이때 통신 링크의 충돌을 줄이는 것이 전체 실행시간을 단축하는 중요한 요소가 된다. 본 논문에서는, 웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이진트리의 임베딩 문제를 다룬다. 이 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로 최적의 임베딩 알고리즘이다.

Keywords