本文選題：片上網(wǎng)絡(luò)　切入點(diǎn)：路由算法　出處：《東南大學(xué)》2015年碩士論文　論文類(lèi)型：學(xué)位論文

【摘要】：如今,人類(lèi)社會(huì)已進(jìn)入了高度發(fā)達(dá)的信息化時(shí)代。為了滿足人們對(duì)于電子產(chǎn)品功能豐富性與高性能的要求,多核化成為了處理器發(fā)展的重要趨勢(shì)。要實(shí)現(xiàn)在單顆芯片中集成數(shù)十甚至數(shù)百個(gè)處理核,需要解決多個(gè)處理核之間的通信問(wèn)題。片上網(wǎng)絡(luò)技術(shù)提供了一種高效的解決方案,業(yè)已成為學(xué)術(shù)研究的熱點(diǎn)。片上網(wǎng)絡(luò)的路由算法影響了片上網(wǎng)絡(luò)幾乎所有的性能指標(biāo),是NoC中一個(gè)非常重要的問(wèn)題。本文首先結(jié)合片上網(wǎng)絡(luò)相比計(jì)算機(jī)網(wǎng)絡(luò)存在的存儲(chǔ)空間小、排隊(duì)延遲影響大、路由器之間耦合緊密三大主要特點(diǎn),從控制包隊(duì)列、控制包產(chǎn)生方式、加強(qiáng)因子r的計(jì)算三個(gè)方面對(duì)原本應(yīng)用于計(jì)算機(jī)網(wǎng)絡(luò)中的ntNet路由算法進(jìn)行了改良使其適于在NoC中實(shí)現(xiàn)。然后,以片上網(wǎng)絡(luò)模擬器Noxim為基礎(chǔ),對(duì)改良的AntNet路由算法進(jìn)行了系統(tǒng)級(jí)建模。此外,鑒于傳統(tǒng)的使用合成流量進(jìn)行性能評(píng)估方法精度較低,而運(yùn)行實(shí)際的應(yīng)用仿真速度較慢的這一實(shí)際情況,搭建了一種基于計(jì)算模型的片上網(wǎng)絡(luò)性能評(píng)估平臺(tái),兼顧了仿真的速度與精度。本文進(jìn)行了合成流量與基于計(jì)算模型的實(shí)際應(yīng)用流量?jī)深?lèi)性能評(píng)估實(shí)驗(yàn)。在非均勻的Transpose1合成流量下,對(duì)于平均延遲飽和點(diǎn)與吞吐率而言,AntNet路由算法相比XY路由算法提升了36.4%與31.6%,相比OE-BL路由算法提升了9.1%與7.9%。在實(shí)際應(yīng)用流量下,對(duì)于負(fù)載較高的基準(zhǔn)測(cè)試應(yīng)用Ericsson Radio System　與 MWD, AntNet路由算法的平均延遲相比XY路由算法降低了18%與42.8%。AntNet路由算法在計(jì)算機(jī)網(wǎng)絡(luò)中得到了較為理想的性能,本文實(shí)驗(yàn)結(jié)果說(shuō)明面向NoC改良的AntNet路由算法在片上網(wǎng)絡(luò)中同樣表現(xiàn)較為良好,具有一定的實(shí)際應(yīng)用價(jià)值。
[Abstract]:Nowadays, human society has entered a highly developed information age. In order to meet the requirements of electronic products for their rich function and high performance, To realize the integration of dozens or even hundreds of processing cores in a single chip, it is necessary to solve the problem of communication between multiple processing cores. The routing algorithm of on-chip network affects almost all the performance indexes of on-chip network, which is a very important problem in NoC. In this paper, the storage space of on-chip network is smaller than that of computer network. There are three main characteristics of queue delay and tight coupling between routers: from the control packet queue to the control packet generation, The calculation of the enhancement factor r improves the ntNet routing algorithm which was originally used in computer network so that it can be implemented in NoC. Then, it is based on the on-chip network simulator Noxim. The improved AntNet routing algorithm is modeled at the system level. In addition, in view of the low accuracy of the traditional performance evaluation method using synthetic traffic, and the slow speed of the actual application simulation, A kind of on-chip network performance evaluation platform based on computing model is built. Both the speed and accuracy of the simulation are considered. In this paper, two kinds of performance evaluation experiments are carried out, which are synthetic flow and practical application flow based on computational model. Under the condition of non-uniform Transpose1 synthetic flow, For the average delay saturation point and throughput, the XY routing algorithm is 36.4% and 31.6am higher than the XY routing algorithm, and the OE-BL routing algorithm is 9.1% and 7.9 higher than the XY routing algorithm. For the benchmark with high load, Ericsson Radio System and MWD, the average delay of AntNet routing algorithm is 18% and 42.8% lower than XY routing algorithm, and the performance of AntNet routing algorithm in computer network is better than that of XY routing algorithm. The experimental results show that the improved AntNet routing algorithm for NoC has good performance in the on-chip network and has some practical application value.
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TN47

