DyXYZ: Fully Adaptive Routing Algorithm for 3D NoCs

Author

Ebrahimi, Mojtaba ; Xin Chang ; Daneshtalab, Masoud ; Plosila, Juha ; Liljeberg, Pasi ; Tenhunen, Hannu

Author_Institution

Dept. of Inf. Technol., Univ. of Turku, Turku, Finland

fYear

2013

fDate

Feb. 27 2013-March 1 2013

Firstpage

499

Lastpage

503

Abstract

Traditional methods in 3D NoCs simply use a deterministic routing algorithm to deliver packets from a source to a destination node. However, deterministic methods are unable to distribute the traffic load over the network, which results in degrading the performance. In this paper, we present a fully adaptive routing algorithm for 3D NoCs, named DyXYZ. In DyXYZ, the congestion information at the input buffer of the neighboring routers is used as congestion metric to select among the output channels. This algorithm is proven to be deadlock free by using 4, 4, and 2 virtual channels along the X, Y, and Z dimensions, respectively.

Keywords

network routing; network-on-chip; 3D NoC; DyXYZ algorithm; congestion information; deterministic routing algorithm; fully adaptive routing algorithm; network-on-chip; virtual channel; Adaptive systems; Algorithm design and analysis; Computer architecture; Routing; System recovery; System-on-chip; Three-dimensional displays; 3D network; alternative routes; fully adaptive routing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel, Distributed and Network-Based Processing (PDP), 2013 21st Euromicro International Conference on

Conference_Location

Belfast

ISSN

1066-6192

Print_ISBN

978-1-4673-5321-2

Electronic_ISBN

1066-6192

Type

conf

DOI

10.1109/PDP.2013.80

Filename

6498596