Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation
Li, K. Mu, Y. Li, K. Min, Geyong
Li, K.
Mu, Y.
Li, K.
Min, Geyong
Publication Date
2013
End of Embargo
Supervisor
Rights
Peer-Reviewed
Yes
Open Access status
closedAccess
Accepted for publication
Institution
Department
Awarded
Embargo end date
Additional title
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.
Version
No full-text in the repository
Citation
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 publisher’s version
Link to published version
Link to Version of Record
Type
Article