Conference Proceeding

Quality of service routing algorithm in the torusbased network on chip

Sch. of Comput. Sci., Xidian Univ., Xi'an, China
11/2009; DOI:10.1109/ASICON.2009.5351537 pp.952 - 954 In proceeding of: ASIC, 2009. ASICON '09. IEEE 8th International Conference on
Source: IEEE Xplore

ABSTRACT Network on chip (NoC) is an emerging area and recognized as the future methodology for chip design. Provision of QoS in network on chip is a challenging problem and receives much attention recently. A QoS routing scheme is proposed to support various traffic with different QoS requirements in the interconnection networks of NoC. Specifically, three distributed QoS routing algorithms are developed based on different blocking handling methods. The algorithms use local information and are proven to be deadlock free and livelock free. Various strategies to handle blocking are utilized to lower the call failure rate. Simulations are carried on 3D torus topology. The results show that the proposed algorithms increase the network capacity by 30-40% (compared with the dimension order algorithm) and by 20-30% (compared with Duato's algorithm).

0 0
 · 
0 Bookmarks
 · 
11 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

3D torus topology
 
algorithms
 
algorithms use local information
 
call failure rate
 
challenging problem
 
deadlock free
 
different QoS requirements
 
dimension order algorithm
 
Duato's algorithm
 
future methodology
 
handling methods
 
interconnection networks
 
lower
 
network capacity
 
NoC
 
proposed algorithms increase
 
QoS
 
support various traffic
 
Various strategies