Broadcasting in the Butterfly Network

Abstract Broadcasting is the process of message dissemination in a communication network in which a message originated by one processor is transmitted to all processors of the network. In this note we consider broadcasting in the Butterfly network.