The Star Connected Cycles: A Fixed-Degree Network For Parallel Processing

Authors:
Shahram Latifi;Marcelo Moraes de Azevedo;Nader Bagherzadeh
Affiliations:
University of Nevada, Las Vegas;University of California, Irvine - Irvine, CA;University of California, Irvine - Irvine, CA
Venue:
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01
Year:
1993

Citing 0
Cited 6

Sep: A Fixed Degree Regular Network for MassivelyParallel Systems

The Journal of Supercomputing
Cyclic Networks: A Family of Versatile Fixed-Degree Interconnection Architectures

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs for Larg-Scale Parallel Architecture

FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Design of High-Performance Massively Parallel Architectures Under Pin Limitations and Non-Uniform Propagation Delay

PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
Multilayer VLSI Layout for Interconnection Networks

ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Matrix-Star graphs: a new interconnection network based on matrix operations

ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces a new interconnec tion network for massively parallel systems referred to as star connected cycles (SCC) graph. The SCC presents a fixed degree structure that results in several advantages over variable degree graphs like the star graph and the n-cube. The description of the SCC graph given in this paper in cludes issues such as labeling of nodes, degree, diameter, symmetry, fault tolerance and Cayley graph representation. The paper also presents an optimal routing algorithm for the SCC and a comparison with other interconnection net works. Our results indicate that for even n, an n-SCC and a CCC of similar sizes have about the same diameter.