On the Communication Structures of Hyper-ring and Hypercube Multicomputers

The well-known torus and its variants, which we call hyper-rings, as well as hypercube architectures are further studied and evaluated as interconnection networks for multicomputers. Comparisons are made among hyper-rings and between hyper-ring and hypercube networks under different communication patterns. It is concluded that although it is believed that a hypercube is generally superior to hyper-rings in performance, this is not always the case, particularly for locally constrained applications, where communications occur mostly among neighboring nodes.