【摘要】：Torus網(wǎng)絡(luò)憑借其優(yōu)越的結(jié)構(gòu)特性,引起了工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注.高效、無死鎖的路由算法設(shè)計(jì)是互連網(wǎng)絡(luò)研究的一個(gè)重要方面.針對Torus網(wǎng)絡(luò)實(shí)現(xiàn)自適應(yīng)路由所需虛通道數(shù)目多的缺點(diǎn),提出了自適應(yīng)路由算法Gear,該算法基于中心距離的方法來限制虛通道的使用,在虛切通交換下僅需兩條虛通道即可為Torus網(wǎng)絡(luò)提供無死鎖自適應(yīng)路由.通過仿真對所提算法的有效性進(jìn)行了驗(yàn)證,結(jié)果表明,在同等情況下算法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.
【作者單位】： 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系;清華大學(xué)軟件學(xué)院;
【基金】：國家自然科學(xué)基金(No.61170063,No.60910003)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

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

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

3 趙宏智;;2D Mesh片上網(wǎng)絡(luò)中交換機(jī)服務(wù)性能影響的研究及其拓?fù)涓倪M(jìn)[J];電子學(xué)報(bào);2009年02期

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

【共引文獻(xiàn)】

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

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

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

3 常政威;桑楠;熊光澤;;樹拓?fù)淦暇W(wǎng)絡(luò)的低能耗映射[J];電子科技大學(xué)學(xué)報(bào);2010年04期

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

5 趙宏智;;2D Mesh片上網(wǎng)絡(luò)中交換機(jī)服務(wù)性能影響的研究及其拓?fù)涓倪M(jìn)[J];電子學(xué)報(bào);2009年02期

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

7 尤志強(qiáng);彭�；�;鄺繼順;張大方;;一種基于BFT型拓?fù)浣Y(jié)構(gòu)片上網(wǎng)絡(luò)低費(fèi)用測試方法[J];電子學(xué)報(bào);2011年11期

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

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

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

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

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

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

1 余志華;基于光波導(dǎo)的芯片間光互連網(wǎng)絡(luò)的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2010年

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

3 葛芬;專用片上網(wǎng)絡(luò)設(shè)計(jì)關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2010年

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

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

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

7 武暢;片上網(wǎng)絡(luò)體系結(jié)構(gòu)和關(guān)鍵通信技術(shù)研究[D];電子科技大學(xué);2008年

8 常政威;網(wǎng)絡(luò)化MPSoC高能效設(shè)計(jì)技術(shù)研究[D];電子科技大學(xué);2009年

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

10 陳亦歐;面向?qū)崟r(shí)復(fù)雜系統(tǒng)的片上網(wǎng)絡(luò)架構(gòu)及映射技術(shù)研究[D];電子科技大學(xué);2012年

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

1 費(fèi)淵;用于NOC的網(wǎng)絡(luò)拓?fù)錁?gòu)建與片上路由的研究[D];大連理工大學(xué);2010年

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

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

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

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

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

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

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

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

10 桑曉丹;基于2D-mesh拓?fù)浞诸惖腘oC映射技術(shù)研究[D];解放軍信息工程大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 楊丞;張剛林;劉光燦;王路露;;一種針對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)：2228641