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

A novel multicast routing algorithm based on bubble flow control

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

Multicast communication contributes most of communicating amount in Chip Multiprocessors （CMPs） ,and plays a key role in the performance of parallel applications. The recently proposed multicast routing algorithms most lack the balance in resource utilization, thus resulting in the low utilization of the buffers in Network-on-Chip （NoC）. A new multicast routing algorithm based on bubble flow control is proposed,which makes full use of the buffers in NoCs and avoids deadlock by injecting bubbles into the network. Our evaluation shows that the proposal can improve the performance of multicast communication efficiently. Under synthetic traffic, the proposal can reduce the average network delay by 18.1% and improve the network saturation throughput by 16.7%, compared with the balanced adaptive multicast routing algorithm.