【摘要】：Torus網(wǎng)絡憑借其優(yōu)越的結構特性,引起了工業(yè)界和學術界的廣泛關注.高效、無死鎖的路由算法設計是互連網(wǎng)絡研究的一個重要方面.針對Torus網(wǎng)絡實現(xiàn)自適應路由所需虛通道數(shù)目多的缺點,提出了自適應路由算法Gear,該算法基于中心距離的方法來限制虛通道的使用,在虛切通交換下僅需兩條虛通道即可為Torus網(wǎng)絡提供無死鎖自適應路由.通過仿真對所提算法的有效性進行了驗證,結果表明,在同等情況下算法Gear的性能較經(jīng)典的維序路由和Duato協(xié)議具有非常明顯的優(yōu)勢.
[Abstract]:Because of its superior structure, Torus network has attracted wide attention in industry and academia. Efficient and deadlock-free routing algorithm design is an important aspect of interconnection network research. In order to solve the problem of the large number of virtual channels needed to realize adaptive routing in Torus networks, an adaptive routing algorithm (Gear,) is proposed, which is based on center distance to limit the use of virtual channels. Under virtual switching, only two virtual channels are needed to provide deadlock-free adaptive routing for Torus networks. The effectiveness of the proposed algorithm is verified by simulation. The results show that the performance of the algorithm Gear is superior to that of the classical dimensionally ordered routing and Duato protocols under the same conditions.
【作者單位】： 清華大學計算機科學與技術系;清華大學軟件學院;
【基金】：國家自然科學基金(No.61170063,No.60910003)
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前4條

1 馬立偉;孫義和;;片上網(wǎng)絡拓樸優(yōu)化:在離散平面上布局與布線[J];電子學報;2007年05期

2 楊盛光;李麗;高明倫;張宇昂;;面向能耗和延時的NoC映射方法[J];電子學報;2008年05期

3 趙宏智;;2D Mesh片上網(wǎng)絡中交換機服務性能影響的研究及其拓撲改進[J];電子學報;2009年02期

4 顧華璽;劉增基;王琨;謝啟明;;Torus網(wǎng)絡中分布式自適應路由算法[J];西安電子科技大學學報(自然科學版);2006年03期

【共引文獻】

相關期刊論文 前10條

1 李東生;劉琪;;面向通信能耗的3D NoC映射研究[J];半導體技術;2012年07期

2 諸國磊;王英民;曾浩;;魚雷聲自導系統(tǒng)片上處理技術[J];彈箭與制導學報;2010年06期

3 常政威;桑楠;熊光澤;;樹拓撲片上網(wǎng)絡的低能耗映射[J];電子科技大學學報;2010年04期

4 侯寧;張多利;;面向NoC多核芯片組的任務映射算法[J];電子測量與儀器學報;2011年08期

5 趙宏智;;2D Mesh片上網(wǎng)絡中交換機服務性能影響的研究及其拓撲改進[J];電子學報;2009年02期

6 易偉;王佳文;潘紅兵;李麗;;基于蟻群混沌遺傳算法的片上網(wǎng)絡映射[J];電子學報;2011年08期

7 尤志強;彭�；�;鄺繼順;張大方;;一種基于BFT型拓撲結構片上網(wǎng)絡低費用測試方法[J];電子學報;2011年11期

8 許川佩;陳于倩;顏曉鳳;;星型子網(wǎng)的NoC映射研究[J];國外電子測量技術;2010年04期

9 虞瀟;李麗;張宇昂;潘紅兵;王佳文;韓平;;一種面向功耗免死鎖三維全動態(tài)3D NoC路由算法[J];電子學報;2013年02期

10 劉怡俊;楊微;陳靖宇;;基于規(guī)則片上網(wǎng)絡的改進智能長鏈插入算法[J];廣西師范大學學報(自然科學版);2013年03期

相關會議論文 前1條

1 黃玉玲;許川佩;陳于倩;顏曉鳳;;改進粒子群算法的NoC映射研究[A];2010中國儀器儀表與測控技術大會論文集[C];2010年

相關博士學位論文 前10條

