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

摘要

Ghose et al. (1995) developed interconnection networks which usehypercubes as the basic building blocks and Duh et al. (1995) usedfolded hypercubes as the basic building blocks to constructinterconnection networks. We used the Fibonacci cube and extendedFibonacci cubes as the basic building blocks to construct new hierarchicinterconnection networks. The obtained interconnection networks arebetter than the Fibonacci cube and extended Fibonacci cubes with respectto average edge connectivity. They are also better than the hypercubeand hierarchical cubic network with respect to the network costs