---------------------------------------------- | TECHNICAL REPORT ECE-94-4 | | April 1994 | | Dept. of Electrical and Computer Engineering | | University of Victoria | ---------------------------------------------- TITLE: All-to-All Broadcasting in 1-D Hypercycles AUTHORS: R. Sivakumar and N. J. Dimopoulos ABSTRACT In this work, we present an efficient algorithm for performing all-to-all broadcasting in 1-D Hypercycles. We show that this scheme takes exactly $\lceil \frac{m-1}{2\rho} \rceil$ using $2\rho$-port communication where $m$ is the number of nodes in the 1-D Hyperycles and $\rho$ is the connectivity.