Comparison of 2D MESH routing algorithm in NOC

Author

Hao, Pan ; Qi, Hong ; Jiaqin, Du ; Pan, Pan

Author_Institution

Sch. of Electron. & Inf. Eng., Anhui Univ., Hefei, China

fYear

2011

fDate

25-28 Oct. 2011

Firstpage

791

Lastpage

795

Abstract

The purpose of NOC is to solve the choke point in communication and the clock problem from architecture. Each route in NOC includes some routers, and it takes a few clock periods by passing a router. When the network is in congestion, the package transmission will produce much more time delay. So adopting a appropriate routing algorithm to get the balance between the time delay and throughput rate becomes the key problem. In this paper, we have done some research on XY and OE algorithms based on the 4×4 mesh topology by using NIRGAM emulator. The result shows that the ratio of throughput rate and package time delay is 2.5358 in OE routing algorithm, which is larger than 2.1126 in XY routing algorithm, and it proves that the OE routing algorithm is better to Mesh topology than OE routing algorithm.

Keywords

logic design; network routing; network topology; network-on-chip; 2D MESH routing algorithm; NIRGAM emulator; NOC; OE algorithms; XY alogirthms; choke point; clock periods; clock problem; mesh topology; package time delay; package transmission; throughput rate; Artificial intelligence; Clocks; Network topology; Routing; Throughput; Topology; 2D Mesh; NIRGAM simulator; NOC; OE routing algorithm; XY routing algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

ASIC (ASICON), 2011 IEEE 9th International Conference on

Conference_Location

Xiamen

ISSN

2162-7541

Print_ISBN

978-1-61284-192-2

Electronic_ISBN

2162-7541

Type

conf

DOI

10.1109/ASICON.2011.6157324

Filename

6157324