An Improved Mesh Topology and Its Routing Algorithm for NoC

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 impro...

Full description

Saved in:
Bibliographic Details
Main Authors: Quansheng Yang, Zhekai Wu
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Delay
Network topology
Routing
System recovery
Throughput
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/CISE.2010.5676924