Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation

  title={Exchanged Crossed Cube: A Novel Interconnection Network for Parallel Computation},
  author={Keqiu Li and Yuanping Mu and Kenqin Li and Geyong Min},
  journal={IEEE Transactions on Parallel and Distributed Systems},
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… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS
17 Citations
20 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 17 extracted citations


Publications referenced by this paper.
Showing 1-10 of 20 references

Introduction to Graph Theory

  • D. B. West
  • second ed. Prentice-Hall
  • 2001
1 Excerpt

Parallel System Interconnection and Communication

  • M. D. Grammatikakis, F. D. Hsu, M. Hraetzl
  • CRC Press
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…