Augmented ring networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 6, 2001, Pages 598-609

  Aiello, William ^a,b   Bhatt, Sandeep N ^c   Chung, Fan R K ^d   Rosenberg, Arnold L ^a,e   Sitaraman, Ramesh K ^a,e  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c AKAMAI TECHNOLOGIES   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Chordal rings; Diameter trade offs; Express rings; Graph embedding; Grid graphs; Hierarchical ring networks; Multirings; Ring networks

Indexed keywords

AUGMENTED RING NETWORKS; HIERARCHICAL RING NETWORKS (HRN);

ALGORITHMS; BANDWIDTH; EMBEDDED SYSTEMS; GRAPH THEORY;

COMPUTER NETWORKS;

EID: 0035364160     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.932713     Document Type: Article

References (32)

1. Augmented ring networks
2. Group action graphs and parallel architectures
3. Analysis of chordal ring networks
4. Distributed loop computers: A survey
5. A graph theoretical approach to the equivalence of multistage interconnection networks
6. Optimal emulations by butterfly-like networks
7. On the power of the compass
8. The diameter of a cycle plus a random matching
9. Network planning with the SONET toolkit
10. Express cubes: Improving the performance of k-Ary n-Cube interconnection networks
11. 1-spheres
12. The cube-connected cycles network is a subgraph of the butterfly network
13. Algorithms for routing around a rectangle
14. The layout of virtual paths in ATM networks
15. The virtual path layout problem in fast networks
16. The virtual path layout problem in ATM networks
17. Optimal layouts on a chain ATM network
18. Comparison of mesh and hierarchical networks for multiprocessors
19. Embedding meshes in boolean cubes by graph decomposition
20. Work-preserving emulations of fixed-connection networks
21. Hop-congestion tradeoffs for high-speed networks
22. A unified theory of interconnection network structure
23. Periodically regular chordal rings: Generality, scalability, and VLSI layout
24. Design and analysis of hierarchical ring networks for shared-memory multiprocessors
25. Optimal broadcast and summation on hierarchical ring architectures
26. On the computational equivalence of hypercube-derived networks
27. Hector: A hierarchically structured shared-memory multiprocessor
28. Path layout in ATM networks - A survey
29. Hamiltonian properties of grid graphs