基于IAMCS路由器的NoC延迟上界分析

发布时间：2018-11-21 11:43

【摘要】：针对使用改进非对称多通道(IAMCS)路由器的片上网络(NoC)的最坏延迟上界问题,提出了一种基于网络演算的分析方法。通过对IAMCS路由器中流控阻塞、交换阻塞和通道阻塞进行分析,建立了与之对应的等价服务模型。将路由器服务模型扩展到对整个网络的分析,建立了前向等价服务分析网络。借助冲突树演算模型,推导了网络提供给流量的端到端等价服务曲线,进而得到了延迟上界模型。实验结果表明:该延迟上界模型可以界定仿真的最大延迟,且上界是紧致的。
[Abstract]:An analysis method based on network calculus is proposed to solve the problem of worst-case delay upper bound of (NoC) in on-chip network using an improved asymmetric multi-channel (IAMCS) router. By analyzing the flow control blocking, switching blocking and channel blocking in IAMCS routers, an equivalent service model is established. The router service model is extended to analyze the whole network, and the forward equivalent service analysis network is established. The end-to-end equivalent service curve provided by the network to traffic is derived by means of the conflict tree calculus model, and then the delay upper bound model is obtained. The experimental results show that the delay upper bound model can define the maximum delay of simulation and the upper bound is compact.
【作者单位】： 西北工业大学计算机学院;
【基金】：国家自然科学基金项目(60736012,60773223,61003037,61173047) “863”国家高技术研究发展计划项目(2009AA01Z110) 西北工业大学基础研究基金项目(JC201212)
【分类号】：TN915.05

【参考文献】

相关期刊论文 前1条

1 任向隆;安建峰;高德远;樊晓桠;;改进的非对称多通道路由器结构及其分析模型[J];华中科技大学学报(自然科学版);2012年05期

相关博士学位论文 前1条

1 钱悦;片上网络演算模型及性能分析[D];国防科学技术大学;2010年

【共引文献】

相关期刊论文 前1条

1 LIU You-yao;GAO Meng;;Mesh-connected rings topology for network-on-chip[J];The Journal of China Universities of Posts and Telecommunications;2013年05期

相关博士学位论文 前4条

1 李焕忠;基于随机网络演算的性能分析技术研究[D];国防科学技术大学;2011年

2 陈芳园;基于多核处理器平台的实时系统WCET分析研究[D];国防科学技术大学;2011年

3 冯超超;片上网络无缓冲路由器关键技术研究[D];国防科学技术大学;2012年

4 刘炎华;片上网络映射及路由器关键技术研究[D];华东师范大学;2013年

相关硕士学位论文 前8条

1 姜洪伟;基于无线通信技术的防溜铁鞋监控系统[D];上海交通大学;2012年

2 张士鉴;基于不同粒度故障模型的NoC容错路由算法研究[D];解放军信息工程大学;2013年

3 袁吴铃;3D NoC中TSV和交叉开关的容错设计[D];合肥工业大学;2013年

4 杨懿泽;三维片上网络TSV与缓冲区容错技术研究[D];合肥工业大学;2013年

5 胥大成;2D-MESH及其变型的几个性质研究[D];苏州大学;2013年

6 邵璐;基于图像处理硬件单元库的可重构体系架构研究[D];北京交通大学;2014年

7 Baydaa Fadhil Dhahir;[D];湖南大学;2011年

8 刘招山;片上网络若干关键技术的研究[D];厦门大学;2014年

【二级参考文献】

相关期刊论文 前10条

1 周立;赵然;于航;熊华钢;;航空电子WDM网络的实时性能分析[J];北京航空航天大学学报;2009年11期

2 王子君;许维胜;王中杰;吴启迪;;控制网络的确定性延迟演算理论研究[J];电子学报;2006年02期

3 马立伟;孙义和;;片上网络拓朴优化:在离散平面上布局与布线[J];电子学报;2007年05期

4 王宏伟;陆俊林;佟冬;程旭;;层次化片上网络结构的簇生成算法[J];电子学报;2007年05期

5 杨盛光;李丽;高明伦;张宇昂;;面向能耗和延时的NoC映射方法[J];电子学报;2008年05期

6 唐宇波;段金蓉;刘玉嘉;;基于网络演算的测控局域网时延性能分析方法研究[J];飞行器测控学报;2006年06期

7 付方发;张庆利;王进祥;喻明艳;孙玉峰;;支持多种流量分布的片上网络性能评估技术研究[J];哈尔滨工业大学学报;2007年05期

8 张磊;李华伟;李晓维;;用于片上网络的容错通信算法[J];计算机辅助设计与图形学学报;2007年04期

9 蔡研,赵千川;基于极大代数的TCP协议分析[J];计算机学报;2002年11期

10 樊葆华;窦强;张鹤颖;;网络演算的矩阵解释[J];计算机学报;2009年12期

相关博士学位论文 前10条

1 辛建波;基于以太网的变电站自动化系统时延不确定性研究[D];华中科技大学;2005年

2 荆元利;基于片上网络的系统芯片研究[D];西北工业大学;2005年

3 张连明;基于网络演算的自相似网络性能上界模型研究[D];中南大学;2006年

4 胡晓娅;基于交换式以太网的网络控制系统研究[D];华中科技大学;2006年

5 李磊;片上网络NoC的通信研究[D];浙江大学;2007年

6 朱晓静;片上网络的结构设计与性能分析[D];中国科学技术大学;2008年

7 刘祥远;多核SoC片上网络关键技术研究[D];国防科学技术大学;2007年

8 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年

9 陈京文;基于统计型演算论的网络服务性能分析[D];华中科技大学;2007年

10 常政威;网络化MPSoC高能效设计技术研究[D];电子科技大学;2009年

