面向非規(guī)則三維片上網(wǎng)絡(luò)的自適應(yīng)可靠路由方法
本文選題：三維片上網(wǎng)絡(luò) + 非規(guī)則拓?fù)?/strong> ； 參考：《計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報》2016年02期
【摘要】：面向存在永久性鏈接故障的非規(guī)則三維片上網(wǎng)絡(luò),提出一種低成本自適應(yīng)可靠路由方法.首先根據(jù)非規(guī)則三維片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),優(yōu)先選擇一條漢密爾頓路徑進(jìn)行容錯路由,在沒有漢密爾頓路徑的情況下,則執(zhí)行生成樹容錯路由算法繞過故障鏈接;然后將基于動態(tài)規(guī)劃的端口選擇機(jī)制拓展到三維空間,結(jié)合前述路由算法來避開網(wǎng)絡(luò)沖突區(qū)域,完成將數(shù)據(jù)包由源路由器節(jié)點傳輸至目的路由器節(jié)點的路由過程.實驗結(jié)果表明,與之前的AFRA方法和基于生成樹的可靠路由方法相比,該方法具有較高的通信性能和可靠性,同時所需的網(wǎng)絡(luò)開銷較低.
[Abstract]:A low cost adaptive reliable routing method is proposed for irregular 3D on-chip networks with permanent link faults.Firstly, according to the topology of irregular 3D on-chip network, one Hamilton path is selected first for fault-tolerant routing. In the absence of Hamilton path, a spanning tree fault-tolerant routing algorithm is executed to bypass the fault link.Then the port selection mechanism based on dynamic programming is extended to 3D space and the routing algorithm is used to avoid the conflict area of the network and complete the routing process of transmitting data packets from the source router node to the destination router node.Experimental results show that compared with the previous AFRA method and the spanning tree based reliable routing method, the proposed method has higher communication performance and reliability, and the network overhead is lower.
【作者單位】： 中國科學(xué)院計算技術(shù)研究所計算機(jī)體系結(jié)構(gòu)國家重點實驗室;中國科學(xué)院大學(xué);
【基金】：國家自然科學(xué)基金(61432017;61176040;61221062) 國家“九七三”重點基礎(chǔ)研究發(fā)展計劃項目(2011CB302501)
【分類號】：TN47
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 葛芬;吳寧;;功耗優(yōu)化的片上網(wǎng)絡(luò)協(xié)同映射[J];應(yīng)用科學(xué)學(xué)報;2008年06期
2 楊曉強(qiáng);;片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[J];微計算機(jī)信息;2008年20期
3 李忠琦;凌翔;胡劍浩;;片上網(wǎng)絡(luò)系統(tǒng)網(wǎng)絡(luò)層設(shè)計與研究[J];中國集成電路;2008年09期
4 王曉袁;楊銀堂;;一種用于片上網(wǎng)絡(luò)的交換開關(guān)結(jié)構(gòu)[J];微計算機(jī)信息;2008年26期
5 林世俊;蘇厲;金德鵬;曾烈光;;虛通道數(shù)和時鐘比率對片上網(wǎng)絡(luò)的影響[J];清華大學(xué)學(xué)報(自然科學(xué)版);2009年01期
6 謝國梁;凌翔;胡劍浩;;片上網(wǎng)絡(luò)的互連問題及解決措施綜述[J];中國集成電路;2009年01期
7 李麗;許居衍;;片上網(wǎng)絡(luò)技術(shù)發(fā)展現(xiàn)狀及趨勢淺析[J];電子產(chǎn)品世界;2009年01期
8 張浩;張盛兵;;片上網(wǎng)絡(luò):一種新興的片上系統(tǒng)設(shè)計方法[J];計算機(jī)工程與科學(xué);2009年02期
9 陳亦歐;胡劍浩;凌翔;;三維片上網(wǎng)絡(luò)拓?fù)溲芯縖J];電信科學(xué);2009年04期
10 王堅;李玉柏;蔣勇男;;片上網(wǎng)絡(luò)通信性能分析建模與緩存分配優(yōu)化算法[J];電子與信息學(xué)報;2009年05期
相關(guān)會議論文 前10條
1 白原;鄭焱;王紅;楊士元;;不規(guī)則結(jié)構(gòu)片上網(wǎng)絡(luò)的測試方法研究[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年
2 王祺;吳寧;葛芬;;片上網(wǎng)絡(luò)仿真與性能評估[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2008年
3 景乃鋒;毛志剛;;面向片上網(wǎng)絡(luò)的集成電路設(shè)計技術(shù)[A];第十屆中國科協(xié)年會信息化與社會發(fā)展學(xué)術(shù)討論會分會場論文集[C];2008年
4 付斌章;韓銀和;李華偉;李曉維;;面向高可靠片上網(wǎng)絡(luò)通信的低成本可重構(gòu)路由算法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年
5 齊樹波;蔣江;李晉文;張民選;;面向片上網(wǎng)絡(luò)的多播吞吐率和能量模型[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（B輯）[C];2011年
6 張熙敏;李晉文;肖立權(quán);;基于逃逸通道的片上網(wǎng)絡(luò)擁塞緩解技術(shù)[A];第十六屆計算機(jī)工程與工藝年會暨第二屆微處理器技術(shù)論壇論文集[C];2012年
7 歐陽一鳴;朱兵;梁華國;;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（上冊）[C];2008年
8 蘇琦;李玉柏;王堅;;用OPNET實現(xiàn)片上網(wǎng)絡(luò)仿真[A];2008年中國西部青年通信學(xué)術(shù)會議論文集[C];2008年
9 歐陽一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡(luò)測試的時間優(yōu)化方法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年
10 彭�；�;尤志強(qiáng);鄺繼順;張大方;;一種基于BFT型拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)低費用測試方法[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年
相關(guān)博士學(xué)位論文 前10條
1 王堅;片上網(wǎng)絡(luò)通信性能分析與優(yōu)化[D];電子科技大學(xué);2011年
2 馬立偉;專用片上網(wǎng)絡(luò)設(shè)計方法：通信建模、拓?fù)錁?gòu)造與自動生成[D];清華大學(xué);2006年
3 趙建武;片上網(wǎng)絡(luò)系統(tǒng)可測試性設(shè)計及測試技術(shù)研究[D];電子科技大學(xué);2009年
4 王煒;面向大規(guī)模片上多處理器的片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];清華大學(xué);2010年
5 管旭光;異步片上網(wǎng)絡(luò)的關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2011年
6 劉浩;低延遲無緩存?zhèn)鬏斉c控制分離的片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究[D];華中科技大學(xué);2009年
7 劉有耀;片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)與通信方法研究[D];西安電子科技大學(xué);2009年
8 張劍賢;高性能片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2012年
9 陳延倉;代價高效的容錯片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年
10 歐陽一鳴;片上網(wǎng)絡(luò)測試關(guān)鍵問題研究[D];合肥工業(yè)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 朱兵;基于片上網(wǎng)絡(luò)的通信路由方法研究[D];合肥工業(yè)大學(xué);2009年
2 白海;片上網(wǎng)絡(luò)映射算法研究和設(shè)計[D];電子科技大學(xué);2009年
3 陶海洋;片上網(wǎng)絡(luò)低能耗和低延遲研究[D];湖南大學(xué);2009年
4 陳雷;面向多核片上網(wǎng)絡(luò)存取控制單元的設(shè)計與實現(xiàn)[D];浙江大學(xué);2010年
5 周升;多種片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性能評估[D];浙江大學(xué);2010年
6 謝憶純;片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)設(shè)計與仿真[D];中國科學(xué)技術(shù)大學(xué);2010年
7 齊蕓;片上網(wǎng)絡(luò)通信架構(gòu)的測試方法研究[D];合肥工業(yè)大學(xué);2010年
8 洪佳潔;高性能低功耗片上網(wǎng)絡(luò)設(shè)計中的功耗與延時模型研究[D];南京航空航天大學(xué);2010年
9 劉宇;片上網(wǎng)絡(luò)中的同步與仲裁技術(shù)研究[D];西安電子科技大學(xué);2011年
10 代文博;減少推測多線程回退的片上網(wǎng)絡(luò)優(yōu)化設(shè)計與分析[D];中國科學(xué)技術(shù)大學(xué);2011年
，本文編號：1731363
本文鏈接：http://sikaile.net/kejilunwen/dianzigongchenglunwen/1731363.html
