本文關鍵詞：針對路徑故障與局部擁塞的NoC容錯路由算法　出處：《電子學報》2016年04期 　論文類型：期刊論文

  更多相關文章： 片上網(wǎng)絡 故障模型 擁塞模型 容錯路由算法

【摘要】：片上網(wǎng)絡作為一種新型片上互連架構,克服了片上系統(tǒng)在發(fā)展中遭遇的瓶頸問題.然而,片上網(wǎng)絡中的路由器故障以及路由器之間的鏈路故障都會造成網(wǎng)絡性能損失.對此,文章提出一種針對路徑故障與局部擁塞的No C容錯路由算法.首先,設計了一種相隔節(jié)點間路徑故障模型,該模型下的路由器以較小的開銷為代價,動態(tài)感知兩跳以內(nèi)的路徑故障狀態(tài).其次,提出了一種新穎的更能準確反映局部網(wǎng)絡擁塞狀態(tài)的擁塞模型來均衡網(wǎng)絡流量.最后,當網(wǎng)絡無故障時,算法保證走最優(yōu)路徑;有故障時,算法不僅可以實現(xiàn)容錯還能保證網(wǎng)絡具有良好的性能.實驗表明,在無故障的情況下,本文方案相較于對比對象延遲降低了10%~20%,吞吐率提高了25%左右.在有故障的情況下,本文方案較對比對象的優(yōu)勢更加明顯.
[Abstract]:As a new type of on-chip interconnection architecture, the on-chip network overcomes the bottleneck problem encountered in the development of on-chip system. Router failures in on-chip networks and link failures between routers can cause network performance losses. In this paper, a fault-tolerant routing algorithm for path failures and local congestion is proposed in this paper. First of all, no C fault-tolerant routing algorithm is proposed. A path fault model between nodes is designed, in which routers dynamically perceive the path fault state within two hops at the cost of less overhead. A novel congestion model which can accurately reflect the congestion state of local networks is proposed to balance the network traffic. Finally, when the network is faultless, the algorithm guarantees the optimal path. When there is a fault, the algorithm can not only achieve fault tolerance, but also ensure the network has good performance. Experiments show that, compared with the contrast object delay, the proposed scheme reduces 10% or 20% in the case of no fault. The throughput is increased by about 25%. In the case of failure, the advantage of this scheme is more obvious than that of the object.
【作者單位】： 合肥工業(yè)大學計算機與信息學院;合肥工業(yè)大學電子科學與應用物理學院;
【基金】：國家自然科學基金(No.61474036,No.61274036,No.61371025) 安徽省自然科學基金(No.1508085MF117)
【分類號】：TN47
【正文快照】： 1引言隨著單個芯片上集成的核越來越多,多核以及眾核系統(tǒng)中同時有超過一個任務在執(zhí)行的可能性也越來越大.這就使得單任務執(zhí)行的片上系統(tǒng)(System-on-Chip,So C)在發(fā)展過程中遭遇瓶頸.鑒于此,有研究者提出通過借鑒計算機網(wǎng)絡和并行計算技術設計另一種新穎的片上互連架構——片上

【相似文獻】

相關期刊論文 前10條

1 葛芬;吳寧;;功耗優(yōu)化的片上網(wǎng)絡協(xié)同映射[J];應用科學學報;2008年06期

2 楊曉強;;片上網(wǎng)絡關鍵技術研究[J];微計算機信息;2008年20期

3 李忠琦;凌翔;胡劍浩;;片上網(wǎng)絡系統(tǒng)網(wǎng)絡層設計與研究[J];中國集成電路;2008年09期

4 王曉袁;楊銀堂;;一種用于片上網(wǎng)絡的交換開關結構[J];微計算機信息;2008年26期

5 林世俊;蘇厲;金德鵬;曾烈光;;虛通道數(shù)和時鐘比率對片上網(wǎng)絡的影響[J];清華大學學報(自然科學版);2009年01期

