Abstract: Based on network calculus, we proposed a technique for analyzing communication delay bounds for individual flows in networks on chip (NoC) using improved asymmetric multi-channel (IAMCS) router. By analyzing flow control blocking, switch blocking and channel blocking of IAMCS router, the corresponding equivalent service model of them was constructed. Then, by extending the router service model to analysis of the entire network, the forward equivalent service analysis network was established. Furthermore, using the contention tree model equivalent service curves for individual flows in the equivalent service analysis network was computed, and then their delay bounds was derived. Experimental results verify that the theoretical bounds are correct and tight.

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