Performance evaluation of spanning multiaccess channel hypercube interconnection network

Abstract

The spanning multiaccess channel hypercube (SMCH) is a distributed computer interconnection structure, based on a hypercube topology, where processors are connected using multiaccess channels spanning all dimensional axes. The channel access arbitration is achieved through demand assignment multiple access (DAMA) protocols. We compare the SMCH to the generalised hypercube (GHC), the nearest neighbour mesh hypercube (NNMH), cube connected cycles (CCC), and the Boolean cube (BCube). The comparison shows the SMCH to have excellent performance characteristics, at a cost significantly lower than comparable structures. This is achieved by combining the recent advances in processor interconnection architectures, the economies of scale available with highcapacity channels, and demand assignment multiple-access protocols, to form a highly efficient, cost effective, distributed computer system.