6 謝國梁;凌翔;胡劍浩;;片上網(wǎng)絡的互連問題及解決措施綜述[J];中國集成電路;2009年01期

7 李麗;許居衍;;片上網(wǎng)絡技術發(fā)展現(xiàn)狀及趨勢淺析[J];電子產(chǎn)品世界;2009年01期

8 張浩;張盛兵;;片上網(wǎng)絡:一種新興的片上系統(tǒng)設計方法[J];計算機工程與科學;2009年02期

9 陳亦歐;胡劍浩;凌翔;;三維片上網(wǎng)絡拓撲研究[J];電信科學;2009年04期

10 王堅;李玉柏;蔣勇男;;片上網(wǎng)絡通信性能分析建模與緩存分配優(yōu)化算法[J];電子與信息學報;2009年05期

相關會議論文 前10條

1 白原;鄭焱;王紅;楊士元;;不規(guī)則結構片上網(wǎng)絡的測試方法研究[A];第六屆中國測試學術會議論文集[C];2010年

2 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡通信的低成本可重構路由算法[A];第六屆中國測試學術會議論文集[C];2010年

3 王祺;吳寧;葛芬;;片上網(wǎng)絡仿真與性能評估[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（上冊）[C];2008年

4 景乃鋒;毛志剛;;面向片上網(wǎng)絡的集成電路設計技術[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學術討論會分會場論文集[C];2008年

5 齊樹波;蔣江;李晉文;張民選;;面向片上網(wǎng)絡的多播吞吐率和能量模型[A];第十五屆計算機工程與工藝年會暨第一屆微處理器技術論壇論文集（B輯）[C];2011年

6 張熙敏;李晉文;肖立權;;基于逃逸通道的片上網(wǎng)絡擁塞緩解技術[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術論壇論文集[C];2012年

7 歐陽一鳴;朱兵;梁華國;;一種用于片上網(wǎng)絡的自適應路由算法[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（上冊）[C];2008年

8 蘇琦;李玉柏;王堅;;用OPNET實現(xiàn)片上網(wǎng)絡仿真[A];2008年中國西部青年通信學術會議論文集[C];2008年

9 歐陽一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡測試的時間優(yōu)化方法[A];第六屆中國測試學術會議論文集[C];2010年

10 彭�；�;尤志強;鄺繼順;張大方;;一種基于BFT型拓撲結構片上網(wǎng)絡低費用測試方法[A];第六屆中國測試學術會議論文集[C];2010年

相關重要報紙文章 前1條

1 清華大學微處理器與SOC 技術研究中心 陳磊 王驚雷 李兆麟 汪東升;片上網(wǎng)絡：解決CMP互連瓶頸[N];計算機世界;2005年

相關碩士學位論文 前10條

1 朱兵;基于片上網(wǎng)絡的通信路由方法研究[D];合肥工業(yè)大學;2009年

2 白海;片上網(wǎng)絡映射算法研究和設計[D];電子科技大學;2009年

3 陶海洋;片上網(wǎng)絡低能耗和低延遲研究[D];湖南大學;2009年

4 陳雷;面向多核片上網(wǎng)絡存取控制單元的設計與實現(xiàn)[D];浙江大學;2010年

5 周升;多種片上網(wǎng)絡拓撲結構性能評估[D];浙江大學;2010年

6 謝憶純;片上網(wǎng)絡的拓撲結構設計與仿真[D];中國科學技術大學;2010年

7 齊蕓;片上網(wǎng)絡通信架構的測試方法研究[D];合肥工業(yè)大學;2010年

8 洪佳潔;高性能低功耗片上網(wǎng)絡設計中的功耗與延時模型研究[D];南京航空航天大學;2010年

9 劉宇;片上網(wǎng)絡中的同步與仲裁技術研究[D];西安電子科技大學;2011年

10 代文博;減少推測多線程回退的片上網(wǎng)絡優(yōu)化設計與分析[D];中國科學技術大學;2011年

，

本文編號：1403745