Abstract:

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.

Key words: multicast communication;balanced adaptive multicast routing;bubble;deadlock ;multicore