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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks, an Engineering Approach. Morgan-Kaufmann Press, San Francisco (2002)
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)
Fujitsu AP3000, white paper, On the Web at (2004), http://jp.fujitsu.com/
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)
Lillevik, L.: The Touchstone 30 gigaflop DELTA prototype. In: Proc. of the 6th Distributed Memoly Computing Conference, pp. 671–677 (1991)
Dally, W.J.: Scalable Switching Fabrics for Internet Routers, White paper, Avici Systems Inc. (2001)
Li, Y., Peng, S., Chu, W.: Efficient Communication in Metacube: A New Interconnection Network. In: ISPAN 2002, pp. 165–172 (2002)
MasPar MP-2, On the Web at (2004), http://www.top500.org
Gu, H.X., Xie, Q.M.: Analysis of the X-torus Networks, BNRD at Telecommunication Engineering Department Technical Report, BNRD-04-068 (September 2004)
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)
Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan-Kaufmann Press, San Francisco (2004)
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)
Efe, K.: A Variation on the Hypercube with Lower Diameter. IEEE Trans. Computer 40(11), 1312–1316 (1991)
Parhami, B., Kwai, D.-M.: A Unified Formulation of Honeycomb and Diamond Networks. IEEE Trans. Parallel and Distributed Systems 12(1), 74–80 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gu, H., Xie, Q., Wang, K., Zhang, J., Li, Y. (2006). X-Torus: A Variation of Torus Topology with Lower Diameter and Larger Bisection Width. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751649_16
Download citation
DOI: https://doi.org/10.1007/11751649_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34079-9
Online ISBN: 978-3-540-34080-5
eBook Packages: Computer ScienceComputer Science (R0)