Title :
PQR: A Deadlock-Free Adaptive Routing Scheme Supporting Prioritized Traffic in Torus Switching Fabric
Author :
Yao, Yao ; Xu, Du ; Wang, Hong ; Xu, Shizhong
Author_Institution :
Key Lab of Opt. Commun., Univ. of Electron. Sci. & Technol., Sichuan
Abstract :
To support traffic with different priorities, Torus networks are required to provide high throughput as well as low latency for high priority traffic. We propose Priority Quadrant Routing (PQR), which is a deadlock-free and adaptive routing algorithm. Simulation results show that PQR can achieve higher throughput than DOR, channel and GOAL on uniform random and random permutation traffic patterns. Also, PQR can provide low latency for high priority traffic
Keywords :
telecommunication network routing; telecommunication switching; telecommunication traffic; PQR; deadlock-free adaptive routing; priority quadrant routing; priority supporting adaptive routing algorithm; random permutation traffic pattern; torus switching fabric; Delay; Fabrics; Packet switching; Routing; Scheduling; Switches; System recovery; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Communications, Circuits and Systems Proceedings, 2006 International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7803-9584-0
Electronic_ISBN :
0-7803-9585-9
DOI :
10.1109/ICCCAS.2006.285003
