Message Routing Algorithm on an Injured Hypercube

손상된 하이퍼큐브상의 메세지 라우팅 알고리즘

Communications on hypercube nodes are done by explicit message routing. So efficient message routing is very important for the performance of hypercube multicomputers. However, hypercube nodes can be faulty due to hardware and/o r software problems, which is called an injured hypercube. A reliable hypercube system should tolerate the problems. One of the methods to enhance reliability on injured hypercube is to use fault-tolerant message routing algorithms. In this paper, we propose a message routing algorithm with possible shortest distance using disjoint paths. To analyze the performance, the algorithm is simulated and evaluated.

하이퍼큐브 노드들의 커뮤니케이션은 메세지 라우팅에 의하여 이루어진다. 그러 므로 효율적인 메세지 라우팅은 하이퍼큐브 병렬컴퓨터의 성능에 매우 중요한 요소가 된다. 그러나 하이퍼큐브 노드들은 하드웨어 혹은 소프트웨상의 문제로 인하여 부분적 으로 결함이 발생할 수 있는데, 이를 손상된 하이퍼큐브라 한다. 신뢰성이 높은 하이 퍼큐브 시스템은 이러한 문제점을 극복 해야만 한다. 손상된 하이퍼큐브상에서 신뢰성을 향상시키기 위한 방법 중의 하나는 오류 회복기능을 갖는 메세지 라우팅 알고리즘을 사용하는 것이다. 본 연구에서는 독립된 경로를 이용하여 가능한 최단거리를 갖는 메세지 라우팅 알고리즘을 제안하며, 이 알고리즘의 성능을 분석하기 위하여 시뮬레 이션을 통해 평가한다.