Extended hypercube: a hierarchical interconnection network of hypercubes
作者： J.M. Kumar , L.M. Patnaik
DOI: 10.1109/71.113081
关键词:
摘要: A new interconnection topology-the extended hypercube-consisting of an network k-cubes is discussed. The hypercube a hierarchical, expansive, recursive structure with constant predefined building block. retains the positive features k-cube at different levels hierarchy and same time has some additional advantages like reduced diameter degree node. paper presents introduction to topology analyzes its architectural potential in terms message routing executing class highly parallel algorithms. Topological properties performance studies are presented. >
core.ac.uk
acm.org 
sci-hub.se 参考文章(20)
Alan Shelton Wagner, Embedding trees in the hypercube ,(1987)
Quentin F. Stout, Hypercubes and pyramids Pyramidal systems for computer vision. pp. 75- 89 ,(1986) , 10.1007/978-3-642-82940-6_5
Charles L. Seitz, The cosmic cube Communications of the ACM. ,vol. 28, pp. 22- 33 ,(1985) , 10.1145/2465.2467
Bipin Indurkhya, Harold S. Stone, Lu Xi-Cheng, Optimal partitioning of randomly generated distributed programs IEEE Transactions on Software Engineering. ,vol. 12, pp. 483- 495 ,(1986) , 10.1109/TSE.1986.6312889
W.C. Athas, C.L. Seitz, Multicomputers: message-passing concurrent computers IEEE Computer. ,vol. 21, pp. 9- 24 ,(1988) , 10.1109/2.73
Bernd Becker, Hans-Ulrich Simon, How robust is the n-cube? 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). pp. 283- 291 ,(1986) , 10.1109/SFCS.1986.24
K. Ghose, K. R. Desai, The HCN: a versatile interconnection network based on cubes Proceedings of the 1989 ACM/IEEE conference on Supercomputing - Supercomputing '89. pp. 426- 435 ,(1989) , 10.1145/76263.76310
N. Jagadish, J.M. Kumar, L.M. Patnaik, An efficient scheme for interprocessor communication using dual-ported RAMs IEEE Micro. ,vol. 9, pp. 10- 19 ,(1989) , 10.1109/40.45822
Goodman, Sequin, Hypertree: A Multiprocessor Interconnection Topology IEEE Transactions on Computers. ,vol. 30, pp. 923- 933 ,(1981) , 10.1109/TC.1981.1675731
S. Lakshmivarahan, Sudarshan K. Dhall, A new hierarchy of hypercube interconnection schemes for parallel computers The Journal of Supercomputing. ,vol. 2, pp. 81- 108 ,(1988) , 10.1007/BF00127849