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

• 作者: 娄辉 庞征斌 李存禄 肖灿文 董德尊
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多播通信 均衡自适应多播路由 气泡 无死锁性 多核
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 191-198
• 页数: 8页
• 分类号: TP393
• 字数: 7180字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.02.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖灿文	国防科学技术大学计算机学院	8	17	3.0	3.0
2	董德尊	国防科学技术大学计算机学院	12	34	3.0	5.0
3	李存禄	国防科学技术大学计算机学院	4	14	3.0	3.0
4	庞征斌	国防科学技术大学计算机学院	19	57	4.0	6.0
5	娄辉	国防科学技术大学计算机学院	1	4	1.0	1.0