A Low Latency Routing Algorithm for Irregular Mesh Network-on-Chip

Irregular routing algorithms, as modified if fault tolerant algorithms, can be utilized by irregular networks. These algorithms conventionally use several virtual channels (VCs) to pass faults and oversized nodes. In this paper, a new wormhole-switched routing algorithm for irregular 2-D mesh interc...

Full description

Saved in:
Bibliographic Details
Main Authors: Momeni, L, Rezazadeh, A, Fathy, M
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Clocks
Delay
interconnection
irregular 2-D mesh
Network-on-Chip
Routing
Simulation
System recovery
System-on-a-chip
wormhole switching
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Irregular routing algorithms, as modified if fault tolerant algorithms, can be utilized by irregular networks. These algorithms conventionally use several virtual channels (VCs) to pass faults and oversized nodes. In this paper, a new wormhole-switched routing algorithm for irregular 2-D mesh interconnection Network-on-Chip is proposed, where no VC is used for routing. We also improve message passing parameters of oversized nodes as well as comparing simulation results of our algorithm and several state of art algorithms. Simulation results show that our proposed algorithm, i-xy (improved/irregular-xy), has a higher saturation point in comparison with E-xy (extended-xy) algorithm. Furthermore, it has less average message delay and message waiting time in source nodes for the irregular 2-D mesh Network-on-Chip (NoC).
DOI:10.1109/EMS.2010.60