A Novel Adaptive Routing Algorithm for Network-On-Chip

In this paper, we propose a novel adaptive routing algorithm to solve the communication congestion problem for Network-on-Chip (NoC). The strategy competing for output ports in both X and Y directions is employed to utilize the output ports of the router sufficiently, and to reduce the transmission...

Full description

Saved in:
Bibliographic Details
Published in:Key engineering materials 2011-01, Vol.474-476 (SUPPL.1), p.413-416
Main Authors: Zhang, Jian Xian, Jia, Jia, Zhou, Duan
Format: Article
Language:English
Subjects:
Adaptive algorithms
Algorithms
Computer networks
Congestion
Ports
Routers
Routing (telecommunications)
Strategy
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a novel adaptive routing algorithm to solve the communication congestion problem for Network-on-Chip (NoC). The strategy competing for output ports in both X and Y directions is employed to utilize the output ports of the router sufficiently, and to reduce the transmission latency and improve the throughput. Experimental results show that the proposed algorithm is very effective in relieving the communication congestion, and a reduction in average latency by 45.7% and an improvement in throughput by 44.4% are achieved compared with the deterministic XY routing algorithm and the simple XY adaptive routing algorithm.
ISSN:1013-9826
1662-9795
1662-9795
DOI:10.4028/www.scientific.net/KEM.474-476.413