TDM Virtual Circuit Technology Research For Network-on-Chip

In network-on-chip (NoC), time-division-multiplexing (TDM) virtual circuits (VC) is a connection-oriented communication service by which two or more connections take turns to share buffers and link bandwidth using dedicated time slots. In any Network on Chip (NoC) topology, a multinode VC allows multiple source and destination nodes on it. In the paper, we first give a formulation of the multinode VC configuration problem for arbitrary NoC topologies. Then we address the two problems of path selection and slot allocation for TDM VC configuration. For the path selection, we use a backtracking algorithm to explore the path diversity, rich roution resources can ease the tension of routing conflicts probability. In the slot allocation phase, overlapped VCs must be configured such that no conflict occurs and their bandwidth requirements are satisfied. Based on the above two points, in the analysis process, we define the concept of a logical network (LN) as an infinite set of associated (time slot, buffer) pairs with respect to a buffer on a given VC.The basic condition of locical analysis is that all nodes operate with the same clock frequency but allowing different phases. Using these theorems, slot allocation for VCs is a procedure of assigning VCs to different LNs. Our experimental results also verify the validity of research.For topology, switching, and mapping and routing algorithms of NoC, we propose a congestion feedback based on the implementation of congestion control mechanisms, which includes the method of control data input by determing the local network resources condition and non-shortiest path routing policy with link congestion adaptive abilitiy. Comparison between simulation results proved that the real-time control mechanism to more quickly and accurately determine the network congestion, and start time control strategy, in the case of high data rate into a higher network data throughput and lower latency.