Edinburgh Napier University

  The efficient and high throughput multicast communication in interconnection networks is known as a fundamental but hard problem. In the literature, most of the related works handle multicast communication within limited operating conditions and low throughput. Recently, a new multicast scheme, known as Qualified Groups QG, was proposed in [2] and has shown promising performance characteristics. However, this scheme has been examined only, so far, under deterministic routing and symmetric networks. In order to examine the QG in more realistic and different scenarios, this paper makes two major contributions. Firstly, the QG is generalised here to handling multicast communication in symmetric, asymmetric and different network sizes. Secondly, unlike most existing multicast algorithms the present study proposes a new adaptive multicast algorithm that maintains good performance levels for various system sizes. Our experiments show that the QG exhibits significant improvement in both throughput and multicast latency.