The Community for Technology Leaders
Green Image
Issue No. 02 - July-December (2008 vol. 7)
ISSN: 1556-6056
pp: 37-40
Bill Lin , University of California San Diego, La Jolla
Rohit Sunkam Ramanujam , University of California San Diego, La Jolla
ABSTRACT
This letter presents a new oblivious routing algorithm for 3D mesh networks called Randomized Partially- Minimal (RPM) routing that provably achieves optimal worstcase throughput for 3D meshes when the network radix k is even and within a factor of 1/k2 of optimal when k is odd. Although this optimality result has been achieved with the minimal routing algorithm O1TURN [9] for the 2D case, the worst-case throughput of O1TURN degrades tremendously in higher dimensions. Other existing routing algorithms suffer from either poor worst-case throughput (DOR [10], ROMM [8]) or poor latency (VAL [14]). RPM on the other hand achieves near optimal worst-case and good average-case throughput as well as good latency performance.
INDEX TERMS
On-chip interconnection networks, Interconnection architectures, Emerging technologies, Network communications, Packet-switching networks
CITATION
Bill Lin, Rohit Sunkam Ramanujam, "Randomized Partially-Minimal Routing on Three-Dimensional Mesh Networks", IEEE Computer Architecture Letters, vol. 7, no. , pp. 37-40, July-December 2008, doi:10.1109/L-CA.2008.6
190 ms
(Ver 3.1 (10032016))