Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation
Authors:
- 27 December 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 24 (11) , 2211-2219
Abstract
The topology of interconnection networks plays a key role in the performance of parallel computing systems. A new interconnection network called exchanged crossed cube (ECQ) is proposed and analyzed in this paper. We prove that ECQ has the better properties than other variations of the basic hypercube in terms of the smaller diameter, fewer links, and lower cost factor, which indicates the reduced communication overhead, lower hardware cost, and more balanced consideration among performance and cost. Furthermore, it maintains several attractive advantages including recursive structure, high partitionability, and strong connectivity. Furthermore, the optimal routing and broadcasting algorithms are proposed for this new network topology.Keywords
This publication has 18 references indexed in Scilit:
- Hamiltonian Embedding in Crossed Cubes with Failed LinksIEEE Transactions on Parallel and Distributed Systems, 2012
- The spined cube: A new hypercube variant with smaller diameterInformation Processing Letters, 2011
- The Structural Features of Enhanced Hypercube Networks2009
- Incomplete crossed hypercubesThe Journal of Supercomputing, 2008
- The exchanged hypercubeIEEE Transactions on Parallel and Distributed Systems, 2005
- ArchitectureCommunications of the ACM, 1998
- The crossed cube architecture for parallel computationIEEE Transactions on Parallel and Distributed Systems, 1992
- Extended hypercube: a hierarchical interconnection network of hypercubesIEEE Transactions on Parallel and Distributed Systems, 1992
- Topological properties of hypercubesIEEE Transactions on Computers, 1988
- A large scale, homogeneous, fully distributed parallel machine, I1977