Abstract
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.
Similar content being viewed by others
References
C.L. Seitz, The cosmic cube,Communications of the ACM,28:1(1985).
L.D. Wittie, Communication structures for large networks of microcomputers,IEEE Trans. Computers, C-30:4(1981).
L.L. Welty and P.C. Patton, Hypercube architectures, AFIPS Conf. Proc., 1985 NCC.
D.A. Reed and D.C. Grunwald, The performance of multicomputer interconnection networks,IEEE Computer,20:6(1987).
L.N. Bhuyan and D.P. Agrawal, Generalized hypercube and hyperbus structures for a computer network,IEEE Trans. Computers, C-33:4(1984).
T. Hoshino, An invitation to the world of PAX,IEEE Computer,19:5(1986).
D.P. Agrawal and G.C. Pathak, Evaluating the performance of multicomputer configurations,IEEE Computer,19:5(1986).
J.R. Goodman and C.H. Sequin, Hypertree: a multiprocessor interconnection topology.IEEE Trans. Computer, C-30:12(1981).
R.A. Finkel and M.H. Solomon, The lens interconnection strategy,IEEE Trans. Computers, C-30:12(1981).
N.S. Woo and A. Agrawala, A symmetric tree structure interconnection network and its message traffic.IEEE Trans. Computers, C-34:8(1985).
K. Hwang and F.A. Briggs, Computer Architecture and Parallel Processing, McGraw-Hill, New York, 1984.
F.P. Preparata and J. Vullemin, The cube-connected cycles: a versatile network for parallel computation.Communications of the ACM,24:5(1981).
S.B. Wu and M.T. Liu, A cluster structure as an interconnection network for large multimicrocomputer systems,IEEE Trans. Computers, C-30:4(1981).
Author information
Authors and Affiliations
Additional information
This research work is currently supported by The National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Wang, J., Kang, J. & Han, Z. On the communication structures of hyper-ring and hypercube multicomputers. J. of Comput. Sci. & Technol. 4, 2–13 (1989). https://doi.org/10.1007/BF02943983
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02943983