A Novel Adaptive Routing Algorithm for Network-On-Chip

Abstract:

Article Preview

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.

Info:

Periodical:

Key Engineering Materials (Volumes 474-476)

Edited by:

Garry Zhu

Pages:

413-416

DOI:

10.4028/www.scientific.net/KEM.474-476.413

Citation:

J. Jia et al., "A Novel Adaptive Routing Algorithm for Network-On-Chip", Key Engineering Materials, Vols. 474-476, pp. 413-416, 2011

Online since:

April 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.