中文摘要：

建立一种高效的片上网络（NoC）性能分析方法对NoC早期的系统设计分析具有重要的指导意义．首先从NoC路由器工作原理出发，对报文传输中的各种阻塞现象进行分析，建立了基于M／G／1／N排队系统的路由器模型；然后提出NoC网络性能分析算法，并且给出了传输延迟、饱和吞吐率等参数的解析表达式．与时钟精度仿真结果比较表明，该方法分析误差约为6.9％，但分析效率提高了约200倍．该方法适用于指导程序NoC拓扑映射，在获取最优映射方案同时，可有效地挖掘网络通信瓶颈．

英文摘要：

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.