| 한글제목(Korean Title) |
N-차원 메쉬 네트워크에서의 부분적 적응성을 이용한 Deadlock-Free 결함포용 라우팅 기법 |
| 영문제목(English Title) |
A Deadlock-Free Fault-Tolerant Routing Method Using Partial-Adaptiveness in a N-Dimensional Meshed Network |
| 저자(Author) |
문대근
김학배
|
| 원문수록처(Citation) |
VOL 06 NO. 04 PP. 1090 ~ 1097 (1999. 04) |
한글내용
(Korean Abstract) |
열악한 환경에서 동작되는 멀티컴퓨터는 요소결함(component faults)이 존재하는 상황에서도 정상적 동작을 보장할 수 있도록 설계되어야 한다. 이를 위한 하나의 방법으로 결함포용 라우팅(fault-tolerant routing) 기법이 고려될 수 있다. 본 논문에서는 n-차원 메쉬 네트워크를 기본 토폴로지로 선택하여 이러한 네트워크의 임의의 장소에서 링크결함이 발생해을 경우에도 메시지들을 목적지로 전달시킬 수 있는 결함포용 라우팅 알고리즘을 제안한다. 제안된 결함포용 라우팅 알고리즘은 기본적으로 WH(WormHole) 라우팅 방식을 채택하며, deadlock-free를 실현하기 위하여 한 개의 물리적 채널을 공유하는 복수 개의 가상채널들(virtual channels)을 사용한다. 결론적으로 컴퓨터 시뮬레이션을 통해 제안된 알고리즘이 널리 알려진 X-Y 라우팅 알고리즘보다 향상된 성능을 갖는다는 사실을 입증한다.
|
영문내용
(English Abstract) |
The multicomputers 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 this paper, we consider n-dimensional meshed network for the basic topology and proposed a simple fault-tolerant routing algorithm that can transfer messages to their destination as desired in the presence of some component faults. The built algorithm 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. , , |
| 키워드(Keyword) |
component faults
fault-tolerant routing
virtual channels
WormHole
|
| 파일첨부 |
PDF 다운로드
|
