Hamiltonian Cycle Embedding in Hierarchical Crossed Cubes

Abstract

The hypercube has been widely used as the interconnection network in parallel computers. The crossed cube is a variation of hypercube and preserves many of its desirable properties. The hierarchical crossed cube draws upon constructions used within the hypercube and also the crossed cube. The hierarchical crossed cube is suitable for massively parallel systems with thousands of processors and owns many alluring features, such as symmetry and logarithmic diameter. In this paper, we adopt the concept of Hamiltonian cycles pattern to provide a constructive algorithm to generate a Hamiltonian cycle of the hierarchical crossed cube.