A Node Encoding of Torus Topology and Its Improved Routing Algorithm

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-onChip (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 thre...

• Type: Journal
• Year: 2008
• Where: JCM
• Authors: Xiaoqiang Yang, Junmin Li, Huimin Du, Jungang Han
• Keywords: JCM 2008, Node, Node Encoding Scheme, Torus Topology