New interconnection networks: Fibonacci Cube and Extended Fibonacci Cubes based hierarchic networks

Abstract

Chose et al developed interconnection networks which use hypercubes as basic building blocks and Duh et al used folded hypercubes as basic building blocks to construct interconnection networks. We used Fibonacci Cube and Extended Fibonacci Cubes as 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 hypercube and Hierarchical Cubic Network with respect to costs of networks.