Advertisement

X-Torus: A Variation of Torus Topology with Lower Diameter and Larger Bisection Width

  • Huaxi Gu
  • Qiming Xie
  • Kun Wang
  • Jie Zhang
  • Yunsong Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3984)

Abstract

This paper introduces a new interconnection network called X-torus (cross-torus). An X-torus network is an enhancement of torus network by adding some crossing links. Hence, the distant nodes can be reached by using these links with fewer hops compared to the torus network. Comparisons with some popular networks such as 2D mesh, 2D torus and E-torus show that X-torus has shorter diameter, shorter average distance and larger bisection width. It also retains advantages such as symmetric structure, constant degree and scalability of the torus network. A simple distributed routing algorithm for X-torus network is also proposed, which identifies shortest path with only the address of the source and destination. In all, X-torus network is potentially an attractive interconnection network topology.

Keywords

Interconnection Network Path Diversity Switching Fabric Torus Network Torus Topology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks, an Engineering Approach. Morgan-Kaufmann Press, San Francisco (2002)Google Scholar
  2. 2.
    Anderson, E., Brooks, J., Grassl, C., Scott, S.: Performance of the Cray T3E multiprocessor. In: Supercomputing 1997, San Jose, California, pp. 1–17 (November 1997)Google Scholar
  3. 3.
    Fujitsu AP3000, white paper, On the Web at (2004), http://jp.fujitsu.com/
  4. 4.
    Seitz, C.L.: The architecture and programming of the Ameteck Series 2010 multicomputer. In: Proc. of the 3rd Conference on Hypercube Concurrent Computers and Applications, vol. 1, pp. 33–36 (January 1988)Google Scholar
  5. 5.
    Lillevik, L.: The Touchstone 30 gigaflop DELTA prototype. In: Proc. of the 6th Distributed Memoly Computing Conference, pp. 671–677 (1991)Google Scholar
  6. 6.
    Dally, W.J.: Scalable Switching Fabrics for Internet Routers, White paper, Avici Systems Inc. (2001)Google Scholar
  7. 7.
    Li, Y., Peng, S., Chu, W.: Efficient Communication in Metacube: A New Interconnection Network. In: ISPAN 2002, pp. 165–172 (2002)Google Scholar
  8. 8.
    MasPar MP-2, On the Web at (2004), http://www.top500.org
  9. 9.
    Gu, H.X., Xie, Q.M.: Analysis of the X-torus Networks, BNRD at Telecommunication Engineering Department Technical Report, BNRD-04-068 (September 2004)Google Scholar
  10. 10.
    Chen, M.-S., Shin, K.G., Kandlur, D.D.: Addressing, routing and broadcasting in hexagonal mesh multiprocessors. IEEE Trans. on Computer 39(1), 10–18 (1990)CrossRefGoogle Scholar
  11. 11.
    Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan-Kaufmann Press, San Francisco (2004)Google Scholar
  12. 12.
    Lee, H., et al.: Hyper-star graph: A new interconnection network improving the network cost of the hypercube. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, pp. 858–865. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Efe, K.: A Variation on the Hypercube with Lower Diameter. IEEE Trans. Computer 40(11), 1312–1316 (1991)CrossRefGoogle Scholar
  14. 14.
    Parhami, B., Kwai, D.-M.: A Unified Formulation of Honeycomb and Diamond Networks. IEEE Trans. Parallel and Distributed Systems 12(1), 74–80 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Huaxi Gu
    • 1
  • Qiming Xie
    • 1
  • Kun Wang
    • 2
  • Jie Zhang
    • 3
  • Yunsong Li
    • 1
  1. 1.State key lab of ISNXidian UniversityXi’anChina
  2. 2.School of Computer ScienceXidian UniversityXi’anChina
  3. 3.Dept. of Computing and Information SystemsUniv. of LutonUK

Personalised recommendations