A Bandwidth Latency Tradeoff for Broadcast and

A novel algorithm is presented for broadcasting in the single-port and duplex model on a completely connected interconnection network with start-up latencies. None of the existing broadcasting algorithms performs close to optimal for packets that are neither very large nor very small. The broadcasting schedule of the new algorithm is based on trees of "fractional" degree. It performs close to optimal for all packet sizes. For realistic values of P it is up to 50% faster than the best alternative