Generalized-Star Crossed Cube - A Flexible Interconnection Network with High-Performance at Low-Cost

This paper presents a new interconnection network topology, called Generalized-Star Crossed Cube (GSCC(n, k, m)), which is a product graph of the m-dimensional Crossed Cube and the (n, k)-Star Graph. The three parameters n, k, and m make the network size of GSCC(n, k, m) more flexible than a single graph: Crossed Cube or (n, k)-Star Graph. Another advantage is that the diameter of GSCC(n, k, m) is smaller than other networks. We describe the structure of the GSCC(n, k, m), derive its topological properties, gives a formal shortest-path routing algorithm, and evaluate the cost/performance of the GSCC(n, k, m) with the comparisons to other networks.