Abstract: Based on network calculus, a technique was proposed for analyzing communication delay bounds for individual flows in Networks on Chip (NoC) using Improved Asymmetric Multi-channel Structure (IAMCS) of router. The flow control blocking, switch blocking and channel blocking of IAMCS router were analyzed. Then, corresponding equivalent service models of them were constructed. By extending the router service model to the analysis of the entire network, the forward equivalent service analysis network was established. Furthermore, using the contention tree model, the equivalent service curves were computed for individual flows in the equivalent service analysis network, and then their delay bounds were derived. Experimental results show that the delay bound model can restrict the maximum delay of simulation, and the bounds is compact.

Key words: computer architecture, delay, bounds, QoS, network calculus, network-on-chip