DocumentCode
1833280
Title
Generalized ring interconnection networks
Author
Fernandez, Raul ; Kanevsky, Arkady
Author_Institution
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
fYear
1994
fDate
26-29 Apr 1994
Firstpage
30
Lastpage
34
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location
Cancun
Print_ISBN
0-8186-5602-6
Type
conf
DOI
10.1109/IPPS.1994.288322
Filename
288322
Link To Document