Generalized ring interconnection networks

Ronald Fernandes,A. Kanevsky
DOI: https://doi.org/10.1109/IPPS.1994.288322
1994-04-01
Abstract: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.<<ETX>>
What problem does this paper attempt to address?