ISSN : 1796-2021
Volume : 3    Issue : 6    Date : November 2008

A Node Encoding of Torus Topology and Its Improved Routing Algorithm
Xiaoqiang Yang, Junmin Li, Huimin Du, and Jungang Han
Page(s): 3-10
Full Text:
PDF (642 KB)

With the feature size of semiconductor technology reducing and intellectual properties (IP) cores
increasing, on chip communication architectures have a great influence on the performance and
area of System-on-Chip (SoC) design. Network-on-Chip (NoC) has been proposed as a promising
solution to complex SoC communication problems and has been widely accepted by academe and
industry. This paper discusses how to choose suitable topology and node encoding scheme for
NoC, and proposes a two-dimensional plane code based on Johnson Code by the combination of
Torus topology with corresponding node encoding. The node encoding implies the relation among
neighbouring nodes and the global information of routing. And it has good scalable characteristics.
The two methods for code compressing are also presented to reduce the storage space of node
address and increase the utilization rate of channel bandwidth. Utilizing the code, the improved X-Y
routing is proposed, which is implemented with only three or six logic operations in middle nodes.
The node structure is designed at the same time. The experimental results show combination of
the proposed code with Torus topology can simplify the routing algorithm in the implementation of
NoC, decrease silicon resource consumption and greatly improve communication performance.

Index Terms
Node Encoding, Network Topology, Routing Algorithm, Network on Chip, Compressed Code