基于貪心算法的3D-Mesh片上網(wǎng)絡(luò)層間互聯(lián)結(jié)構(gòu)
本文選題:三維片上網(wǎng)絡(luò) + 層間互聯(lián) ; 參考:《計(jì)算機(jī)工程》2016年09期
【摘要】:為改善3D-Mesh拓?fù)浣Y(jié)構(gòu)層間互聯(lián)結(jié)構(gòu)固定,難以應(yīng)對(duì)網(wǎng)絡(luò)流量變化的現(xiàn)狀,提出一種基于貪心算法的自適應(yīng)3D-Mesh層間互聯(lián)結(jié)構(gòu)。通過(guò)對(duì)網(wǎng)絡(luò)參數(shù)進(jìn)行實(shí)時(shí)測(cè)量,動(dòng)態(tài)改變網(wǎng)絡(luò)中硅通孔(TSV)的工作狀態(tài),使其自適應(yīng)轉(zhuǎn)變?yōu)樽钸m合當(dāng)前網(wǎng)絡(luò)通信的路由器-TSV映射關(guān)系。實(shí)驗(yàn)結(jié)果表明,與全連接和部分連接3D-Mesh結(jié)構(gòu)相比,該結(jié)構(gòu)的網(wǎng)絡(luò)資源分配更合理,且具有較高的網(wǎng)絡(luò)吞吐量及較低的延時(shí)。
[Abstract]:In order to improve the fixed interlayer interconnection structure of 3D-Mesh topology, it is difficult to cope with the current situation of network traffic change. A greedy algorithm based adaptive 3D-Mesh layer interconnection architecture is proposed. By measuring the network parameters in real time, the working state of TSVs in the network is changed dynamically, and the TSV mapping relationship of the router that is most suitable for the current network communication is changed to adaptively. The experimental results show that compared with the fully connected and partially connected 3D-Mesh architecture, the network resource allocation is more reasonable, and the network throughput is higher and the delay is lower.
【作者單位】: 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】:國(guó)家“863”計(jì)劃基金資助項(xiàng)目(2014AA01A704) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61572520)
【分類(lèi)號(hào)】:TN929.5
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊書(shū)影;;貪心算法及其實(shí)例探究[J];安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2013年03期
2 宋傳鳴;王相海;;最長(zhǎng)d維箱嵌套問(wèn)題的貪心算法[J];計(jì)算機(jī)科學(xué);2003年12期
3 龔雄興;;堆與貪心算法[J];現(xiàn)代計(jì)算機(jī);2006年08期
4 李少芳;;套利問(wèn)題的貪心算法設(shè)計(jì)[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期
5 李洪霞;張惠芳;;用貪心算法求解刪數(shù)問(wèn)題[J];科技信息;2008年32期
6 常友渠;肖貴元;曾敏;;貪心算法的探討與研究[J];重慶電力高等專(zhuān)科學(xué)校學(xué)報(bào);2008年03期
7 肖衡;;淺析貪心算法[J];辦公自動(dòng)化;2009年18期
8 陳文;彭莉;;貪心算法在基因芯片中的應(yīng)用研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2010年19期
9 宮國(guó)順;;貪心算法在P類(lèi)問(wèn)題求解中的應(yīng)用[J];電腦知識(shí)與技術(shù);2011年02期
10 蘇方方;張金玲;;貪心算法解決活動(dòng)安排問(wèn)題研究[J];軟件導(dǎo)刊;2011年12期
相關(guān)會(huì)議論文 前3條
1 武繼剛;喬占科;;制定大型生產(chǎn)計(jì)劃的一個(gè)貪心算法[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年
2 高峗;侯媛彬;;改進(jìn)貪心算法的完善與應(yīng)用[A];第二屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2004年
3 李然;張?jiān)葡?汪衛(wèi);施伯樂(lè);;改進(jìn)的貪心算法在數(shù)字圖書(shū)館XML元數(shù)據(jù)存儲(chǔ)中的應(yīng)用[A];第十九屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2002年
相關(guān)重要報(bào)紙文章 前2條
1 PALADIN;算法演義[N];電腦報(bào);2003年
2 PALADIN;編程沙龍[N];電腦報(bào);2003年
相關(guān)碩士學(xué)位論文 前10條
1 顏慶;社會(huì)網(wǎng)絡(luò)中影響力最大化問(wèn)題的算法設(shè)計(jì)與分析[D];山東大學(xué);2015年
2 王培志;哈爾濱工業(yè)大學(xué)教室資源條件保障信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2016年
3 柴榮;基于貪心算法的物流配送系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西北師范大學(xué);2014年
4 石新飛;社交網(wǎng)絡(luò)中影響最大化研究[D];哈爾濱工業(yè)大學(xué);2013年
5 田家堂;在線社會(huì)網(wǎng)絡(luò)中影響最大化問(wèn)題的研究[D];復(fù)旦大學(xué);2012年
6 王莉;基因組片段填充問(wèn)題的算法研究[D];山東大學(xué);2013年
7 常曉宇;查找基因調(diào)控子結(jié)合位點(diǎn)的智能算法[D];吉林大學(xué);2007年
8 陳浩;基于閾值的社會(huì)網(wǎng)絡(luò)影響力最大化算法[D];復(fù)旦大學(xué);2012年
9 方方;基于多級(jí)QoS的云計(jì)算資源調(diào)度算法研究[D];華東師范大學(xué);2015年
10 陳僑;機(jī)組乘務(wù)員自動(dòng)排班系統(tǒng)與算法應(yīng)用[D];華南理工大學(xué);2011年
,本文編號(hào):1875498
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/1875498.html