Title :
Generalized ring interconnection networks
Author :
Fernandez, Raul ; Kanevsky, Arkady
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Abstract :
We propose a new interconnection network for multicomputers called generalized ring network (GRN). A GRN is a combination of two important networks-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
Keywords :
distributed algorithms; fault tolerant computing; multiprocessor interconnection networks; network routing; trees (mathematics); broadcast schemes; connectivity; cycles; distributed algorithms; fault tolerance; generalized ring interconnection networks; multicomputers; routing; trees; Binary trees; Broadcasting; Computer network reliability; Computer science; Costs; Fault tolerance; Joining processes; Multiprocessor interconnection networks; Network topology; Routing;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288322