【相似文獻(xiàn)】

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

1 壯志;走馬觀花看路由[J];中國(guó)計(jì)算機(jī)用戶(hù);2000年14期

2 楊宗長(zhǎng),徐繼生;基于跟蹤的路由信息系統(tǒng)的開(kāi)發(fā)和應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2004年07期

3 鄒曉峰;;淺析路由及路由協(xié)議[J];安順學(xué)院學(xué)報(bào);2007年03期

4 李欣;劉占軍;劉期烈;李云;;隨機(jī)間斷連接無(wú)線互聯(lián)網(wǎng)路由研究[J];中國(guó)新通信;2009年01期

5 楊杉;陳凱;;基于路由協(xié)議分析的路由管理系統(tǒng)[J];信息安全與通信保密;2009年03期

6 朱秋莎;楊樹(shù)堂;陸松年;;面向數(shù)據(jù)的因特網(wǎng)路由架構(gòu)[J];信息技術(shù);2009年11期

7 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;針對(duì)無(wú)標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期

8 賴(lài)增桂;;負(fù)責(zé)任的更新[J];通信技術(shù);2010年09期

9 王俊人;李大雙;;解決路由消息循環(huán)的一種新方法[J];信息安全與通信保密;2011年09期

10 莫禾勝;陳學(xué)卿;;路由信息協(xié)議的應(yīng)用研究[J];長(zhǎng)沙航空職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年02期

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

1 沈順七;;關(guān)于傳統(tǒng)IP網(wǎng)向MPLS/VPN遷移的幾個(gè)問(wèn)題分析[A];2003’中國(guó)通信學(xué)會(huì)無(wú)線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2003年

2 劉翔;;Ad hoc的路由協(xié)議研究[A];武漢市第二屆學(xué)術(shù)年會(huì)、通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集[C];2006年

