面向非规则三维片上网络的自适应可靠路由方法

发布时间：2018-04-10 13:20

  本文选题：三维片上网络 + 非规则拓扑　； 参考：《计算机辅助设计与图形学学报》2016年02期

【摘要】：面向存在永久性链接故障的非规则三维片上网络,提出一种低成本自适应可靠路由方法.首先根据非规则三维片上网络的拓扑结构,优先选择一条汉密尔顿路径进行容错路由,在没有汉密尔顿路径的情况下,则执行生成树容错路由算法绕过故障链接;然后将基于动态规划的端口选择机制拓展到三维空间,结合前述路由算法来避开网络冲突区域,完成将数据包由源路由器节点传输至目的路由器节点的路由过程.实验结果表明,与之前的AFRA方法和基于生成树的可靠路由方法相比,该方法具有较高的通信性能和可靠性,同时所需的网络开销较低.
[Abstract]:A low cost adaptive reliable routing method is proposed for irregular 3D on-chip networks with permanent link faults.Firstly, according to the topology of irregular 3D on-chip network, one Hamilton path is selected first for fault-tolerant routing. In the absence of Hamilton path, a spanning tree fault-tolerant routing algorithm is executed to bypass the fault link.Then the port selection mechanism based on dynamic programming is extended to 3D space and the routing algorithm is used to avoid the conflict area of the network and complete the routing process of transmitting data packets from the source router node to the destination router node.Experimental results show that compared with the previous AFRA method and the spanning tree based reliable routing method, the proposed method has higher communication performance and reliability, and the network overhead is lower.
【作者单位】： 中国科学院计算技术研究所计算机体系结构国家重点实验室;中国科学院大学;
【基金】：国家自然科学基金(61432017;61176040;61221062) 国家“九七三”重点基础研究发展计划项目(2011CB302501)
【分类号】：TN47

【相似文献】

相关期刊论文 前10条

1 葛芬;吴宁;;功耗优化的片上网络协同映射[J];应用科学学报;2008年06期

2 杨晓强;;片上网络关键技术研究[J];微计算机信息;2008年20期

3 李忠琦;凌翔;胡剑浩;;片上网络系统网络层设计与研究[J];中国集成电路;2008年09期

4 王晓袁;杨银堂;;一种用于片上网络的交换开关结构[J];微计算机信息;2008年26期

5 林世俊;苏厉;金德鹏;曾烈光;;虚通道数和时钟比率对片上网络的影响[J];清华大学学报(自然科学版);2009年01期

6 谢国梁;凌翔;胡剑浩;;片上网络的互连问题及解决措施综述[J];中国集成电路;2009年01期

7 李丽;许居衍;;片上网络技术发展现状及趋势浅析[J];电子产品世界;2009年01期

8 张浩;张盛兵;;片上网络:一种新兴的片上系统设计方法[J];计算机工程与科学;2009年02期

9 陈亦欧;胡剑浩;凌翔;;三维片上网络拓扑研究[J];电信科学;2009年04期

10 王坚;李玉柏;蒋勇男;;片上网络通信性能分析建模与缓存分配优化算法[J];电子与信息学报;2009年05期

相关会议论文 前10条

1 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年

2 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

4 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年

5 齐树波;蒋江;李晋文;张民选;;面向片上网络的多播吞吐率和能量模型[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

6 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

8 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年

9 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年

10 彭福慧;尤志强;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[A];第六届中国测试学术会议论文集[C];2010年

相关博士学位论文 前10条

1 王坚;片上网络通信性能分析与优化[D];电子科技大学;2011年

2 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

3 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年

4 王炜;面向大规模片上多处理器的片上网络关键技术研究[D];清华大学;2010年

5 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年

6 刘浩;低延迟无缓存传输与控制分离的片上网络拓扑结构研究[D];华中科技大学;2009年

7 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年

8 张剑贤;高性能片上网络关键技术研究[D];西安电子科技大学;2012年

9 陈延仓;代价高效的容错片上网络关键技术研究[D];国防科学技术大学;2012年

10 欧阳一鸣;片上网络测试关键问题研究[D];合肥工业大学;2013年

相关硕士学位论文 前10条

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

2 白海;片上网络映射算法研究和设计[D];电子科技大学;2009年

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

4 陈雷;面向多核片上网络存取控制单元的设计与实现[D];浙江大学;2010年

5 周升;多种片上网络拓扑结构性能评估[D];浙江大学;2010年

6 谢忆纯;片上网络的拓扑结构设计与仿真[D];中国科学技术大学;2010年

7 齐芸;片上网络通信架构的测试方法研究[D];合肥工业大学;2010年

8 洪佳洁;高性能低功耗片上网络设计中的功耗与延时模型研究[D];南京航空航天大学;2010年

9 刘宇;片上网络中的同步与仲裁技术研究[D];西安电子科技大学;2011年

10 代文博;减少推测多线程回退的片上网络优化设计与分析[D];中国科学技术大学;2011年

，

本文编号：1731363