Adaptive routing in k-ary n-cube multicomputers

C. S. Yang, Y. M. Tsai, Y. L. Tsai

Research output: Contribution to conferencePaperpeer-review

4 Citations (Scopus)


Wormhole routing makes the communication latency insensitive of the network diameter and reduces the buffer size of each router. It has been widely adopted in many new generation Distributed memory multiprocessor systems (DMMPs). The concept of virtual system is invented for deadlock-free routing design. Using a great deal of virtual channels is quite expensive to be implemented in practice and is not limitless. In this paper, experimental results are given to evaluate the tradeoff between network congestion delay and throughput. Some results show that the congestion delay does not reduce visibly when the number of virtual channels is great than that of internal channels by 2. A reasonable number of virtual channels can be derived from the results. A virtual networks system using only four virtual networks, two virtual channels in each direction, is presented. It shows that the minimum number of virtual networks to support a partially adaptive, minimal and deadlock free routing in k-ary n-cubes is just four. It uses only four virtual networks but can get a high degree of adaptiveness and high traffic capacity. Simulation results are presented to verify the performance.

Original languageEnglish
Number of pages8
Publication statusPublished - 1996
EventProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96) - Tokyo, Jpn
Duration: 1996 Jun 31996 Jun 6


OtherProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96)
CityTokyo, Jpn

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'Adaptive routing in k-ary n-cube multicomputers'. Together they form a unique fingerprint.

Cite this