本文關鍵詞：一種新的片上網絡擁塞感知容錯路由算法　出處：《重慶郵電大學學報(自然科學版)》2017年02期 　論文類型：期刊論文

  更多相關文章： 片上網絡 擁塞感知 Up*/Down*路由算法 加權鏈路

【摘要】：提出一個有效的路由通道選擇機制,實現(xiàn)了基于片上網絡(networks on chips,No C)的擁塞感知的自適應容錯路由算法(congestion-aware adaptive fault-tolerant routing algorithm,CAFR)。該算法基于Up*/Down*路由算法得出源節(jié)點到目的節(jié)點每條路徑的轉向概率,再根據每條鏈路的兩端路由器剩余內存時隙得出一個加權鏈路,最后由每條路徑權重值和其路徑的轉向概率計算出源地址到目的地址各條路徑的總權重值。實驗結果表明,在無故障條件下,該算法的平均延遲和平均吞吐率都能維持較好水平。在故障條件下,該算法相對其他算法在吞吐量衰減方面有很大改善,尤其在故障率達到20%時,該算法吞吐量只有44.32%的衰減,而其他有容錯性能的算法衰減達到48%~70%。
[Abstract]:An effective routing channel selection mechanism is proposed, which is based on the on-chip network networks on chips. An adaptive fault-tolerant routing algorithm for congestion awareness (. Congestion-aware adaptive fault-tolerant routing algorithm. The algorithm is based on Updown / Down* routing algorithm to obtain the transition probability of each path from the source node to the destination node. Then a weighted link is obtained according to the remaining memory slot of the router at both ends of each link. Finally, the total weight of each path from the source address to the destination address is calculated from the weight value of each path and the turning probability of its path. The experimental results show that under the condition of no fault. The average delay and average throughput of the algorithm can be maintained at a good level. Under the condition of fault, the algorithm has a great improvement in throughput attenuation compared with other algorithms, especially when the failure rate reaches 20. The throughput of the algorithm is only 44.32%, while that of other fault-tolerant algorithms is 48 / 70.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術研究中心;
【基金】：國家自然科學基金(61572520)~~
【分類號】：TN47
【正文快照】： 0引言隨著技術的發(fā)展,硅元件的特征尺寸已發(fā)展到亞納米階段,同時元件的可靠性也越來越低。另外,數(shù)字系統(tǒng)復雜度的增加很可能會造成在它們的使用過程中要經歷永久性故障。為了克服這個問題,片上網絡在設計時不僅要滿足性能的需要,而且在面對許多故障發(fā)生時還得具有較強的魯棒性

【相似文獻】

相關期刊論文 前4條

1 陳青;郝躍;蔡覺平;;基于分組網絡結構NOC的蟻群路由算法[J];半導體技術;2008年02期

2 周陽;吳寧;葛芬;李信超;;基于2D Mesh的負向優(yōu)先容錯路由算法研究[J];南京師范大學學報(工程技術版);2012年03期

3 ;通信學報2001年(第22卷)總目錄[J];通信學報;2001年12期

4 ;[J];;年期

相關碩士學位論文 前1條

1 李菊;基于FPGA的多業(yè)務路由選擇系統(tǒng)設計與仿真[D];成都理工大學;2013年

，

本文編號：1414103