N-차원 메쉬 네트워크에서의 부분적 적응성을 이용한 Deadlock-Free 결함포용 라우팅 기법

A deadlock-Free Fault-Tolerant routing Method Using Partial-Adaptiveness in a N-Dimensional Meshed Network

열악한 환경엣 동작되는 멀티컴퓨터는 요소결함(component faults)이 존재하는 상황에서도 정상적 동작을 보장할 수 있도록 설계되어야 한다. 이를 위한 하나의 방법으로 결함포용 라우팅(fault-tolerant routing) 기법이 고려될 수 있다. 본 논문에서는 n-차원 메쉬 네트워크를 기본 토폴로지로 선택하여 이러한 네트워크의 임의의 장소에서 링크결함이 발생했을 경우에도 메시지들을 목적지로 전달시킬 수 있는 결함포용 라우팅 알고리즘을 제안한다. 제안된 결함포용 라우팅 알고리즘은 기본적으로 WH(WormHole)라우팅 방식을 채택하며, deadlock-free를 실현하기 위하여 한 개의 물리적 채널을 공유하는 복수 개의 가상채널들(virtual channels)을 사용한다. 결론적으로 컴퓨터 시뮬레이션을 통해 제안된 알고리즘이 널리 알려진 X-Y 라우팅 알고리즘보다 향상된 성능을 갖는다는 사실을 입증한다.

the multi computers operated in harsh environments should be designed to guarantee normal operations in the presence of the component faults. One solution for this is a fault-tolerant routing. In the paper, we consider n-dimensional meshed network for the basic topology and propose a simple fault-tolerant routing algorithm that can transfer messages to their destination as desired in the presence of some component faults. the built algorithms basically adopts a WormHole(WH) routing method and uses the virtual channels sharing a physical channel for deadlock-freedom. Consequently, we show that the suggested algorithm has a higher performance than the X-Y routing algorithm through simulation results.