A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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 paper, we present a new lower bound of 1.7417m for broadcasting in the butterfly network of dimension m. This improves the best known lower bound of 1.5621m. We also describe an algorithm which improves the upper bound from 2m to 2m -1. This is shown to be optimal for small dimensions m. In addition, the presenteddoi:10.1016/0166-218x(94)90184-8 fatcat:g65jnm6sbbbhbibtgo5a5qqncy