----------------------------------------------
|          TECHNICAL REPORT ECE-94-3           |
|                  March 1994                  |
| Dept. of Electrical and Computer Engineering |
|           University of Victoria             |
 ----------------------------------------------

TITLE:   Broadcasting in Hypercycles

AUTHORS: V. V. Dimakopoulos and N. J. Dimopoulos 

NOTE:    To appear in Computer Systems Science and Engineering

ABSTRACT

Hypercycles is a class of multidimensional multiprocessor 
interconnection networks which includes hypercubes, toruses, 
rings and other related topologies. In this paper we consider 
the one-to-all communication problem for the general class of 
hypercycles. We present a nonredundant broadcasting algorithm 
which is completed in the minimum number of steps. The algorithm 
is given in distributed form, directly suggesting an efficient 
hardware implementation.