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

• 영문명: Efficient Multicasting Scheme by Cube-Bipartitioning Method on Hypercube Multicomputer system
• 발행기관: 개인저작물
• 저자명: 홍의석(Euiseok Hong) 임화경(Hwakyung Rim) 김성천(Sungchum Kim)
• 간행물 정보: 『개인저작물 - 공학』제25권 제2호, 729~731쪽, 전체 3쪽
• 주제분류: 공학 > 개인저작물
• 파일형태: PDF
• 발행일자: 1998.10.01

국문 초록

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