Routing Algorithms for NoC Architecture: A Relative Analysis

Abstract

To make the interconnection inside a System on Chip (SoC) Network on Chip (NoC) is a new paradigm. The Network-on-Chip (NOC) have many advantages on traditional bus based System-on-Chip (SoC). In past the interconnections are based on a bus structure. But the bus based structure does not meet the needs of the recent advanced technology. In many complicated network the bus structure blocks the traffic. In NoC technology the bus structure is replaced with a network which is similar to the Internet. Generally Segments communicate with each other by transferring packetized data over the network. Just like a computer network the NoC network consists of devices that use the network and routers that direct the traffic between devices and wires that connect devices to routers and routers to other routers. The network topology and a routing algorithm are the essential things in the network design of the NoC. Routers route the packets based on the algorithm that they use. The different systems choose the different algorithms. Each and every system has its own requirements for the routing algorithm. This paper presents the relative analysis on the basics of networking on Network on Chip systems. Also presents the comparative analysis and implementation of Wormhole and Virtual Cut-through router. The simulation of Wormhole system and VCT is done in Modelsim SE as a simulation debugging tool.