Hierarchical extended Fibonacci cubes

Abstract

In this paper, a new interconnection network structure called hierarchical extended Fibonacci cubes interconnection networks HEFC1(n) is proposed, and its properties are evaluated. A set of the HEFC1(n)s constructed by the proposed method is a two level conventional hierarchical network. For each n (dimension of extended Fibonacci cube-EFC1(n)), a HEFC1(n) interconnection network can be constructed. All EFC1(n) for n > 4 are recursively constructible, hence HEFC1(n)s for n > 4 are also recursively constructible with some extra EFC1(n-1)s and EFC1(n-2)s. Furthen-nore, since a HEFC1(n) has a hierarchically structured character and the feature of uniformity, a wide variety of inter-cluster connections are possible. The comparisons of HEFC1(n)s with some of the traditional cubic and hierarchical cubic networks are presented in this study. The routing in HEFC1(n+2)s is as easy as routing in HCN(n,n) and the scalability of HEFC1(n+2) is better than the scalability of HCN(n,n) and H(2n). H(2n) and HCN(n,n) are symmetric interconnection networks, however, HEFC1(n+2) is not a symmetric interconnection network and HEFC1(n+2)s have a recurrent structure as H(2n) and HCN(n,n). The cost of HEFC1(n+2) is better than the costs of HCN(n,n) and H(2n).The edge connectivity of HEFC1(n+2) is worse than the edge connectivity of H(2n) and HCN(n,n). This makes the VLSI design of HEFC1(n+2) simpler than the VLSI designs of H(2n) and HCN(n,n).