Comparison of 2D MESH routing algorithm in NOC | IEEE Conference Publication | IEEE Xplore

Comparison of 2D MESH routing algorithm in NOC


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...Show More

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.
Date of Conference: 25-28 October 2011
Date Added to IEEE Xplore: 27 February 2012
ISBN Information:

ISSN Information:

Conference Location: Xiamen

Contact IEEE to Subscribe

References

References is not available for this document.