无虚拟通道的3D NoC ZoneDefense容错路由算法

发布时间：2018-07-12 18:55

  本文选题：容错路由算法 + D　； 参考：《计算机应用研究》2016年01期

【摘要】：针对3D Mesh NoC中的节点故障,提出了一种无虚拟通道容错路由算法,称为3D ZoneDefense容错路由算法(3D-ZDFT)。该算法建立在3D防御区域基础之上。3D防御区域能够提供故障体的位置信息。根据防御区域提供的故障体位置信息,3D-ZDFT可提前发现故障位置并改变转发端口,在实现容错的同时避免引入死锁。实验结果表明,与Ham FA相比,3D-ZDFT具有较低的网络延迟和更高的可靠性。面积开销分析显示,3DZDFT比Ham FA的面积开销高约3.1%。提出的算法在保证网络性能的前提下,有效地实现了容错功能。
[Abstract]:A fault-tolerant routing algorithm without virtual channel, called 3D ZoneDefense fault-tolerant routing algorithm (3D-ZDFT), is proposed for node faults in 3D mesh Noc. The algorithm is based on the 3D defense region. The 3D defense region can provide the location information of the fault body. According to the fault body position information provided by the defense area, 3D-ZDFT can detect the fault location in advance and change the forwarding port, avoiding the introduction of deadlock while realizing fault tolerance. The experimental results show that 3D-ZDFT has lower network delay and higher reliability than Ham FA. The area overhead analysis shows that the area cost of 3DZDFT is about 3.1 higher than that of Ham FA. The proposed algorithm can effectively implement the fault-tolerant function on the premise of guaranteeing the network performance.
【作者单位】： 曲阜师范大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61373027) 山东省优秀中青年科学家奖励基金项目(BS2009DX024,BS2010DX013) 山东省自然科学基金资助项目(ZR2012FM023) 山东省高校科技计划项目(J09LG34)
【分类号】：TN47

【相似文献】

相关期刊论文 前10条

1 杨敏华;谷建华;周兴社;;片上网络[J];微处理机;2006年05期

2 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期

3 刘炎华;刘静;赖宗声;;片上网络:新一代的片上系统结构[J];电子与封装;2011年05期

4 唐名华;;两种综合流量模式对片上网络性能影响分析[J];广东石油化工学院学报;2011年04期

5 韦良芬;王勇;;片上网络系统设计分析[J];吉首大学学报(自然科学版);2012年03期

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

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

8 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版);2007年05期

9 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期

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

相关会议论文 前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年

相关重要报纸文章 前1条

1 清华大学微处理器与SOC 技术研究中心 陈磊 王惊雷 李兆麟 汪东升;片上网络：解决CMP互连瓶颈[N];计算机世界;2005年

相关博士学位论文 前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];西安电子科技大学;2008年

2 付方发;片上网络性能评估平台设计[D];哈尔滨工业大学;2007年

3 王祺;基于应用的片上网络设计与性能评估[D];南京航空航天大学;2009年

4 刘华;片上网络多播通信关键技术研究[D];武汉理工大学;2011年

5 李慧;光片上网络的可靠性研究[D];西安电子科技大学;2013年

6 易恒柱;面向神经元动作电位分类的片上系统任务映射的研究[D];哈尔滨工业大学;2015年

7 李盛楠;基于Spike sorting的NoC-based CMP的研究与实现[D];哈尔滨工业大学;2015年

8 蒋珊珊;片上网络感知故障容错路由算法研究[D];电子科技大学;2015年

9 王坚;片上网络优化策略设计与仿真[D];电子科技大学;2008年

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

，

本文编号：2118160