基于M/D/1/B排队模型的片上网络路由器建模与分析

摘要：

建立一种高效的路由器性能分析模型在片上网络(Networks-on-Chip)设计初期至关重要.首先从片上网络路由器工作原理出发,分析数据包传输过程中各种排队等待现象,建立了基于M/D/1/B 排队系统的性能分析模型;然后给出一种基于Markov 链计算输入队列流控反馈概率的方法;最后分析流控反馈概率与路由器流水线级数、输入队列容量之间的关系.所建模型有助于指导片上网络路由器体系结构的设计.

关键词： 片上网络 路由器 排队系统 Markov 链 性能分析模型 建模分析

作者: 董晓国 张悠慧 甘四清 郑纬民

作者单位: 中南大学数学科学与计算技术学院,长沙,中国,410075 清华大学计算机科学与技术系,北京,中国,100084

会议类型: 国内会议

会议名称: 2010年亚太青年通信与技术学术会议

会议地点: 昆明

会议语种:中文

页码: 147-153

在线出版日期: 2010-07-01（万方平台首次上网日期，不代表论文的发表时间）