一种基于气泡流控的改进多播路由算法

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：娄辉，肖灿文，董德尊, 庞征斌，李存禄

单位：（国防科学技术大学计算机学院，湖南 长沙 410073）

摘要：多播通信在片上多核系统中占据很重要的地位，并会对多核系统上并行应用程序的性能产生很大影响。现有的多播路由算法大多存在资源利用不均衡的不足，从而导致片上缓存资源的利用率较低。提出一种新的基于气泡流控的多播路由算法，该方法充分利用了片上网络的缓存资源，并通过向网络注入气泡避免了死锁现象的产生。实验表明，该方法可以有效提高片上网络中多播通信的性能，在合成负载下，该方法相对于均衡自适应多播路由算法可以实现18.1%的网络平均时延的降低以及16.7%的网络饱和吞吐量的增加。

关键词：多播通信；均衡自适应多播路由；气泡；无死锁性；多核,

基金资助：国家863计划资助项目（2013AA014301，2013AA01A208）；全国优秀博士学位论文作者专项资金资助项目（201450）；国家自然科学基金资助项目（61272482，61303066）