本文選題：片上網(wǎng)絡(luò)（NoC） + 蟲孔交換　； 參考：《湖南大學(xué)》2013年碩士論文

【摘要】：為解決片上系統(tǒng)（SoC）線路傳輸延時(shí)問題，片上網(wǎng)絡(luò)(NoC)概念由于產(chǎn)生。Mesh拓?fù)浣Y(jié)構(gòu)是目前NoC的主流互連結(jié)構(gòu)之一，其容錯(cuò)路由成為當(dāng)前研究的熱點(diǎn)。為了降低容錯(cuò)路由的復(fù)雜度，往往使用健康節(jié)點(diǎn)填充故障域的方法，而這類方法會使得健康節(jié)點(diǎn)被當(dāng)作有故障的節(jié)點(diǎn)來處理，降低了網(wǎng)絡(luò)的性能。針對以上問題，本文作了以下幾方面的工作。 首先，在已有故障模型的基礎(chǔ)上，提出奇偶故障模型，以期減少用于填充的健康節(jié)點(diǎn)的數(shù)量。模擬實(shí)驗(yàn)結(jié)果表明，提出的故障模型與目前主流的故障模型（矩形故障塊，正交凸故障塊）相比，故障域中填充的健康節(jié)點(diǎn)數(shù)更少。 其次，在提出的故障模型基礎(chǔ)上，提出一種適合高故障率Mesh網(wǎng)絡(luò)的容錯(cuò)路由算法WAVE。此算法易于實(shí)現(xiàn)、部分自適應(yīng)、無虛通道、分布式計(jì)算。結(jié)合奇偶故障模型，WAVE能自動處理部分凹形邊界故障域，而不用借助故障環(huán)。模擬結(jié)果表明，當(dāng)故障率為20%時(shí)，WAVE可以維持無故障情形下30%的吞吐量，要高于前人提出的算法（17%）。同時(shí)前人提出的算法在這一故障率下有57%或52.5%的算法失效性（即網(wǎng)絡(luò)被故障域填滿，路由算法不可用），而WAVE并不存在這個(gè)問題。 最后，由于提出的路由算法在低故障率情況下的性能不高，性能與可靠性并沒有達(dá)到很好的權(quán)衡。我們對提出的路由算法進(jìn)行了擴(kuò)展，得到兩個(gè)擴(kuò)展算法：WAVE-extend和WAVE-Vnet。WAVE-extend易實(shí)現(xiàn)，，相比原算法，增加了網(wǎng)絡(luò)性能，但降低了容錯(cuò)能力。模擬結(jié)果表明，在無故障情形下，WAVE-extend的性能介于XY與oddeven算法之間；在有故障情形下，網(wǎng)絡(luò)吞吐量低于原算法。擴(kuò)展算法二WAVE-Vnet，實(shí)現(xiàn)復(fù)雜度高，理論分析表明，它比原算法有更高的可靠性，更高的吞吐量和更低的網(wǎng)絡(luò)延時(shí)。
[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.
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP302.8;TN47

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 尤志強(qiáng);彭�；�;鄺繼順;張大方;;一種基于BFT型拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)低費(fèi)用測試方法[J];電子學(xué)報(bào);2011年11期

2 段新明;武繼剛;張大坤;;Torus網(wǎng)絡(luò)自適應(yīng)容錯(cuò)路由算法[J];計(jì)算機(jī)科學(xué);2012年02期

3 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的可重構(gòu)路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2011年03期

4 向東;張躍鯉;;Mesh網(wǎng)中高效無死鎖自適應(yīng)路由算法[J];計(jì)算機(jī)學(xué)報(bào);2007年11期

5 陳慶強(qiáng);羅興國;張帆;劉亮亮;;基于故障節(jié)點(diǎn)再利用的細(xì)粒度NoC容錯(cuò)路由算法[J];計(jì)算機(jī)應(yīng)用研究;2012年07期

本文編號：1919363