3 肖安林;張亮;;MANET中若干路由算法性能的比較和評(píng)價(jià)[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

4 楊豹;龔正虎;劉亞萍;;BGP路由服務(wù)平臺(tái)(RSP)的設(shè)計(jì)[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集（三）[C];2006年

5 馬維泉;李芬;巴林鳳;;一種適用于藍(lán)牙Scatternet的記憶式有界廣播路由(MBR2)算法[A];開(kāi)創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

6 汪笑;;路由Route命令解決視頻會(huì)商專(zhuān)線和互聯(lián)網(wǎng)專(zhuān)線傳輸問(wèn)題[A];中國(guó)氣象學(xué)會(huì)2005年年會(huì)論文集[C];2005年

7 昌俊;敖發(fā)良;;一種高生存性RPR網(wǎng)絡(luò)的路由研究[A];全國(guó)第十三次光纖通信暨第十四屆集成光學(xué)學(xué)術(shù)會(huì)議論文集[C];2007年

8 詹鵬飛;李云;陳前斌;隆克平;;一種實(shí)時(shí)魯棒的Ad hoc網(wǎng)絡(luò)路由方案[A];第九屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2004年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

10 馬強(qiáng);宋玲;陳鳳;;基于蟻群優(yōu)化的Ad Hoc負(fù)載均衡路由算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

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

1 鄒琦;Windows 2000 Advanced Server中軟路由的實(shí)現(xiàn)[N];計(jì)算機(jī)世界;2001年

2 ;虛擬路由保證新型IP服務(wù)[N];網(wǎng)絡(luò)世界;2001年

3 《網(wǎng)絡(luò)世界》評(píng)測(cè)實(shí)驗(yàn)室 榮鈺 潘永花;路由競(jìng)技[N];網(wǎng)絡(luò)世界;2003年

4 曾迎之;路由要有新規(guī)則[N];中國(guó)計(jì)算機(jī)報(bào);2001年

5 西安市公眾信息產(chǎn)業(yè)有限公司 彭曄;內(nèi)部路由規(guī)劃[N];中國(guó)計(jì)算機(jī)報(bào);2002年

6 評(píng)測(cè)工程師 朱曄 李韜 宋博強(qiáng) 陳琪;個(gè)個(gè)都是好樣的[N];計(jì)算機(jī)世界;2004年

7 張志剛;虛擬路由引領(lǐng)IP新服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 宋獻(xiàn)濤;IP路由走向智能化[N];計(jì)算機(jī)世界;2002年

9 權(quán)心權(quán)意;誤設(shè)IP引發(fā)路由異常[N];電腦報(bào);2005年

10 董濤;多協(xié)議標(biāo)志交換(MPLS)原理[N];通信產(chǎn)業(yè)報(bào);2003年

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

1 李清;基于弱轉(zhuǎn)發(fā)的互聯(lián)網(wǎng)路由可用性和擴(kuò)展性研究[D];清華大學(xué);2013年

2 董平;基于身份與位置分離映射的可擴(kuò)展路由體系研究[D];北京交通大學(xué);2008年

3 羅茂松;無(wú)線Mesh網(wǎng)路由與調(diào)度聯(lián)合優(yōu)化算法研究[D];華南理工大學(xué);2013年

4 蘇偉;移動(dòng)互聯(lián)網(wǎng)路由理論與關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2008年

5 李玉軍;無(wú)線網(wǎng)絡(luò)連通性及路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

6 姬文江;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議體系研究[D];西安電子科技大學(xué);2013年

7 楊云;基于TCP/IP的QoS路由算法的研究[D];南京理工大學(xué);2003年

8 沈斌;移動(dòng)Ad Hoc網(wǎng)絡(luò)與Internet互聯(lián)的關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2007年

9 譚巍;Ad Hoc網(wǎng)絡(luò)中基于突發(fā)業(yè)務(wù)的MAC協(xié)議與路由協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2008年

10 王]Z琦;無(wú)線Mesh網(wǎng)絡(luò)路由協(xié)議關(guān)鍵技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

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

1 湯志鵬;車(chē)聯(lián)網(wǎng)環(huán)境下基于車(chē)輛分組的組間通信路由算法的研究[D];遼寧大學(xué);2015年

2 王沖;基于空間劃分與協(xié)同進(jìn)化策略的無(wú)線傳感網(wǎng)路由協(xié)議研究[D];遼寧大學(xué);2015年

3 王會(huì)娜;城市環(huán)境下車(chē)載網(wǎng)絡(luò)路由協(xié)議研究[D];西南交通大學(xué);2015年

4 阮潔;DSR協(xié)議的仿真研究與性能改進(jìn)[D];長(zhǎng)江大學(xué);2015年

5 王鷺潔;基于鏈路穩(wěn)定性的車(chē)載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];蘇州大學(xué);2015年

6 潘小清;基于IEEE802.15.4的6LoWPAN路由研究與應(yīng)用[D];蘇州大學(xué);2015年

7 陳曉亮;基于GPRS和物聯(lián)網(wǎng)的溫度采集系統(tǒng)設(shè)計(jì)與研究[D];沈陽(yáng)理工大學(xué);2015年

8 韓保慶;多級(jí)Ad Hoc網(wǎng)絡(luò)與蜂窩網(wǎng)絡(luò)融合的仿真研究[D];電子科技大學(xué);2015年

9 李延祥;低壓電力線通信改進(jìn)組網(wǎng)路由算法與通信協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

10 黃海利;基于IEEE 802.15.4的路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：1589865