Oblivious Routing Algorithm under Hose Model for WDM Mesh Network

2006 ◽  
Author(s):  
Xiaoning Zhang ◽  
Lemin Li ◽  
Sheng Wang
Keyword(s):  
Routing Algorithm ◽  
Mesh Network ◽  
Oblivious Routing ◽  
Hose Model

Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip

2014 ◽  
Vol 70 (1) ◽  
pp. 385-407 ◽  
Author(s):  
Su Hu ◽  
Wenzheng Xu ◽  
Jing Lin ◽  
Xiaola Lin
Keyword(s):  
Routing Algorithm ◽  
Network On Chip ◽  
Wormhole Routing ◽  
Mesh Network ◽  
On Chip

Path and Link Aware Routing Algorithm for Cognitive Radio Wireless Mesh Network

2017 ◽  
Vol 96 (3) ◽  
pp. 3979-3993 ◽  
Author(s):  
Ramesh Babu Battula ◽  
Dinesh Gopalani ◽  
Manoj Singh Gaur
Keyword(s):  
Cognitive Radio ◽  
Wireless Mesh Network ◽  
Routing Algorithm ◽  
Mesh Network ◽  
Wireless Mesh

A Fault-Tolerant Routing Algorithm Using Tunnels in Fault Blocks for Network-on-Chip

2017 ◽  
Vol 27 (02) ◽  
pp. 1850022 ◽  
Author(s):  
Ling Wang ◽  
Terrence Mak
Keyword(s):  
Fault Tolerant ◽  
Routing Algorithm ◽  
Network On Chip ◽  
Mesh Network ◽  
Communication Performance ◽  
Simulation Results ◽  
On Chip

In 2D mesh Network on Chips (NoCs), fault-tolerant algorithms usually deactivate healthy nodes to form rectangular or convex fault blocks. However, the deactivated nodes can possibly form an available tunnel in a faulty block. We propose a method to discover these tunnels, and propose a fault-tolerant routing algorithm to route messages through such paths such that the overall communication performance is improved. In addition, the algorithm is deadlock-free by prohibiting some turns. Simulation results demonstrate that the reuse of the sacrificed nodes in fault blocks can significantly reduce the average message latency.

Sign in / Sign up

Export Citation Format

Share Document