A New Routing Algorithm for Irregular Mesh NoCs without Virtual Channel

2011 ◽  
Author(s):  
Mehdi Mohtashamzadeh ◽  
Ladan Momeni ◽  
Arshin Rezazadeh ◽  
Shaghayegh Baghbani ◽  
Asma Mahdipoor
Keyword(s):  
Routing Algorithm ◽  
Virtual Channel ◽  
Irregular Mesh

Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe

2013 ◽  
Vol 4 (2) ◽  
pp. 36-49
Author(s):  
Renu Verma ◽  
Mohammad Ayoub Khan ◽  
Amit Zinzuwadiya
Keyword(s):  
Power Consumption ◽  
Routing Algorithm ◽  
Experimental Results ◽  
Virtual Channel ◽  
Hardware Cost ◽  
Distributed Routing ◽  
Crucial Problem ◽  
Average Latency ◽  
Irregular Mesh ◽  
Routing Tables

Efficient routing is challenging and crucial problem in the irregular mesh NoC topologies because of increasing hardware cost and routing tables. In this paper, the authors propose an efficient deadlock-free routing algorithm for irregular mesh NoCs which reduces the latency and power consumption significantly. The problem with degree priority based routing algorithm is that it cannot remove deadlocks in irregular mesh topologies. Therefore, the authors use the extended Logic Based Distributed Routing (LBDRe) to remove deadlock situations without using any virtual channel in the degree priority based routing algorithm. The proposed LBDRe based technique also removes the dependency on routing tables. The authors further apply odd-Even routing algorithm to LBDRe to ensure that some turns are prohibited to remove deadlocks. Experimental results show that the proposed routing algorithm reduces power consumption by 9–22% and overall average latency by 8–12% with the minimum hardware cost for the irregular mesh NoC topologies.

A new routing algorithm for irregular mesh NoCs

2008 ◽  
Author(s):  
V. Samadi Bokharaei ◽  
A. Shamaei ◽  
H. Sarbaziazad ◽  
M. Abbaspour
Keyword(s):  
Routing Algorithm ◽  
Irregular Mesh

scholarly journals Traffic-Balanced Routing Algorithm for Irregular Mesh-Based On-Chip Networks

2008 ◽  
Vol 57 (9) ◽  
pp. 1156-1168 ◽  
Author(s):  
Shu-Yen Lin ◽  
Chun-Hsiang Huang ◽  
Chih-Hao Chao ◽  
Keng-Hsien Huang ◽  
An-Yeu Wu
Keyword(s):  
Routing Algorithm ◽  
Irregular Mesh ◽  
On Chip
Sign in / Sign up

Export Citation Format

Share Document