The Exchanged Folded Hypercube

In this paper, we present and analyze a new hypercube type structure called the Exchanged Folded Hypercube(EFH), which is designed on the basis of the Exchanged Hypercube (EH). Compared to EH, EFH holds some features such as halved diameter of its parent topologies, lower cost factor and constant node degree. For the new proposed design, we develop the optimal routing algorithms which are simple and easy to implement. Furthermore, some fault tolerance capabilities of EFH are quantified such as fault diameter and cost effectiveness factor. Extensive comparisons of EFH with the state-of-art hyper cubes are included, which prove that EFH offers substantial improvement in terms of the above mentioned network parameters.