RVCCC: A new variational network of cube-connected cycles and its topological properties

The CCC(r, n) network is an extension of the hypercube which replaces each vertex with a cycle of length n, providing that the hypercube is r-dimensional. When n > r, the CCC(r, n) network contains more vertices than that of CCC(r, r), which makes it more useful in the construction of a large-scale interconnection network. However, the CCC(r, n) is irregular when n > r, which makes their properties difficult to be analyzed. In this paper, we propose a new variational network of the cube-connected cycles (RVCCC). The RVCCC networks have the properties of regularity, vertex-symmetry, and low diameter. Compared with the general CCC networks, the RVCCC networks are more suitable for constructing a large-scale interconnection network. After the shortest internode distance between any two vertices in the RVCCC was determined, the exact diameter of this network was calculated and the communication algorithms, including the routing algorithm and the broadcasting algorithm, were also developed. (C) 2018 Elsevier B.V. All rights reserved.