Generalized ring interconnection networks
R. Fernandez, Arkady Kanevsky · 2002
We propose a new interconnection network for multicomputers called generalized ring network (GRN). A GRN is a combination of two important networks/spl minus/the ring and the complete network. It has excellent properties for fault tolerance and can be built for any even value of connectivity. We describe various properties of GRNs, and present routing and broadcast schemes. We also describe the embedding of computationally important structures like cycles and trees in GRNs.>