Metacube - a versatile family of interconnection networks for extremely large-scale supercomputers

The high-performance supercomputers will consist of several millions of CPUs in the next decade. The interconnection networks in such supercomputers play an important role for achieving high performance. In this paper, we introduce the Metacube (MC), a versatile family of interconnection network that can connect an extremely large number of nodes with a small number of links per node. An MC network has a 2-level hypercube 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 hypercubes (classes) and m is the dimension of the low-level hypercubes (clusters). An MC is a symmetric network with short diameter, easy and efficient routing and broadcasting similar to that of the hypercube. However, the 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, to...

• Type: Journal
• Year: 2010
• Where: TJS
• Authors: Yamin Li, Shietung Peng, Wanming Chu
• Keywords: Hypercube, MC Network, Node, TJS 2010