Design and analysis of generalized link extended hierarchical interconnection networks

Hierarchical interconnection networks (HINs) have been introduced to maintain a low node degree with an increasing network size. This paper presents a systematic procedure for designing a general class of HINs and could be based on existing topologies by connecting a partition of each disjoint cluster as a gateway to all other clusters in the network. The size of these gateways, or the gatewidth, can be varied to satisfy the required network characteristics. This scheme is illustrated by defining hypercube based HINs, and different designs are obtained by varying the cluster size, the gatewidth, and the number of network levels. Relations are obtained for the different network parameters