Efficient communication in metacube: A new interconnection network

被引：7

作者：

Li, YM ^{[1
]}

Peng, ST ^{[1
]}

Chu, WM ^{[1
]}

机构：

[1] Hosei Univ, Dept Comp Sci, Tokyo 1848584, Japan

来源：

I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS | 2002年

关键词：

D O I：

10.1109/ISPAN.2002.1004277

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper introduces a new interconnection network for very large parallel computers called metacube (MC). An MC network has a 2-level cube structure. An MC(k,m) network connects 2(m2k+k) nodes with m + k links per node, where k is the dimension of a high-level cube and m is the dimension of low-level cubes (clusters). An MC network is a symmetric network with short diameter, easy and efficient routing similar to that of hypercubes. However, an MC network can connect more than one hundred of millions of nodes with only 6 links per node. Design of efficient routing algorithms for collective communications is the key issue for any interconnection network. In this paper we also show that total exchange (all-to-all personalized communication) can be done efficiently in metacube.

引用

下载

页码：165 / 170

页数：6

共 50 条

[1] Folded Metacube: An Efficient Large Scale Parallel Interconnection Network
Adhikari, Nibedita
Tripathy, C. R.
2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 1281 - +
[2] Metacube—a versatile family of interconnection networks for extremely large-scale supercomputers
Yamin Li
Shietung Peng
Wanming Chu
The Journal of Supercomputing, 2010, 53 : 329 - 351
[3] Performance models of an interconnection network for broadcast communication
Katsinis, C
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2231 - 2237
[4] A hybrid interconnection network for integrated communication services
Chen, YL
Liu, JC
11TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, PROCEEDINGS, 1997, : 341 - 345
[5] Hot spots on an interconnection network for broadcast communication
Katsinis, C
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2004, 19 (01): : 49 - 56
[6] COMMUNICATION ASPECTS OF THE STAR GRAPH INTERCONNECTION NETWORK
MISIC, J
JOVANOVIC, Z
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (07) : 678 - 687
[7] A Programmable Interconnection Network for Multiple Communication Patterns
Dvorak, Vaclav
Jaros, Jiri
PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON SYSTEMS (ICONS 2011), 2011, : 6 - 11
[8] Distributed routing balancing for interconnection network communication
Franco, D
Garcés, I
Luque, E
FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 253 - 261
[9] Efficient sorting on the star graph interconnection network
Akl, SG
Wolff, T
TELECOMMUNICATION SYSTEMS, 1998, 10 (1-2) : 3 - 20
[10] Efficient Communication Algorithms in Hexagonal Mesh Interconnection Networks
Albader, Bader
Bose, Bella
Flahive, Mary
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (01) : 69 - 77

← 1 2 3 4 5 →