本文選題：路由算法 + 基三分層互連網(wǎng)絡(luò)��； 參考：《北京理工大學(xué)學(xué)報(bào)》2013年01期

【摘要】：針對(duì)基三分層互連網(wǎng)絡(luò)(THIN)中已有編碼方法和路由算法不能應(yīng)用于非平衡構(gòu)造THIN的問題,提出一種既適合表示平衡構(gòu)造THIN又適合表示非平衡構(gòu)造THIN的編碼方法,并基于該編碼方法提出一種最短路徑路由算法SPORT.該算法采用源路由方式,可以在源節(jié)點(diǎn)計(jì)算目的節(jié)點(diǎn)的最短路徑.使用Noxim片上網(wǎng)絡(luò)模擬器搭建了仿真實(shí)驗(yàn)平臺(tái),并將SPORT算法與已有的DDRA算法及Min-DDRA算法進(jìn)行了比較,實(shí)驗(yàn)結(jié)果表明,SPORT算法具有較小的通信延遲.此外,還研究了局域性對(duì)THIN和2D-mesh兩種網(wǎng)絡(luò)通信延遲的影響,實(shí)驗(yàn)結(jié)果表明,對(duì)局域性特征明顯的程序負(fù)載,THIN的通信延遲要低于2D-mesh.
[Abstract]:In order to solve the problem that the existing coding methods and routing algorithms in base-triple-layered interconnection network can not be applied to the unbalanced construction of THIN, a coding method is proposed, which is suitable for both balanced construction and unbalanced construction of THIN. Based on the coding method, a shortest path routing algorithm SPORT is proposed. The algorithm adopts the source routing method and can calculate the shortest path of the destination node at the source node. The simulation experiment platform is built by using Noxim on-chip network simulator, and the SPORT algorithm is compared with the existing DDRA algorithm and Min-DDRA algorithm. The experimental results show that the SPORT algorithm has small communication delay. In addition, the effects of locality on the communication delay of THIN and 2D-mesh networks are studied. The experimental results show that the communication delay of THIN, which has obvious local characteristics, is lower than that of 2D-mesh.
【作者單位】： 北京理工大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院;河北科技大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(60973010)
【分類號(hào)】：TP393.02

【共引文獻(xiàn)】

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

1 左小明;基于多層次列表的多核制造集群網(wǎng)絡(luò)資源計(jì)劃體系[D];暨南大學(xué);2009年

2 劉夢曉;基三體系結(jié)構(gòu)存儲(chǔ)系統(tǒng)相關(guān)問題的研究[D];北京理工大學(xué);2010年

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

1 于濤;基于多核的網(wǎng)絡(luò)設(shè)備測試系統(tǒng)軟件設(shè)計(jì)[D];西安電子科技大學(xué);2010年

2 王瑜;基于SOPC的多核處理器互連技術(shù)的研究[D];北京化工大學(xué);2011年

3 寧林志;基于資源優(yōu)化的CMP體系結(jié)構(gòu)研究[D];哈爾濱工程大學(xué);2008年

4 宋建明;MPSoCs互連仿真軟件設(shè)計(jì)[D];西安電子科技大學(xué);2010年

5 陳芳露;新型拓?fù)浣Y(jié)構(gòu)的NoC研究[D];復(fù)旦大學(xué);2010年

6 姚棟;基于多核的VPN測試系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2011年

7 鄭昕;基于多核的網(wǎng)絡(luò)應(yīng)用接口的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

8 韓毅宏;多核處理器網(wǎng)絡(luò)應(yīng)用研究[D];西安電子科技大學(xué);2010年

【相似文獻(xiàn)】

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

1 王佐;石峰;;基三網(wǎng)絡(luò)中一種最短路徑路由算法[J];北京理工大學(xué)學(xué)報(bào);2009年05期

2 鄧鐵山;王曉東;趙向輝;簡小朋;盧彥如;;SOAP在實(shí)時(shí)Web服務(wù)中的性能評(píng)估與改進(jìn)[J];計(jì)算機(jī)應(yīng)用;2009年09期

3 盧葦,黃彥輝;在校園網(wǎng)上實(shí)現(xiàn)移動(dòng)IP技術(shù)[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年05期

4 馬常霞;基于移動(dòng)agent的改進(jìn)蟻群算法[J];淮海工學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

5 王立,李增智,宋承謙,閆焱,薛可;DMRMQ:基于多QoS的動(dòng)態(tài)組播路由算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年03期

6 劉克儉,余鎮(zhèn)危,程忠慶;應(yīng)用層主動(dòng)網(wǎng)絡(luò)服務(wù)位置與路由算法[J];計(jì)算機(jī)工程;2005年07期

7 鄧宏文;網(wǎng)絡(luò)路由技術(shù)基礎(chǔ)[J];機(jī)械管理開發(fā);2005年05期

8 劉小剛;張思東;季策;黃呈章;;IPv6低速無線個(gè)域網(wǎng)的路由設(shè)計(jì)與實(shí)現(xiàn)[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年01期

9 邱凡;王建明;;低壓電力線載波局域網(wǎng)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

10 顏國風(fēng);王建新;;MANET網(wǎng)絡(luò)中基于移動(dòng)虛擬節(jié)點(diǎn)的QoS路由算法[J];微電子學(xué)與計(jì)算機(jī);2006年S1期

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

1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2010年

2 楊丞;張剛林;劉光燦;王路露;;一種針對(duì)P2P網(wǎng)絡(luò)優(yōu)化的Kademlia路由算法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊)[C];2009年

3 葉嘉;彭偉;;MintRouteEE:一種無線傳感器網(wǎng)絡(luò)能量有效的路由協(xié)議[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

4 李e，

本文編號(hào)：1816547