当前位置:主页 > 科技论文 > 计算机论文 >

片上网络容错路由技术研究

发布时间:2018-05-21 13:21

  本文选题:片上网络(NoC) + 虫孔交换 ; 参考:《湖南大学》2013年硕士论文


【摘要】:为解决片上系统(SoC)线路传输延时问题,片上网络(NoC)概念由于产生。Mesh拓扑结构是目前NoC的主流互连结构之一,其容错路由成为当前研究的热点。为了降低容错路由的复杂度,往往使用健康节点填充故障域的方法,而这类方法会使得健康节点被当作有故障的节点来处理,降低了网络的性能。针对以上问题,本文作了以下几方面的工作。 首先,在已有故障模型的基础上,提出奇偶故障模型,以期减少用于填充的健康节点的数量。模拟实验结果表明,提出的故障模型与目前主流的故障模型(矩形故障块,正交凸故障块)相比,故障域中填充的健康节点数更少。 其次,在提出的故障模型基础上,提出一种适合高故障率Mesh网络的容错路由算法WAVE。此算法易于实现、部分自适应、无虚通道、分布式计算。结合奇偶故障模型,WAVE能自动处理部分凹形边界故障域,而不用借助故障环。模拟结果表明,当故障率为20%时,WAVE可以维持无故障情形下30%的吞吐量,要高于前人提出的算法(17%)。同时前人提出的算法在这一故障率下有57%或52.5%的算法失效性(即网络被故障域填满,路由算法不可用),而WAVE并不存在这个问题。 最后,由于提出的路由算法在低故障率情况下的性能不高,性能与可靠性并没有达到很好的权衡。我们对提出的路由算法进行了扩展,得到两个扩展算法:WAVE-extend和WAVE-Vnet。WAVE-extend易实现,,相比原算法,增加了网络性能,但降低了容错能力。模拟结果表明,在无故障情形下,WAVE-extend的性能介于XY与oddeven算法之间;在有故障情形下,网络吞吐量低于原算法。扩展算法二WAVE-Vnet,实现复杂度高,理论分析表明,它比原算法有更高的可靠性,更高的吞吐量和更低的网络延时。
[Abstract]:In order to solve the problem of on-chip SoC transmission delay, the concept of on-chip network (NOC) is one of the mainstream interconnection structures of NoC, and its fault-tolerant routing has become a hot research topic. In order to reduce the complexity of fault-tolerant routing, the healthy nodes are often used to fill the fault domain, which makes the healthy nodes be treated as faulty nodes, which reduces the network performance. In view of the above problems, this paper has done the following work. Firstly, based on the existing fault models, an odd-even fault model is proposed to reduce the number of healthy nodes to be filled. The simulation results show that the proposed fault model has less number of health nodes filled in the fault domain than the current mainstream fault models (rectangular fault blocks and orthogonal convex fault blocks). Secondly, based on the proposed fault model, a fault-tolerant routing algorithm named WAVE is proposed for high failure rate Mesh networks. This algorithm is easy to implement, partial adaptive, no virtual channel, distributed computing. Combined with odd-even fault model, wave can automatically deal with part of concave boundary fault region without the help of fault loop. The simulation results show that when the failure rate is 20, wave can maintain the throughput of 30% without fault, which is higher than that of the previous algorithm. At the same time, under this failure rate, 57% or 52.5% of the proposed algorithms are invalid (that is, the network is filled with the fault domain, the routing algorithm is not available, and the WAVE does not have this problem. Finally, due to the performance of the proposed routing algorithm is not high in the case of low failure rate, performance and reliability are not well balanced. We extend the proposed routing algorithm and find that two extended algorithms: WAVE-extend and WAVE-Vnet.WAVE-extend are easy to implement. Compared with the original algorithm, the proposed algorithm improves the network performance, but reduces the fault-tolerant ability. The simulation results show that the performance of WAVE-extend is between XY and oddeven in the case of fault free, and the throughput of the network is lower than that of the original algorithm in the case of failure. The complexity of the extended algorithm 2 WAVE-Vnet is high. Theoretical analysis shows that it has higher reliability, higher throughput and lower network delay than the original algorithm.
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP302.8;TN47

【参考文献】

相关期刊论文 前5条

1 尤志强;彭福慧;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[J];电子学报;2011年11期

2 段新明;武继刚;张大坤;;Torus网络自适应容错路由算法[J];计算机科学;2012年02期

3 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的可重构路由算法[J];计算机辅助设计与图形学学报;2011年03期

4 向东;张跃鲤;;Mesh网中高效无死锁自适应路由算法[J];计算机学报;2007年11期

5 陈庆强;罗兴国;张帆;刘亮亮;;基于故障节点再利用的细粒度NoC容错路由算法[J];计算机应用研究;2012年07期



本文编号:1919363

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1919363.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户8de62***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com