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 条

[21] Novel Broadcasting Scheme of the Hierarchical Interconnection Network
Fang, Jywe-Fei
Ng, Ka-Lok
Shiu, Hung-, Jr.
Huang, Chien-Hung
[J]. 2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 274 - 279
[22] A Low Hop Distance Hierarchical Interconnection Network
Sohaini, Muhammad Hafiz
Rahman, M. M. Hafizur
Nor, Rizal Mohd
Sembok, Tengku Mohd Tengku
Akhand, M. A. H.
Inoguchi, Yasushi
[J]. 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL INFORMATION AND COMMUNICATION TECHNOLOGY (EICT), 2015, : 39 - 43
[23] Embedding hierarchical hypercube networks into the hypercube
Hamdi, M
Song, SW
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (09) : 897 - 902
[24] The hierarchical Petersen network: a new interconnection network with fixed degree
Seo, Jung-Hyun
Kim, Jong-Seok
Chang, Hyung Jae
Lee, Hyeong-Ok
[J]. JOURNAL OF SUPERCOMPUTING, 2018, 74 (04): : 1636 - 1654
[25] The hierarchical Petersen network: a new interconnection network with fixed degree
Jung-Hyun Seo
Jong-Seok Kim
Hyung Jae Chang
Hyeong-Ok Lee
[J]. The Journal of Supercomputing, 2018, 74 : 1636 - 1654
[26] Developing a Powerful and Resilient Smart Body Sensor Network through Hypercube Interconnection
Almogren, Ahmad S.
[J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
[27] Analysis and Comparison of Torus Embedded Hypercube Scalable Interconnection Network for Parallel Architecture
Kini, N. Gopalakrishna
Kumar, M. Sathish
Mruthyunjaya, H. S.
[J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (01): : 242 - 247
[28] PERFORMANCE ESTIMATION OF SEMIRANDOM DATA TRANSFER WITHIN DIRECT HYPERCUBE INTERCONNECTION NETWORK
SHAOUT, A
SMYTH, D
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1991, 138 (04): : 213 - 222
[29] Hierarchical optical ring interconnection (HORN): Scalable interconnection network for multiprocessors and multicomputers
Louri, A
Gupta, R
[J]. APPLIED OPTICS, 1997, 36 (02): : 430 - 442
[30] Reliable and Efficient Photonic Network Architecture Based on a Hierarchical Hypercube Network Topology
Sakano, Toshikazu
Kadohata, Akihiro
Sone, Yoshiaki
Watanabe, Atsushi
Jinno, Masahiko
[J]. NTT Technical Review, 2010, 8 (11): : 39 - 47

← 1 2 3 4 5 →