New interconnection networks: Fibonacci cube and extended Fibonacci cubes based hierarchic networks

Abstract

Ghose et al. (1995) developed interconnection networks which use hypercubes as the basic building blocks and Duh et al. (1995) used folded hypercubes as the basic building blocks to construct interconnection networks. We used the Fibonacci cube and extended Fibonacci cubes as the basic building blocks to construct new hierarchic interconnection networks. The obtained interconnection networks are better than the Fibonacci cube and extended Fibonacci cubes with respect to average edge connectivity. They are also better than the hypercube and hierarchical cubic network with respect to the network costs.