A Novel Performance Analysis Approach for Network on Chip Based on Analytical Router Modeling

The highly-efficient analytical performance model for network-on-chip is needed at early stage to guide the design process.Firstly,according to the generalized router architecture,a variety of blockings during the transfer process are analyzed in this paper,and then an analytical router model which uses M/G/1/N queuing system is proposed.Secondly,an NoC performance analysis algorithm is presented,and the formulas for packet delay and saturated throughput are obtained.The comparison between the analysis and simulation results show that the analysis approach with average error of nearly 6.9% achieves a speedup of 200 times.Besides,this approach may also be used to guide application mappings,finding best mapping solutions and exposing performance bottleneck.