本文關(guān)鍵詞：針對(duì)路徑故障與局部擁塞的NoC容錯(cuò)路由算法　出處：《電子學(xué)報(bào)》2016年04期 　論文類型：期刊論文

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

【摘要】：片上網(wǎng)絡(luò)作為一種新型片上互連架構(gòu),克服了片上系統(tǒng)在發(fā)展中遭遇的瓶頸問(wèn)題.然而,片上網(wǎng)絡(luò)中的路由器故障以及路由器之間的鏈路故障都會(huì)造成網(wǎng)絡(luò)性能損失.對(duì)此,文章提出一種針對(duì)路徑故障與局部擁塞的No C容錯(cuò)路由算法.首先,設(shè)計(jì)了一種相隔節(jié)點(diǎn)間路徑故障模型,該模型下的路由器以較小的開銷為代價(jià),動(dòng)態(tài)感知兩跳以內(nèi)的路徑故障狀態(tài).其次,提出了一種新穎的更能準(zhǔn)確反映局部網(wǎng)絡(luò)擁塞狀態(tài)的擁塞模型來(lái)均衡網(wǎng)絡(luò)流量.最后,當(dāng)網(wǎng)絡(luò)無(wú)故障時(shí),算法保證走最優(yōu)路徑;有故障時(shí),算法不僅可以實(shí)現(xiàn)容錯(cuò)還能保證網(wǎng)絡(luò)具有良好的性能.實(shí)驗(yàn)表明,在無(wú)故障的情況下,本文方案相較于對(duì)比對(duì)象延遲降低了10%~20%,吞吐率提高了25%左右.在有故障的情況下,本文方案較對(duì)比對(duì)象的優(yōu)勢(shì)更加明顯.
[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è)大學(xué)計(jì)算機(jī)與信息學(xué)院;合肥工業(yè)大學(xué)電子科學(xué)與應(yīng)用物理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.61474036,No.61274036,No.61371025) 安徽省自然科學(xué)基金(No.1508085MF117)
【分類號(hào)】：TN47
【正文快照】： 1引言隨著單個(gè)芯片上集成的核越來(lái)越多,多核以及眾核系統(tǒng)中同時(shí)有超過(guò)一個(gè)任務(wù)在執(zhí)行的可能性也越來(lái)越大.這就使得單任務(wù)執(zhí)行的片上系統(tǒng)(System-on-Chip,So C)在發(fā)展過(guò)程中遭遇瓶頸.鑒于此,有研究者提出通過(guò)借鑒計(jì)算機(jī)網(wǎng)絡(luò)和并行計(jì)算技術(shù)設(shè)計(jì)另一種新穎的片上互連架構(gòu)——片上

【相似文獻(xiàn)】

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

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

2 楊曉強(qiáng);;片上網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[J];微計(jì)算機(jī)信息;2008年20期

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

4 王曉袁;楊銀堂;;一種用于片上網(wǎng)絡(luò)的交換開關(guān)結(jié)構(gòu)[J];微計(jì)算機(jī)信息;2008年26期

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

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

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

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

9 陳亦歐;胡劍浩;凌翔;;三維片上網(wǎng)絡(luò)拓?fù)溲芯縖J];電信科學(xué);2009年04期

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

相關(guān)會(huì)議論文 前10條

1 白原;鄭焱;王紅;楊士元;;不規(guī)則結(jié)構(gòu)片上網(wǎng)絡(luò)的測(cè)試方法研究[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

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

3 王祺;吳寧;葛芬;;片上網(wǎng)絡(luò)仿真與性能評(píng)估[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

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

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

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

7 歐陽(yáng)一鳴;朱兵;梁華國(guó);;一種用于片上網(wǎng)絡(luò)的自適應(yīng)路由算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

8 蘇琦;李玉柏;王堅(jiān);;用OPNET實(shí)現(xiàn)片上網(wǎng)絡(luò)仿真[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

9 歐陽(yáng)一鳴;劉蓓;齊蕓;;三維片上網(wǎng)絡(luò)測(cè)試的時(shí)間優(yōu)化方法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

10 彭�；�;尤志強(qiáng);鄺繼順;張大方;;一種基于BFT型拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)低費(fèi)用測(cè)試方法[A];第六屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前1條

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

5 周升;多種片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性能評(píng)估[D];浙江大學(xué);2010年

6 謝憶純;片上網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)設(shè)計(jì)與仿真[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

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

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

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

10 代文博;減少推測(cè)多線程回退的片上網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)與分析[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

，

本文編號(hào)：1403745