Distributed Crossbar Switch Hypermeshes: Efficient Networks for Large-Scale Multicomputers

Abstract

This paper compares the relative performance merits of a regular hypergraph topology, referred to as the Distributed Crossbar Switch Hypermesh (DCSH), and the most common graph topologies, namely the torus and hypercube, taking into account the implementation costs. The comparative analysis considers both uniform and nonuniform traffic patterns. It also includes the effects of switching delays on network performance and uses bit-pipeline transmission to lower the effects of long wires. This study concludes that the DCSH represents a potential candidate as a high-performance multicomputer network as it provides better performance characteristics than the torus and hypercube in most considered cases.