Efficient Multicasting Scheme by Cube-Bipartitioning Method on Hypercube Multiomputer System

하이퍼큐브상에서 큐브이분할에 의한 효율적인 다중전송기법

  • 홍의석 (서강대학교 전자계산학과) ;
  • 임화경 (서강대학교 전자계산학과) ;
  • 김성찬 (서강대학교 전자계산학과)
  • Published : 1998.10.01

Abstract

대규모 분산 병렬 컴퓨터는 분산된 메모리를 갖는 프로세서 노드들간의 결합으로 이루어진 시스템으로써 이러한 분산 다중 시스템에서의 효율적인 집합적 통신의 구현은 시스템 성능에 커다란 영향을 미치는 중요한 요소이다. 이중 다중전소()은 다양한 응용프로그램에서 이용되는 중요한 통신 패턴이다. 본 논문에서는 윔홀라우팅을 사용하는 하이퍼큐브상에서 목적노드를 균등하게 분배할수 있는 차원을 통해 큐브를 분활하고 이에 따라 다중전송을 수행함으로써 다중전송단계를 줄일 수 있는 기법을 개발하고 이에 대한 성능을 실험을 통하여 비교, 분석하였다. 제안한 기법은 도달가능집합이 아닌 목적노드를 균등하게 분배할수 있는 차원으로 큐브를 분할하여 다중전송을 수행함으로써 목적노드가 일부 하위큐브로 편중되지 않게 하여 평균통신단계를 약 15% 정도 감소시킬 수 있었다.

Keywords