AN OPTIMAL NEIGHBOURHOOD BROADCASTING SCHEME FOR STAR INTERCONNECTION NETWORKS
Is-Haka M. Mkwawa, D.D. Kouvatsos · Journal of Interconnection Networks · 2003
A novel and efficient neighbourhood broadcasting scheme is proposed for star interconnection networks, based on binomial trees and graph theoretic concepts. The optimal scheme has an upper bound of 1.33⌈log 2 (n - 2)⌉ + O(1) time steps and it is applicable to both single-port and half-duplex modes of message passing communication.