TITLE:   Broadcasting in Hypercycles

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

IN:      Computer Systems Science and Engineering
         (to appear)

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.