相关硕士学位论文 前7条

1 邱春荣;端到端QoS控制策略研究及其在SHM中的应用[D];湖南大学;2005年

2 王峥;IP网络下的自适应区分服务体系研究[D];西北大学;2005年

3 马克刚;工业以太网在网络控制系统中的应用研究[D];合肥工业大学;2005年

4 李明辉;基于网络演算的网络建模方法研究[D];西南交通大学;2007年

5 钟伟胜;基于网络的实时调度策略研究[D];湖南师范大学;2009年

6 朱兵;基于片上网络的通信路由方法研究[D];合肥工业大学;2009年

7 陶海洋;片上网络低能耗和低延迟研究[D];湖南大学;2009年

【相似文献】

相关期刊论文 前10条

1 孙榕;林正浩;;基于遗传算法的NoC处理单元映射研究[J];计算机科学;2008年04期

2 瞿士碧;颜学龙;;基于免疫算法的NoC单元映射研究[J];现代电子技术;2011年10期

3 刘倩;李广军;郭志勇;;动态可重构系统的通信结构研究[J];单片机与嵌入式系统应用;2007年11期

4 温东新;朴守业;王玲;杨孝宗;吴智博;;一种新型NoC拓扑结构的研究[J];高技术通讯;2008年07期

5 沈剑良;严明;李思昆;侯一凡;;NoC低功耗技术研究综述[J];计算机工程与科学;2009年S1期

6 王辉;王长山;;连接主从IP核的Octagon环形网络拓扑结构[J];中国集成电路;2011年01期

7 周国昌;沈绪榜;;mesh结构NoC的时钟网络研究[J];西北工业大学学报;2006年04期

8 周文彪;张岩;毛志刚;;片上通信结构——共享总线和NoC的分析与比较[J];计算机工程与应用;2007年15期

9 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期

10 杨盛光;李丽;张宇昂;董岚;娄孝祥;;NoC架构片上多处理器系统性能探索[J];微电子学与计算机;2009年01期

相关会议论文 前10条

1 徐文耀;;NOC model of the earth's main magnetic field[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第三卷(地球环境·工程地质与灾害)[C];2003年

2 郑焱;王红;杨士元;;基于功能故障模型的NoC容错路由[A];第六届中国测试学术会议论文集[C];2010年

3 周少华;沈剑良;李思昆;姚利俊;;片上RF互连技术在NoC中应用研究综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

4 李腾飞;向东;;细粒度无死锁路由算法Opt-DP下二维NoC路由器内部机制[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

5 艾真;李玉柏;黎黎;;黑总线路由节点设计[A];2006中国西部青年通信学术会议论文集[C];2006年

6 朴守业;;网络拓朴结构的性能分析[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年

7 艾真;李玉柏;黎黎;;黑总线路由节点设计[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 欧阳一鸣;丁同柱;梁华国;;一种基于2D-mesh的低延迟NoC路由算法设计[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

9 欧阳一鸣;刘炎炎;倪晋照;;基于FPGA的NoC中容错路由器设计与仿真[A];第六届中国测试学术会议论文集[C];2010年

10 王月华;;1985——1997年中国地磁场长期变化的正交模型[A];中国科学院地质与地球物理研究所2002学术论文摘要汇编[C];2002年

相关重要报纸文章 前10条

1 记者 王晶;第六届NOC活动在汉开赛[N];湖北日报;2008年

2 刘胜华 肖玉泉 白长乐;揭开全国“NOC”大赛夺冠谜底[N];淄博日报;2009年

3 本报记者 宓家峰 通讯员 吕茂盛;结缘“NOC” 硕果满园香[N];淄博日报;2010年

4 晓帆;IDC管理 我爱我“家”[N];网络世界;2001年

5 记者 陈其珏　编辑 裘海亮;中石油集团弃购加拿大Verenex公司[N];上海证券报;2009年

6 国家旅游局悉尼办供稿;十点经验[N];中国旅游报;2001年

7 本报记者 杨雯;局面已经打开 进展尚需时间[N];中国能源报;2010年

8 索菲;NetworkIT助B EYOND系统公司实现远程可管理服务[N];中国工商报;2000年

9 本报记者 顾洪文;Concord：效能管理 完善网络[N];计算机世界;2002年

10 ;虚拟路由保证新型IP服务[N];网络世界;2001年

相关博士学位论文 前3条

1 王佳文;3D NoC关键技术研究[D];南京大学;2012年

2 周干民;NoC基础研究[D];合肥工业大学;2005年

3 李东生;基于高密度计算的多核芯片设计关键技术研究[D];合肥工业大学;2012年

相关硕士学位论文 前10条

1 乌耀益;基于NoC的软错误点到点容错机制及面向可靠性的应用映射算法研究[D];上海交通大学;2011年

2 杨静;片上网络（NoC）的互连串扰测试方法研究[D];电子科技大学;2011年

3 任鹏帅;基于NoC模拟器的片上网络的性能研究[D];复旦大学;2012年

4 费渊;用于NOC的网络拓扑构建与片上路由的研究[D];大连理工大学;2010年

5 任泽坤;一种NOC路由架构设计与分析[D];西安电子科技大学;2011年

6 张春淼;低功耗NoC路由器结构研究[D];西安电子科技大学;2010年

7 黄晓荣;江西NOC综合告警系统设计与实现[D];北京邮电大学;2011年

8 郭宝兵;基于多目标微型遗传算法的NoC映射研究[D];武汉理工大学;2010年

9 柳渤;基于NoC的分布式多核系统性能测试[D];哈尔滨工业大学;2010年

10 何莹莹;基于二维网格NoC的矩阵求逆加速实现[D];合肥工业大学;2010年

，

本文编号：2346865