改进的非对称多通道路由器结构及其分析模型

Improved asymmetric multi-channel structure of router and its analyzing model

为提高路由器的性能,提出了一种改进的非对称多通道路由器结构,并给出了相应的排队论分析模型,用于片上网络设计方案的性能评估.通过将非对称多通道路由器输入端口中特定输出方向的通道由单个扩展到一组,降低了该方向上的队列头阻塞;通过分析该结构的各种阻塞、报文到达率和服务速率,并借助M/G/1/N排队论模型构建了对应的分析模型.给定通道组中合适的通道数量,该结构可有效降低报文平均延时、提高饱和吞吐率;结构的分析模型与仿真结果之间的平均相对误差小于6.4%.

To improve the performance of the router, an improved asymmetric multi-channel structure （IAMCS） was proposed. Besides, the corresponding queueing theory analysis model was presented for performance evaluation of network on chip （NoC） design. By extending the number of channels of asymmetric multi-channel structure＇s input port from single to a group, the head-of line blocking for specific direction was reduced. Then, through analyzing various blockings, packet arrival rate, service rate, and resorting to M/G/1/N queuing theory system, the analysis model was constructed. With proper number of channels in the group, IAMCS can efficiently reduce the average packet latency and increase the saturation throughput. Moreover, the mean relative error between the presented analysis model and simulation results is less than 6.4%.