發(fā)布時間：2018-04-28 19:22

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

【摘要】：針對基三分層互連網(wǎng)絡(luò)(THIN)中已有編碼方法和路由算法不能應(yīng)用于非平衡構(gòu)造THIN的問題,提出一種既適合表示平衡構(gòu)造THIN又適合表示非平衡構(gòu)造THIN的編碼方法,并基于該編碼方法提出一種最短路徑路由算法SPORT.該算法采用源路由方式,可以在源節(jié)點計算目的節(jié)點的最短路徑.使用Noxim片上網(wǎng)絡(luò)模擬器搭建了仿真實驗平臺,并將SPORT算法與已有的DDRA算法及Min-DDRA算法進行了比較,實驗結(jié)果表明,SPORT算法具有較小的通信延遲.此外,還研究了局域性對THIN和2D-mesh兩種網(wǎng)絡(luò)通信延遲的影響,實驗結(jié)果表明,對局域性特征明顯的程序負載,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é)計算機科學(xué)技術(shù)學(xué)院;河北科技大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(60973010)
【分類號】：TP393.02

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 李e，

本文編號：1816547