直線引導(dǎo)的Torus結(jié)構(gòu)路由算法
本文選題:片上網(wǎng)絡(luò) + Torus拓?fù)?/strong>。 參考:《計(jì)算機(jī)工程與科學(xué)》2017年02期
【摘要】:為了提高片上網(wǎng)絡(luò)在Torus拓?fù)浣Y(jié)構(gòu)下的路由通信效率,提出了一種基于直線引導(dǎo)思想的路由算法Tline。該路由算法將Torus拓?fù)浣Y(jié)構(gòu)的片上網(wǎng)絡(luò)拓展為類似Mesh結(jié)構(gòu)的坐標(biāo)平面,以數(shù)據(jù)包的源節(jié)點(diǎn)和目的節(jié)點(diǎn)構(gòu)成的直線為路由轉(zhuǎn)發(fā)方向,并根據(jù)周圍鄰近節(jié)點(diǎn)的擁塞狀況選擇傳輸路徑方向?qū)崿F(xiàn)部分自適應(yīng)路由。實(shí)驗(yàn)結(jié)果表明,與XY、OE路由算法相比,在熱點(diǎn)流量模式下Tline路由算法具有較好的路由性能,且平均能耗降低約8%。
[Abstract]:In order to improve the routing communication efficiency of the on-chip network under Torus topology, a routing algorithm based on linear guidance is proposed. The routing algorithm extends the on-chip network of the Torus topology to a coordinate plane similar to the Mesh structure, and takes the straight line composed of the source node and the destination node of the packet as the route forwarding direction. According to the congestion condition of neighboring nodes, partial adaptive routing is realized by selecting the direction of transmission path. Experimental results show that compared with XYOE routing algorithm, Tline routing algorithm in hot traffic mode has better routing performance, and the average energy consumption is reduced by about 8%.
【作者單位】: 西安電子科技大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國家自然科學(xué)基金(61474087)
【分類號(hào)】:TN47
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 王勇;張劍賢;周端;;直線引導(dǎo)的片上網(wǎng)絡(luò)路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2016年05期
2 張大坤;黃翠;宋國治;;三維片上網(wǎng)絡(luò)研究綜述[J];軟件學(xué)報(bào);2016年01期
3 王蓮蓮;張大坤;宋國治;;三維片上網(wǎng)絡(luò)路由算法的研究[J];小型微型計(jì)算機(jī)系統(tǒng);2014年08期
4 陸超;陳云霽;劉少禮;;二維Mesh結(jié)構(gòu)的片上網(wǎng)絡(luò)中利用全局信息的路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2014年06期
【共引文獻(xiàn)】
相關(guān)期刊論文 前8條
1 許勝;付斌章;陳明宇;張立新;;時(shí)分復(fù)用片上網(wǎng)絡(luò)的設(shè)計(jì)與優(yōu)化[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2017年02期
2 丁毓良;張劍賢;周端;裘雪紅;;直線引導(dǎo)的Torus結(jié)構(gòu)路由算法[J];計(jì)算機(jī)工程與科學(xué);2017年02期
3 宋國治;王鋮;涂遙;張大坤;;基于Prim初始種群選取優(yōu)化遺傳算法的三維片上網(wǎng)絡(luò)低功耗映射[J];計(jì)算機(jī)應(yīng)用;2017年01期
4 王勇;張劍賢;周端;;直線引導(dǎo)的片上網(wǎng)絡(luò)路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2016年05期
5 陳業(yè)綱;徐則同;;基于MOFTLBTV的WSNs定位算法[J];計(jì)算機(jī)應(yīng)用研究;2016年12期
6 劉尚武;魏巍;矯宇鵬;;三維模型的規(guī)格化表示與存儲(chǔ)方法研究[J];軟件;2016年04期
7 張大坤;黃翠;宋國治;;三維片上網(wǎng)絡(luò)研究綜述[J];軟件學(xué)報(bào);2016年01期
8 龔健虎;王聞今;;片上網(wǎng)絡(luò)中面向鏈路故障的容錯(cuò)路由方法研究[J];計(jì)算機(jī)應(yīng)用研究;2016年05期
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李世云;袁超;;片上網(wǎng)絡(luò)容錯(cuò)路由算法研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2015年03期
2 張大坤;宋國治;王蓮蓮;黃翠;;三維片上網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)研究綜述[J];計(jì)算機(jī)科學(xué)與探索;2015年02期
3 許川佩;姚永興;;3D-NoC的測試端口選擇優(yōu)化[J];計(jì)算機(jī)應(yīng)用研究;2015年03期
4 尹芝;;3D NoC測試規(guī)劃研究與實(shí)現(xiàn)[J];電子科技;2014年10期
5 歐陽一鳴;張一棟;梁華國;黃正峰;常郝;;基于虛通道故障粒度劃分的3D NoC容錯(cuò)路由器設(shè)計(jì)[J];計(jì)算機(jī)研究與發(fā)展;2014年09期
6 王蓮蓮;張大坤;宋國治;;三維片上網(wǎng)絡(luò)路由算法的研究[J];小型微型計(jì)算機(jī)系統(tǒng);2014年08期
7 陸超;陳云霽;劉少禮;;二維Mesh結(jié)構(gòu)的片上網(wǎng)絡(luò)中利用全局信息的路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2014年06期
8 WANG Jiawen;LI Li;WANG Zhongfeng;ZHANG Rong;ZHANG Yuang;;Energy-Efficient Mapping for 3D NoC Using Logistic Function Based Adaptive Genetic Algorithms[J];Chinese Journal of Electronics;2014年02期
9 歐陽一鳴;何敏;梁華國;劉軍;高妍妍;;3D NoC中柔性可配置的高可靠路由器設(shè)計(jì)[J];電子測量與儀器學(xué)報(bào);2014年03期
10 歐陽一鳴;韓倩倩;梁華國;黃正峰;汪秀敏;;面向非全互連3D NoC可靠通信的分布式路由算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2014年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期
2 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期
3 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期
4 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期
5 唐明董;張國清;楊景;張國強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期
6 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國教育網(wǎng)絡(luò);2007年11期
7 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期
8 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期
9 趙會(huì)群,孫晶,王國仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期
10 段小榮,付愛英,鄢志輝;雙網(wǎng)分流的路由策略[J];計(jì)算機(jī)與現(xiàn)代化;2004年07期
相關(guān)會(huì)議論文 前10條
1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測算法[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年
2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年
3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文(摘要)匯集[C];2009年
4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展(上冊)[C];2001年
5 周萬春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2007年
6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集(中)[C];2009年
7 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年
8 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年
9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集(上冊)[C];2007年
10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測方法[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)(CAD/CG)學(xué)術(shù)會(huì)議論文集[C];2004年
相關(guān)重要報(bào)紙文章 前8條
1 云;全面控制Internet路由[N];中國計(jì)算機(jī)報(bào);2001年
2 ;線速交換 安全路由[N];中國計(jì)算機(jī)報(bào);2003年
3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年
4 瀟瀟;會(huì)診中山大學(xué)[N];中國電腦教育報(bào);2003年
5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年
6 廣州金融高等?茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年
7 王;面向電信級(jí)核心[N];中國計(jì)算機(jī)報(bào);2001年
8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年
相關(guān)博士學(xué)位論文 前10條
1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國防科學(xué)技術(shù)大學(xué);2013年
2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年
3 趙陽明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問題研究[D];電子科技大學(xué);2015年
4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年
5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問題研究[D];東北大學(xué);2013年
6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問題研究[D];北京郵電大學(xué);2015年
7 陳良鋒;無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國科學(xué)技術(shù)大學(xué);2015年
8 苗笛;智慧協(xié)同標(biāo)識(shí)網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年
9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年
10 鐘曉雄;面向多跳認(rèn)知無線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年
相關(guān)碩士學(xué)位論文 前10條
1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年
2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年
3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年
4 李長鋒;基于能量優(yōu)化的無線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年
5 王麗珍;無線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年
6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年
7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年
8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年
9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年
10 劉斌;基于ZigBee協(xié)議的無線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國礦業(yè)大學(xué);2015年
,本文編號(hào):1863408
本文鏈接:http://sikaile.net/kejilunwen/dianzigongchenglunwen/1863408.html