本文選題：容錯路由算法 + D��； 參考：《計算機應用研究》2016年01期

【摘要】：針對3D Mesh NoC中的節(jié)點故障,提出了一種無虛擬通道容錯路由算法,稱為3D ZoneDefense容錯路由算法(3D-ZDFT)。該算法建立在3D防御區(qū)域基礎之上。3D防御區(qū)域能夠提供故障體的位置信息。根據(jù)防御區(qū)域提供的故障體位置信息,3D-ZDFT可提前發(fā)現(xiàn)故障位置并改變轉發(fā)端口,在實現(xiàn)容錯的同時避免引入死鎖。實驗結果表明,與Ham FA相比,3D-ZDFT具有較低的網(wǎng)絡延遲和更高的可靠性。面積開銷分析顯示,3DZDFT比Ham FA的面積開銷高約3.1%。提出的算法在保證網(wǎng)絡性能的前提下,有效地實現(xiàn)了容錯功能。
[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) 山東省優(yōu)秀中青年科學家獎勵基金項目(BS2009DX024,BS2010DX013) 山東省自然科學基金資助項目(ZR2012FM023) 山東省高校科技計劃項目(J09LG34)
【分類號】：TN47

【相似文獻】

相關期刊論文 前10條

1 楊敏華;谷建華;周興社;;片上網(wǎng)絡[J];微處理機;2006年05期

2 鞠宏浩;顧華璽;尹小杰;;片上網(wǎng)絡中服務質量的研究[J];計算機與現(xiàn)代化;2009年04期

3 劉炎華;劉靜;賴宗聲;;片上網(wǎng)絡:新一代的片上系統(tǒng)結構[J];電子與封裝;2011年05期

4 唐名華;;兩種綜合流量模式對片上網(wǎng)絡性能影響分析[J];廣東石油化工學院學報;2011年04期

5 韋良芬;王勇;;片上網(wǎng)絡系統(tǒng)設計分析[J];吉首大學學報(自然科學版);2012年03期

6 王宏偉;陸俊林;佟冬;程旭;;層次化片上網(wǎng)絡結構的簇生成算法[J];電子學報;2007年05期

7 付方發(fā);張慶利;王進祥;喻明艷;孫玉峰;;支持多種流量分布的片上網(wǎng)絡性能評估技術研究[J];哈爾濱工業(yè)大學學報;2007年05期

8 王宏偉;陸俊林;佟冬;程旭;;層次化的片上網(wǎng)絡設計方法[J];北京大學學報(自然科學版);2007年05期

9 丁永文;劉建輝;;片上網(wǎng)絡體系結構設計分析[J];科技信息(學術研究);2007年31期

10 周干民;;片上網(wǎng)絡:下一代技術[J];商業(yè)文化(學術版);2007年06期

相關會議論文 前10條

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

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

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

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

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)絡通信性能分析與優(yōu)化[D];電子科技大學;2011年

2 馬立偉;專用片上網(wǎng)絡設計方法：通信建模、拓撲構造與自動生成[D];清華大學;2006年

3 趙建武;片上網(wǎng)絡系統(tǒng)可測試性設計及測試技術研究[D];電子科技大學;2009年

4 王煒;面向大規(guī)模片上多處理器的片上網(wǎng)絡關鍵技術研究[D];清華大學;2010年

5 管旭光;異步片上網(wǎng)絡的關鍵技術研究[D];西安電子科技大學;2011年

6 劉浩;低延遲無緩存?zhèn)鬏斉c控制分離的片上網(wǎng)絡拓撲結構研究[D];華中科技大學;2009年

7 劉有耀;片上網(wǎng)絡拓撲結構與通信方法研究[D];西安電子科技大學;2009年

8 張劍賢;高性能片上網(wǎng)絡關鍵技術研究[D];西安電子科技大學;2012年

9 陳延倉;代價高效的容錯片上網(wǎng)絡關鍵技術研究[D];國防科學技術大學;2012年

10 歐陽一鳴;片上網(wǎng)絡測試關鍵問題研究[D];合肥工業(yè)大學;2013年

相關碩士學位論文 前10條

1 王曉袁;片上網(wǎng)絡系統(tǒng)模型[D];西安電子科技大學;2008年

2 付方發(fā);片上網(wǎng)絡性能評估平臺設計[D];哈爾濱工業(yè)大學;2007年

3 王祺;基于應用的片上網(wǎng)絡設計與性能評估[D];南京航空航天大學;2009年

4 劉華;片上網(wǎng)絡多播通信關鍵技術研究[D];武漢理工大學;2011年

5 李慧;光片上網(wǎng)絡的可靠性研究[D];西安電子科技大學;2013年

6 易恒柱;面向神經(jīng)元動作電位分類的片上系統(tǒng)任務映射的研究[D];哈爾濱工業(yè)大學;2015年

7 李盛楠;基于Spike sorting的NoC-based CMP的研究與實現(xiàn)[D];哈爾濱工業(yè)大學;2015年

8 蔣珊珊;片上網(wǎng)絡感知故障容錯路由算法研究[D];電子科技大學;2015年

9 王堅;片上網(wǎng)絡優(yōu)化策略設計與仿真[D];電子科技大學;2008年

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

，

本文編號：2118160