Title :
An Improved Mesh Topology and Its Routing Algorithm for NoC
Author :
Quansheng Yang ; Zhekai Wu
Author_Institution :
Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
Abstract :
Network on chip (NoC) is an effective solution to complex on-chip communication problem. The mesh topology is one of the most popular NoC. It has completely regular topology which can be implemented easily, but the communication delay between remote nodes is large. In this paper, we propose an improved topology called Tmesh, which is based on the standard mesh network by inserting four long links. We also present a deadlock-free routing algorithm for Tmesh named TXY algorithm. Indeed, our experimental results demonstrate a certain reduction in the average packet delay and routing hops.
Keywords :
mesh generation; network routing; network-on-chip; NoC; TXY algorithm; Tmesh; communication delay; deadlock-free routing algorithm; mesh topology; network-on-chip; on-chip communication; Analytical models; Delay; Network topology; Routing; System recovery; Throughput; Topology;
Conference_Titel :
Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5391-7
Electronic_ISBN :
978-1-4244-5392-4
DOI :
10.1109/CISE.2010.5676924
