Title :
Weighted Random Routing on Torus Networks
Author :
Ramanujam, Rohit Sunkam ; Lin, Bill
Author_Institution :
Univ. of California San Diego, La Jolla, CA
Abstract :
In this paper, we introduce a new closed-form oblivious routing algorithm called W2TURN that is worst-case throughput optimal for 2D-torus networks. W2TURN is based on a weighted random selection of paths that contain at most two turns. In terms of average hop count, W2TURN outperforms the best previously known closed-form worst-case throughput optimal routing algorithm called IVAL. In addition, we present a new optimal weighted random routing algorithm for rings called WRD.
Keywords :
internetworking; telecommunication network routing; 2D-torus networks; IVAL; W2TURN; closed-form oblivious routing algorithm; optimal weighted random routing algorithm; weighted random path selection; Data communications; Oblivious Routing; On-chip interconnection networks; Torus Network;
Journal_Title :
Computer Architecture Letters
DOI :
10.1109/L-CA.2008.14
