Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation
Publication date
2013Keyword
Interconnection networks; Hypercube
; Exchanged crossed cube
; Interprocessor communication
; Parallel computation
; Topological properties
; Hypercube
; Architecture
Peer-Reviewed
Yes
Metadata
Show full item recordAbstract
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.Version
No full-text available in the repositoryCitation
Li K, Mu Y, Li K and Min G (2013) Exchanged crossed cube: a novel interconnection network for parallel computation. IEEE Transactions on Parallel and Distributed Systems. 24(11): 2211-2219.Link to Version of Record
https://doi.org/10.1109/Tpds.2012.330Type
Articleae974a485f413a2113503eed53cd6c53
https://doi.org/10.1109/Tpds.2012.330