Metacube: a new interconnection network for large scale parallel systems
Metacube: a new interconnection network for large scale parallel systems
复制标题
Metacube：大规模并行系统的新型互连网络
DOI：
10.1145/563952.563937
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
Wanming Chu
中科院分区：
文献类型：
--
作者：
Yamin Li;S. Peng;Wanming Chu
超立方体被广泛用作并行计算机的互连网络。然而，在超立方体中，每个节点的通信链路数量是节点总数的对数函数。因此，由于IC技术和端口号的限制，超立方体不适合用于可能包含数十万个节点的超大型并行计算机的互连网络。本文介绍了一种新的超大型并行计算机互连网络--元立方体(MC)。MC网络具有2级立方体结构。MC(k，m)网络可以连接2m2k+k个节点，每个节点有m+k条链路，其中k是高层立方体(类)的维度，m是低级立方体(簇)的维度。MC网络是一种对称网络，具有短直径、类似于超立方体的简单高效的路由和广播特性。然而，MC网络可以通过每个节点最多6条链路连接数百万个节点。每个节点具有5个链路的MC(2，3)具有16,384个节点，而每个节点具有6个链路的MC(3，3)具有134,217,728个节点。描述了MC网络的结构、拓扑性质以及路由和广播算法。
The hypercube has been widely used as the interconnection network for parallel computers. However, in hypercubes, the number of communication links for each node is a logarithmic function of the total number of nodes. Therefore, the hypercube is not a good candidate for an interconnection network for a very large parallel computer that might contain hundreds of thousands of nodes due to IC technology and port number limitations. 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 can connect 2m2k+k nodes with m+k links per node, where k is the dimension of the high-level cubes (classes) and m is the dimension of the low-level cubes (clusters). An MC network is a symmetric network with short diameter, easy and efficient routing and broadcasting similar to that of the hypercube. However, an MC network can connect millions of nodes with up to 6 links per node. An MC(2,3) with 5 links per node has 16,384 nodes and an MC(3,3) with 6 links per node has 134,217,728 nodes. We describe the MC network's structure, topological properties and routing and broadcasting algorithms.