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

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1992年 / 3卷 / 01期

关键词：

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

← 1 2 3 4 5 →