Topological Properties of Hypercubes
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
The cube-connected cycles: a versatile network for parallel computation
Communications of the ACM
Metacube: a new interconnection network for large scale parallel systems
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Incomplete Star: An Incrementally Scalable Network Based on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules
IEEE Transactions on Parallel and Distributed Systems
Efficient Collective Communications in Dual-Cube
The Journal of Supercomputing
Hierarchical star: a new two level interconnection network
Journal of Systems Architecture: the EUROMICRO Journal
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
A Survey of Interconnection Networks
Computer
Folded Dualcube: A New Interconnection Topology for Parallel Systems
ICIT '08 Proceedings of the 2008 International Conference on Information Technology
Hi-index | 0.00 |
In the literature various two level interconnection networks are proposed using hypercubes or star graphs. In this paper, a new two level interconnection network topology called the Metastar denoted as Mstar(k,m) is introduced. The proposed network takes the star graph as basic building blocks. Here, the network at the lower level is a star but at the higher level the network is a cube. Its various topological parameters such as packing density, degree, diameter, cost, average distance and hamiltonicity are investigated. Message routing and broadcasting algorithms are also proposed. Performance analysis in terms of topological parameters is done and the proposed network is proved to be a suitable candidate for large scale computing.