1 余志華;基于光波導的芯片間光互連網(wǎng)絡的設計與實現(xiàn)[D];華中科技大學;2010年

2 保利勇;連續(xù)時間的優(yōu)先級完全服務與限定服務輪詢系統(tǒng)研究[D];云南大學;2011年

3 葛芬;專用片上網(wǎng)絡設計關鍵技術研究[D];南京航空航天大學;2010年

4 付方發(fā);基于片上網(wǎng)絡的MPSoC關鍵技術研究[D];哈爾濱工業(yè)大學;2012年

5 全勵;片上網(wǎng)絡的網(wǎng)絡分配與服務質量研究[D];浙江大學;2012年

6 王宏;作為分組交換結構的torus網(wǎng)絡研究[D];電子科技大學;2008年

7 武暢;片上網(wǎng)絡體系結構和關鍵通信技術研究[D];電子科技大學;2008年

8 常政威;網(wǎng)絡化MPSoC高能效設計技術研究[D];電子科技大學;2009年

9 錢悅;片上網(wǎng)絡演算模型及性能分析[D];國防科學技術大學;2010年

10 陳亦歐;面向實時復雜系統(tǒng)的片上網(wǎng)絡架構及映射技術研究[D];電子科技大學;2012年

相關碩士學位論文 前10條

1 費淵;用于NOC的網(wǎng)絡拓撲構建與片上路由的研究[D];大連理工大學;2010年

2 劉洋;基于粒子群算法的NoC映射問題研究[D];大連理工大學;2010年

3 張澤奇;片上網(wǎng)絡層次劃分及多目標映射技術研究[D];解放軍信息工程大學;2009年

4 徐欣;片上網(wǎng)絡路由算法和映射算法研究[D];西安電子科技大學;2010年

5 黃崗;MPSoC互連網(wǎng)絡功耗模型及其應用[D];西安電子科技大學;2011年

6 易偉;計算系統(tǒng)的并行化和映射問題研究[D];南京大學;2011年

7 柯福;路由算法及網(wǎng)絡參數(shù)對片上網(wǎng)絡性能的影響研究[D];西安電子科技大學;2011年

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

9 汪涵;3D-Noc全系統(tǒng)仿真器搭建和基于任務調度的溫度管理研究[D];上海交通大學;2011年

10 桑曉丹;基于2D-mesh拓撲分類的NoC映射技術研究[D];解放軍信息工程大學;2011年

【二級參考文獻】

相關期刊論文 前2條

1 吳春明;陳治;姜明;;蟻群算法中系統(tǒng)初始化及系統(tǒng)參數(shù)的研究[J];電子學報;2006年08期

2 馬立偉;孫義和;;片上網(wǎng)絡拓樸優(yōu)化:在離散平面上布局與布線[J];電子學報;2007年05期

【相似文獻】

相關期刊論文 前10條

1 劉燕,孫利民,楊曉東;LCFAA:一個低代價的完全自適應路由算法[J];計算機研究與發(fā)展;1999年03期

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

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

4 王敏;高太平;劉桂枝;劉宏英;;交叉立方體網(wǎng)絡上的一種雙向搜索路由算法[J];計算機工程與應用;2007年35期

5 段新明;楊愚魯;;Mesh網(wǎng)絡耐故障蟲孔路由[J];計算機科學;2007年11期

6 焦鋒;;基因算法在路由算法中的應用[J];山西科技;2008年03期

7 李昌兵;胡華;吳建;曹長修;;基于協(xié)同進化蟻群算法的多播QoS路由算法[J];計算機工程與應用;2008年24期

8 李向群;劉立祥;胡曉惠;曾開祥;;延遲/中斷可容忍網(wǎng)絡研究進展[J];計算機研究與發(fā)展;2009年08期

9 章?lián)P;洪利;;一種基于遺傳算法的QoS多播路由算法[J];計算機應用與軟件;2009年09期

10 張先勇;李勇;;一種基于改進蟻群優(yōu)化的QoS路由算法[J];計算機與網(wǎng)絡;2009年10期

相關會議論文 前10條

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

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

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

4 李e，

本文編號：2228641