k-ary n-cube 네트워크에서의 무교착 멀티캐스트 알고리즘의 성능분석

초록

여러개의 노드들로 구성되어 있는 다중컴퓨터 시스템에서 멀티캐스트 통신이란 하나의 출발지 노드에서 임의 개수의 목적지 노드로 동일한 메세지를 전송하는 통신방법중 하나이며, 이때 메세지 라우팅방식은 시스템 성능에 지대한 영향을 주게 된다. 본 논문에서는 k-ary n-cube 구조인 양방향 토러스 네트워크와 웜홀라우팅을 사용하는 다중 컴퓨터에 대해 멀티 캐스트 통신 방법을 트리방식, 경로방식 그리고 두방식을 조합한 하이브리드방식으로 나누어 각각의 성능을 비교 분석하고자 한다. 대부분의 경우 경로방식이 가장 좋은 성능을 나타내고 있지만 네트워크의 트래픽이 어느정도 증가하고 메세지 길이가 대략 네트워크 크기의 2배보다 짧은 경우에는 하이브리드 방식의 성능이 항상 좋은것으로 나타나고 있다.