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

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

作　　者：任向隆[1] 安建峰[1] 高德远[1] 樊晓桠[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《华中科技大学学报（自然科学版）》2012年第5期109-113,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60736012;60773223;61003037;61173047);国家高技术研究发展计划资助项目(2009AA01Z110);西北工业大学基础研究基金资助项目

摘　　要：为提高路由器的性能,提出了一种改进的非对称多通道路由器结构,并给出了相应的排队论分析模型,用于片上网络设计方案的性能评估.通过将非对称多通道路由器输入端口中特定输出方向的通道由单个扩展到一组,降低了该方向上的队列头阻塞;通过分析该结构的各种阻塞、报文到达率和服务速率,并借助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%.

关 键 词：网络性能 路由器 排队论 分析模型 片上网络 非对称多通道 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]