Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation

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.

DOI: 10.1109/TPDS.2012.330

Extracted Key Phrases

9 Figures and Tables

01020201520162017
Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@article{Li2013ExchangedCC, title={Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation}, author={Keqiu Li and Yuanping Mu and Keqin Li and Geyong Min}, journal={IEEE Transactions on Parallel and Distributed Systems}, year={2013}, volume={24}, pages={2211-2219} }