EXTENDED HYPERCUBE - A HIERARCHICAL INTERCONNECTION NETWORK OF HYPERCUBES

被引:76
|
作者
KUMAR, JM [1 ]
PATNAIK, LM [1 ]
机构
[1] INDIAN INST SCI,DEPT COMP SCI & AUTOMAT,BANGALORE 560012,KARNATAKA,INDIA
关键词
HYPERCUBE; INTERPROCESSOR COMMUNICATION; MESSAGE ROUTING; MULTIPROCESSOR; PARALLEL ALGORITHMS;
D O I
10.1109/71.113081
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A new interconnection topology-the Extended Hypercube-consisting of an interconnection network of k-cubes is discussed. The extended hypercube is a hierarchical, expansive, recursive structure with a constant predefined building block. The extended hypercube retains the positive features of the k-cube at different levels of hierarchy and at the same time has some additional advantages like reduced diameter and constant degree of a node. This paper presents an introduction to the topology of the extended hypercube and analyzes its architectural potential in terms of message routing and executing a class of highly parallel algorithms. Topological properties and performance studies of the extended hypercube are presented.
引用
收藏
页码:45 / 57
页数:13
相关论文
共 50 条
  • [1] ON HYPERCUBE-BASED HIERARCHICAL INTERCONNECTION NETWORK DESIGN
    DANDAMUDI, SP
    EAGER, DL
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 12 (03) : 283 - 289
  • [2] An interconnection network based on the dual of a hypercube
    Li, YM
    Wu, J
    Zheng, SQ
    [J]. INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 263 - 268
  • [3] MLH: A hierarchical hypercube network
    Aboelaze, MA
    [J]. NETWORKS, 1996, 28 (03) : 157 - 165
  • [4] DESIGN AND IMPLEMENTATION OF A MULTIPROCESSOR WITH HYPERCUBE INTERCONNECTION NETWORK
    NAGATA, M
    FUKUDA, S
    KIHARA, K
    [J]. IECON 89, VOLS 1-4: POWER ELECTRONICS - SIGNAL-PROCESSING & SIGNAL CONTROL - FACTORY AUTOMATION, EMERGING TECHNOLOGIES, 1989, : 775 - 780
  • [5] Extended Hypercube with Cross-Connection - A New Interconnection Fault Tolerant Network for Parallel Computers
    Ray, B. N. B.
    RanjanTripathy, Alok
    [J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 513 - +
  • [6] Reliability evaluation of hierarchical hypercube network
    Liu, Ximeng
    Zhang, Yufang
    Zhou, Shuming
    Li, Xiaoyan
    [J]. Tongxin Xuebao/Journal on Communications, 2021, 42 (03): : 111 - 121
  • [7] Evaluating the communications capabilities of the generalized hypercube interconnection network
    Ziavras, SG
    Krishnamurthy, S
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1999, 11 (06): : 281 - 300
  • [8] Folded-crossed hypercube: a complete interconnection network
    Zhang, YQ
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2002, 47 (11) : 917 - 922
  • [9] An Efficient Parallel Searching Algorithm on Hypercube Interconnection Network
    Rajput, Ishwari Singh
    Sharma, Sanjeev Kumar
    Aggarwal, Alok
    Thapliyal, M. P.
    [J]. 2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 101 - 106
  • [10] Covering a Unit Hypercube with Hypercubes
    Shen, Chunxia
    Su, Zhanjun
    Yuan, Liping
    [J]. ARS COMBINATORIA, 2016, 126 : 443 - 447