Node-disjoint paths in hierarchical hypercube networks

The hierarchical hypercube network is suitable for massively parallel systems. An appealing property of this network is the low number of connections per processor, which can facilitate the VLSI design and fabrication of the system. Other alluring features include symmetry and logarithmic diameter, which imply easy and fast algorithms for communication. In this paper, a maximal number of node-disjoint paths are constructed between every two distinct nodes of the hierarchical hypercube network. Their maximal length is not greater than max{2m+1 + 2m + 1, 2m+1 + m + 4}, where 2m+1 is the diameter.

• Type: Conference
• Year: 2006
• Where: IPPS
• Authors: Ruei-Yu Wu, J. G. Chang, Gen-Huey Chen
• Keywords: Distributed And Parallel Computing, Hierarchical Hypercube Network, IPPS 2006, Massively Parallel, Other Alluring Features