Title :
New adaptive routing algorithm for extended generalized fat trees on-chip
Author :
Kariniemi, Heikki ; Nurmi, Jari
Author_Institution :
Inst. of Digital & Comput. Syst., Tampere Univ. of Technol., Finland
Abstract :
Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-path) routing algorithms with a new turn back when possible (TBWP) algorithm. This paper shows how the TBWP can also be used in extended generalized fat trees (XGFT) after the modification. The XGFTs are one version of fat trees with improved scalability. Simulation results are also presented so as to show the improved throughput of the modified XGFTs when the TBWP is used in them. This paper concerns also issues related to scalability.
Keywords :
circuit simulation; integrated circuit design; network topology; switched networks; system-on-chip; adaptive routing algorithm; extended generalized fat trees on-chip; minimal routing algorithms; network topology; packet-switched networks; shortest-path routing algorithms; turn back when possible algorithm; Circuits; Computer networks; Network topology; Network-on-a-chip; Routing; Scalability; Switches; System-on-a-chip; Throughput; Very large scale integration;
Conference_Titel :
System-on-Chip, 2003. Proceedings. International Symposium on
Print_ISBN :
0-7803-8160-2
DOI :
10.1109/ISSOC.2003.1267730
