The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 4 Issue 11
- /
- Pages.2732-2744
- /
- 1997
- /
- 1226-9190(pISSN)
An Adaptive Wormhole Routhing using Virtual Channels in K-ary n-cubes
K-ary n-cubes에서 가상채널을 사용한 적응적 웜홀 라우팅
Abstract
This paper is based on multicasting model in k-ary n-cubes, and Proposes an adaptive wormhole routing algorithm which allows faults and channel contention. The proposed algorithm only requires
본 논문은 k-ary n-cubes에서 다중 전송에 기반을 두고 있으며, 결함허용과 채널 경쟁을 고려한 적응적 웜홀 라우팅 알고리즘을 제안한다. 제안된 알고리즘은 k-ary n-cube에서 차수 n에 대하여 (n-1)의 결함허용을 보장하기 위해 하나의 물리적 채널당 2n개의 가상채널을 사용한다. 이것은 결함허용을 고려한 기존의 적응적 라우팅 알고리즘보다 적은 수의 가상채널을 사용한다. 카오스 시뮬레이터를 이용하여 본 논문이 제안한 적응적 라우팅 알고리즘의 교통량과 결함허용을 고려한 메세지 지연도 함께 실험하였다.
Keywords