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

cN 43—1258／TP 计算机工程与科学 第37卷第2期2015年2月 ISSN 1007—130X V01．37，No．2，Feb．2015 ComputerEngineering＆Science 文章编号：1007～130X(2015)02一0191一08 一种基于气泡流控的改进多播路由算法 娄 辉，肖灿文，董德尊，庞征斌，李存禄 (国防科学技术大学计算机学院，湖南长沙4l0073) 摘 要：多播通信在片上多核系统中占据很重要的地位，并会对多核系统上并行应用程序的性能产生 很大影响。现有的多播路由算法大多存在资源利用不均衡的不足，从而导致片上缓存资源的利用率较低。 提出一种新的基于气泡流控的多播路由算法，该方法充分利用了片上网络的缓存资源，并通过向网络注入 气泡避免了死锁现象的产生。实验表明，该方法可以有效提高片上网络中多播通信的性能，在合成负载 下，该方法相对于均衡自适应多播路由算法可以实现18．1％的网络平均时延