【摘要】：多播通信在片上多核系統(tǒng)中占據(jù)很重要的地位,并會(huì)對(duì)多核系統(tǒng)上并行應(yīng)用程序的性能產(chǎn)生很大影響。現(xiàn)有的多播路由算法大多存在資源利用不均衡的不足,從而導(dǎo)致片上緩存資源的利用率較低。提出一種新的基于氣泡流控的多播路由算法,該方法充分利用了片上網(wǎng)絡(luò)的緩存資源,并通過(guò)向網(wǎng)絡(luò)注入氣泡避免了死鎖現(xiàn)象的產(chǎn)生。實(shí)驗(yàn)表明,該方法可以有效提高片上網(wǎng)絡(luò)中多播通信的性能,在合成負(fù)載下,該方法相對(duì)于均衡自適應(yīng)多播路由算法可以實(shí)現(xiàn)18.1%的網(wǎng)絡(luò)平均時(shí)延的降低以及16.7%的網(wǎng)絡(luò)飽和吞吐量的增加。
[Abstract]:Multicast communication plays an important role in on-chip multicore systems and will have a great impact on the performance of parallel applications on multi-core systems. Most of the existing multicast routing algorithms have the deficiency of unbalanced utilization of resources, which leads to low utilization of on-chip cache resources. A new multicast routing algorithm based on bubble flow control is proposed, which makes full use of the buffer resources of the on-chip network and avoids the deadlock by injecting bubbles into the network. Experiments show that this method can effectively improve the performance of multicast communication in the on-chip network. Compared with the equalization adaptive multicast routing algorithm, this method can reduce the average delay by 18.1% and increase the saturated throughput by 16.7%.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家863計(jì)劃資助項(xiàng)目(2013AA014301,2013AA01A208) 全國(guó)優(yōu)秀博士學(xué)位論文作者專(zhuān)項(xiàng)資金資助項(xiàng)目(201450) 國(guó)家自然科學(xué)基金資助項(xiàng)目(61272482,61303066)
【分類(lèi)號(hào)】：TN47;TP332

【相似文獻(xiàn)】

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

1 程文斐;譚小彬;徐鵬;;基于貪婪策略的高效可靠多播路由協(xié)議[J];計(jì)算機(jī)工程;2012年21期

2 范俊峰,封國(guó)劍;一種基于新型優(yōu)化算法的多播路由選擇方法[J];計(jì)算機(jī)工程與應(yīng)用;2005年31期

3 陳琳,楊志云,徐正全;基于遺傳操作的帶度約束的多播路由算法[J];計(jì)算機(jī)工程;2005年02期

4 喬保軍;石峰;計(jì)衛(wèi)星;;基三分層網(wǎng)絡(luò)中的受限多播路由算法[J];計(jì)算機(jī)應(yīng)用;2007年04期

5 吳家皋;;覆蓋多播路由的算法及協(xié)議研究綜述[J];計(jì)算機(jī)科學(xué);2007年06期

6 蔡奎生;;基于量子遺傳退火策略的多播路由優(yōu)化模型及其算法[J];計(jì)算機(jī)工程與科學(xué);2009年10期

7 陳琳,余健,楊志云,徐正全;一種延遲約束的動(dòng)態(tài)多播路由算法[J];江漢石油學(xué)院學(xué)報(bào);2003年S1期

8 陳琳,楊志云,徐正全;基于遺傳操作的延遲和度約束的多播路由啟發(fā)式算法[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2004年03期

9 劉芳,楊海潮;一種基于克隆策略的多播路由算法[J];電子與信息學(xué)報(bào);2004年11期

10 胡光岷;CHANG Rocky;;可擴(kuò)展的多目標(biāo)最優(yōu)化多播路由(英文)[J];軟件學(xué)報(bào);2008年06期

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

1 高玲玲;李偉生;;一種新的動(dòng)態(tài)QoS多播路由啟發(fā)式算法[A];2006年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

2 王琳珠;單_，

本文編號(hào)：2300003