Extended Folded Cube: A Improved Hierarchical Interconnection Network

In this paper we present and analyze a new interconnection network, Extended Folded Cube. We prove that this topology has better properties than other variations of the basic Hypercube: smaller diameter, lower cost factor and constant node degree. Furthermore, it maintains several attractive properties including symmetry, hierarchical, expansive, recursive, etc. For this new design, optimal routing and broadcasting algorithms are also presented.